Efficient evaluation of continuous range queries on moving objects

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2453, Issue , 2002, Pages 731-740

  Kalashnikov, D ^a   Prabhakar, S ^a   Hambrusch, S ^a   Aref, W ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXPERT SYSTEMS; INDEXING (OF INFORMATION);

CACHE HIT RATIO; EXPERIMENTAL EVALUATION; INDEX STRUCTURE; MEMORY ALGORITHMS; MOVING OBJECTS; ORDERS OF MAGNITUDE; QUERY INDEXING; RANGE QUERY;

QUERY PROCESSING;

EID: 84949787132     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46146-9_72     Document Type: Conference Paper

References (12)

1. P. K. Agarwal, L. Arge, and J. Erickson. Indexing moving points. In Proc Of ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, Dallas, TX, May 2000.
2. L. Forlizzi, R. H. Guting, E. Nardelli, and M. Scheider. A data model and data structures for moving objects databases. In Proc of ACM SIGMOD Conf., 2000.
3. R. Guting, M.H. Bohlen, M. Erwig, C. Jensen, N. Lorentzos, M. Schneider, and M. Vazirgiannis. A foundation for representing and querying moving objects. ACM Transactions on Database Systems, 2000.
4. D. V. Kalashnikov, S. Prabhakar, S. Hambrusch, and W. Aref. Efficient evaluation of continuous range queries on moving objects. In TR 02-015, Purdue University, June 2002.
5. K. Kim, S. Cha, and K. Kwon. Optimizing mutidimensionalindex trees for main memory access. In Proc of ACM SIGMOD Conf., Santa Barbara, CA, May 2001.
6. G. Kollios, D. Gunopulos, and V. Tsotras. On indexing mobile objects. In Proc ACM PODS, Philadelphia, June 1999.
7. A. Kumar, V. J. Tsotras, and C. Faloutsos. Designing access methods for bitemporaldatabases. 10(1), 1998.
8. D. Pfoser, C. Jensen, and Y. Theodoridis. Novelapproac hes in query processing for moving objects. In Proc of VLDB Conf., Cairo, Egypt, September 2000.
9. S. Prabhakar, Y. Xia, D. Kalashnikov, W. Aref, and S. Hambrusch. Query indexing and velocity constrained indexing: Scalable techniques for continuous queries on moving objects. In IEEE Transactions on Computers, Special Issue on DBMS and Mobile Computing. To appear.
10. J. Rao and K. A. Ross. Making B+-trees cache conscious in main memory. In Proc of ACM SIGMOD Conf., Dallas, TX, May 2000.
11. S. Saltenis, C. Jensen, S. Leutenegger, and M. Lopez. Indexing the position of continuously moving objects. In Proc of ACM SIGMOD Conf., 2000.
12. O. Wolfson, P. A. Sistla, S. Chamberlain, and Y. Yesha. Updating and querying databases that track mobile units. Distributed and Parallel Databases, 7(3), 1999.