[go: up one dir, main page]

Yang et al., 2008 - Google Patents

Spatial outsourcing for location-based services

Yang et al., 2008

View PDF
Document ID
3904713240261099225
Author
Yang Y
Papadopoulos S
Papadias D
Kollios G
Publication year
Publication venue
2008 IEEE 24th international conference on data engineering

External Links

Snippet

The embedding of positioning capabilities in mobile devices and the emergence of location- based applications have created novel opportunities for utilizing several types of multidimensional data through spatial outsourcing. In this setting, a data owner (DO) …
Continue reading at repository.ust.hk (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30386—Retrieval requests
    • G06F17/30424—Query processing
    • G06F17/30533—Other types of queries
    • G06F17/30545—Distributed queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30312—Storage and indexing structures; Management thereof
    • G06F17/30321—Indexing structures
    • G06F17/3033—Hash tables
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30946—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/3061—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F17/30613—Indexing
    • G06F17/30619—Indexing indexing structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30861—Retrieval from the Internet, e.g. browsers
    • G06F17/30864—Retrieval from the Internet, e.g. browsers by querying, e.g. search engines or meta-search engines, crawling techniques, push systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30575—Replication, distribution or synchronisation of data between databases or within a distributed database; Distributed database system architectures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30241—Information retrieval; Database structures therefor; File system structures therefor in geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30067—File systems; File servers

Similar Documents

Publication Publication Date Title
Yang et al. Spatial outsourcing for location-based services
Yang et al. Authenticated indexing for outsourced spatial databases
Yiu et al. Authentication of moving knn queries
Zheng et al. Reference-based framework for spatio-temporal trajectory compression and query processing
Tao et al. Reverse nearest neighbor search in metric spaces
Papadopoulos et al. Continuous authentication on relational streams
EP2064637B1 (en) Method for dynamic secure management of an authenticated relational table in a database
Lin et al. Authenticating location-based skyline queries in arbitrary subspaces
Jing et al. Authentication of k nearest neighbor query on road networks
Sacharidis et al. Topologically sorted skylines for partially ordered domains
Goodrich et al. Efficient verification of web-content searching through authenticated web crawlers
CN115438230A (en) Safe and efficient dynamic encrypted cloud data multidimensional range query method
Hu et al. Verifying spatial queries using voronoi neighbors
Papadopoulos et al. Separating authentication from query execution in outsourced databases
Papadopoulos et al. Authenticated multistep nearest neighbor search
Pang et al. Query answer authentication
He et al. FMSM: A fuzzy multi-keyword search scheme for encrypted cloud data based on multi-chain network
CN117194418A (en) Verifiable multi-mode space-time data index structure and space-time range query verification method
CN116910173A (en) Block chain-oriented verifiable efficient query method
Dong et al. Arm: Authenticated approximate record matching for outsourced databases
CN116244453A (en) Efficient encrypted image retrieval method based on neural network
Wang et al. Authenticating multiple user-defined spatial queries
Zhang et al. Distributed knn query authentication
Huang et al. Top-k nearest keyword search in public transportation networks
Chunli et al. Efficient and verifiable blockchain data query scheme based on external database