Query processing for moving objects with space-time grid storage model

Proceedings - IEEE International Conference on Mobile Data Management

Volumn 2002-January, Issue , 2002, Pages 121-128

  Chon, Hae Don ^a   Agrawal, Divyakant ^a   El Abbadi, Amr ^a  

^a University of California   (United States)

Author keywords

Computer science; Costs; Filtering algorithms; Information filtering; Information management; Mobile computing; Partitioning algorithms; Query processing; Vehicles; Wireless communication

Indexed keywords

ALGORITHMS; COMPUTER SCIENCE; COSTS; DIGITAL STORAGE; INFORMATION MANAGEMENT; MOBILE COMPUTING; QUERY PROCESSING; SEARCH ENGINES; VEHICLES; WIRELESS TELECOMMUNICATION SYSTEMS;

FILTERING ALGORITHM; MOBILE COMPUTING DEVICES; MOVING OBJECTS; PARTITIONING ALGORITHMS; POLYLINE; RANGE QUERY; SPACE-TIME GRIDS; WIRELESS COMMUNICATIONS;

INFORMATION FILTERING;

EID: 74349104710     PISSN: 15516245     EISSN: None     Source Type: Journal    
DOI: 10.1109/MDM.2002.994390     Document Type: Article

References (12)

1. H. Chon, D. Agrawal, and A. E. Abbadi. Using Space-Time Grid for Efficient Management of Moving Objects. In MobiDE, May 2001.
2. H. Chon, D. Agrawal, and A. E.Abbadi. Query Processing for Moving Objects with Space-Time Grid Storage Model. Technical report, Dept. of Computer Science, University of California, Santa Barbara, 2001. No. 2001-15.
3. H. Chon, D. Agrawal, and A. E.Abbadi. Storage and Retrieval of Moving Objects. In Proceedings of the Int. Conf. on Mobile Data Management, 2001.
4. E. Hoel and H. Samet. Efficient Processing of Spatial Queries in Line Segment Databases. In Advances in Spatial Database - 2nd Symposium, 1991.
5. G. Kollios, D. Gunopulos, and V. J. Tsotras. On Indexing Moving Objects. In Proceedings of ACM Symp. on Principles of Database Systems, 1999.
6. R. C. Nelson and H. Samet. A Consistent Hierarchical Representation for Vector Data. In ACM SIGGRAPH, Aug. 1986.
7. D. Pfoser, C. Jensen, and Y. Theodoridis. Novel Approaches to the Indexing of Moving Object Trajectories. In Proceedings of the Int. Conf. on Very Large Data Bases, 2000.
8. W. Pugh. Skip Lists: A Probabilistic Alternative to Balanced Trees. Communications of ACM, 33(6), 1990.
9. S. Saltenis, C. Jensen, S. Leutenegger, and M. Lopez. Indexing the Positions of Continuously Moving Objects. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 2000.
10. D. Schrank and T. Lomax. The 2001 Urban Mobility Report. Technical report, Texas Transportation Institute, 2001.
11. A. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Modeling and Querying Moving Objects. In Proceedings of the Int. Conf. on Data Engineering, 1997.
12. J. Tayeb, O. Ulusoy, and O. Wolfson. A Quadtree Based Dynamic Attribute Indexing Method. In Proceedings of ACM Symp. on Principles of Database Systems, 1998.