A scalable constraint-based Q-hash indexing for moving objects

Information Sciences

Volumn 178, Issue 6, 2008, Pages 1442-1460

  Francis, Deja Hepziba ^a   Madria, Sanjay ^a   Sabharwal, Chaman ^a  

^a University of Missouri Rolla   (United States)

Author keywords

Indexing; Moving object; QuadTree; Query; R tree

Indexed keywords

CONSTRAINT THEORY; DATA STRUCTURES; DATABASE SYSTEMS; HIERARCHICAL SYSTEMS; QUERY PROCESSING;

MOVING OBJECTS; Q-HASH INDEXING; QUADTREE; R TREE STRUCTURE;

INDEXING (OF INFORMATION);

EID: 38349052972     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2007.11.004     Document Type: Article

References (22)

1. P.K. Agarwal, I. Arge, J. Erickson. Indexing moving points. in: Proceedings of ACM-SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), May 2000, pp. 175-186, extended version in Journal of Computer and System Sciences, vol. 66, pp. 207-243, 2003.
2. P.K. Agarwal, L. Arge, J. Vahrenhold, A time responsive indexing scheme for moving points, in: Proceedings of Workshop on Algorithms and Data Structures, 2001, pp. 50-61.
3. Cao H., Wang S., and Li L. Location dependent query in a mobile environment. Information Sciences 154 1-2 (2003) 71-83
4. Chung Y.D., and Lee J.Y. An indexing method for wireless broadcast XML data. Information Sciences 177 9 (2007) 1931-1953
5. Anton Guttman, R-Trees: A dynamic index structure for spatial searching, in: ACM SIGMOD International Conference on Management of Data, June 1984, Boston, MA, pp. 47-57.
6. George Kollios, Dimitrios Gunopulos, Vassilis J. Tsotras, On indexing mobile objects, in: Proceedings of ACM-SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), June 1999, pp. 261-272.
7. Ravi Kanth, V. Kothuiri, Siva Ravada, Daniel Abugov, QuadTree and T-tree Indexes in Oracle Spatial: A Comparison using GIS data, in: Proceedings of the ACM SIGMOD Conference, 2002, pp. 546-557.
8. Dongseop Kwon, Sangjun Lee, Sukho Lee, Indexing the current positions of moving objects using the lazy update R-tree*, in: Proceedings of the Third International Conference on Mobile Data Management (MDM), 2002, pp. 113-120.
9. Kwon D., Lee S., Choi W., and Lee S. An adaptive hashing technique for indexing moving objects. Data and Knowledge Engineering 56 3 (2006) 277-303
10. Lee S., Park S., Kim W.-C., and Lee D. An efficient location encoding method for moving objects using hierarchical administrative district and road network. Information Sciences 177 3 (2007) 832-843
11. D. Lin, C.S. Jensen, B.C. Ooi. Efficient indexing of the historical, present and future positions of moving objects, in: Proceedings of the Sixth International Conference on Mobile Data Management (MDM), 2005, pp. 59-66.
12. Madria S.K., Mohania M., Bhowmick S.S., and Bhargava B. Mobile data and transaction management. Information Sciences 141 3-4 (2002) 279-309
13. Cecilia Magdalena Procopiuc, Pankaj K Agarwal, Sariel Har-Peled: STAR-Tree: An Efficient Self-Adjusting Index for Moving Objects. ALENEX, 2002, pp. 178-193.
14. Pfoser D. Indexing the trajectories of moving objects. IEEE Data Engineering Bulletin 25 2 (2002) 3-9
15. Prabhakar S., Xia Y., Kalashnikov D., Aref W., and Hambrush S. Query indexing and velocity constrained indexing: scalable techniques for continuously moving objects. IEEE Transactions on Computers, Special Issue on DBMS and Computing 51 (2002) 1124-1140
16. Papadias D., Tao Y., Zhang J., Mamoulis N., Shen Q., and Sun J. Indexing and retrieval of historical aggregate information about moving objects. IEEE Data Engineering Bulletin 25 2 (2002) 10-17
17. Simonas Saltenis, Christian S. Jensen, Indexing of moving objects for location-based services, in: Proceedings of the 18th International Conference on Data Engineering (ICDE 2002), San Jose, CA.
18. S. Saltenis, C. Jensen, S. Leutenegger, M. Lopez, Indexing the Positions of Continuously Moving Objects, in: Proceedings of the 19th ACM-SIGMOD International Conference on Management of Data, Dallas, Texas, 2000, pp. 331-342.
19. Z. Song, N. Roussopoulos, Hashing moving objects, in: Proceedings of Second International Conference on Mobile Data Management (MDM), 2001, pp. 161-172.
20. Tayeb J., Ulusoy O., and Wolfson O. A QuadTree-based dynamic attribute indexing method. Computer Journal 41 3 (1998) 185-200
21. Yuni Xia, Sunil Prabhakar, Q + R tree: efficient indexing for moving object databases, in: Proceedings of Eighth International Conference on Database Systems for Advanced Applications DASFAA, 2003, pp. 175-182.
22. Ouri Wolfson, Bo Xu, Sam Chamberlain, Liqin Jiang. Moving object databases: issues and solutions, in: Proceedings of International Conference on Scientific and Statistical Database Management, 1998, pp. 111-122.