Nothing Special   »   [go: up one dir, main page]

Wu et al., 2006 - Google Patents

Incremental processing of continual range queries over moving objects

Wu et al., 2006

Document ID
3759847077707083482
Author
Wu K
Chen S
Yu P
Publication year
Publication venue
IEEE Transactions on Knowledge and Data Engineering

External Links

Snippet

Efficient processing of continual range queries over moving objects is critically important in providing location-aware services and applications. A set of continual range queries, each defining the geographical region of interest, can be periodically (re) evaluated to locate …
Continue reading at ieeexplore.ieee.org (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/30312—Storage and indexing structures; Management thereof
    • G06F17/30321—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/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
    • 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/30873—Retrieval from the Internet, e.g. browsers by navigation, e.g. using categorized browsing, portals, synchronized browsing, visual networks of documents, virtual worlds or tours
    • 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/30587—Details of specialised database models
    • 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/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
    • G06F17/30961—Trees
    • 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/10—Complex mathematical operations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer

Similar Documents

Publication Publication Date Title
Wu et al. Incremental processing of continual range queries over moving objects
Yang et al. Fast map matching, an algorithm integrating hidden Markov model with precomputation
Zhang et al. Trajectory simplification: an experimental study and quality analysis
US8543579B2 (en) Range query methods and apparatus
Benetis et al. Nearest and reverse nearest neighbor queries for moving objects
Samet et al. Scalable network distance browsing in spatial databases
Qiao et al. TraPlan: an effective three-in-one trajectory-prediction model in transportation networks
Muckell et al. SQUISH: an online approach for GPS trajectory compression
Wang et al. Processing of continuous location-based range queries on moving objects in road networks
Vu et al. A method for predicting future location of mobile user for location-based services system
Chao et al. Efficient trajectory contact query processing
Amagata et al. A general framework for MaxRS and MaxCRS monitoring in spatial data streams
Wang et al. Continuous visible k nearest neighbor query on moving objects
Roh et al. Supporting pattern-matching queries over trajectories on road networks
Hadjieleftheriou et al. Performance evaluation of spatio-temporal selectivity estimation techniques
Wu et al. On incremental processing of continual range queries for location-aware services and applications
Alamri et al. Tracking moving objects using topographical indexing
Zhu et al. Closest pairs search over data stream
Gudmundsson et al. Cubic upper and lower bounds for subtrajectory clustering under the continuous Fréchet distance∗
Cui et al. Place your next branch with MILE-RUN: Min-dist location selection over user movement
Myllymaki et al. High-performance spatial indexing for location-based services
Shin et al. An investigation of grid-enabled tree indexes for spatial query processing
Xu et al. Continuous k nearest neighbor queries over large multi-attribute trajectories: a systematic approach
Lee et al. Dart: An efficient method for direction-aware bichromatic reverse k nearest neighbor queries
Rslan et al. Spatial R-tree index based on grid division for query processing