Close pair queries in moving object databases

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2005, Pages 2-11

  Zhou, Panfeng ^a   Zhang, Donghui ^a   Salzberg, Betty ^a   Cooperman, Gene ^a   Kollios, George ^b  

^a NORTHEASTERN UNIVERSITY   (United States)

^b BOSTON UNIVERSITY   (United States)

Author keywords

Algorithms; Experimentation; Performance

Indexed keywords

ALGORITHMS; PERFORMANCE; PROBLEM SOLVING; TRAFFIC CONTROL; TREES (MATHEMATICS);

CLOSE-PAIR IDENTIFICATION COMPONENT; GROUND TRAFFIC; SPATIAL DIMENSIONS;

DATABASE SYSTEMS;

EID: 33644587262     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1097064.1097067     Document Type: Conference Paper

References (31)

1. N. Beckmann, H.Kriegel, R.Schneider, and B.Seeger. The R*-tree: An Efficient and Robust Access Method for Points and Rectangles. In Proceedings of ACM/SIGMOD Annual Conference on Management of Data (SIGMOD), pages 322-331, 1990.
2. J. L. Bentley and T. Ottmann. Algorithms for Reporting and Counting Geometric Intersections. IEEE Transactions on Computers, 28(9):643-647, 1979.
3. T. Brinkhoff, H. Kriegel, and B. Seeger. Efficient Processing of Spatial Joins Using R-Trees. In Proceedings of ACM/SIGMOD Annual Conference on Management of Data (SIGMOD), pages 237-246, 1993.
4. T. Brinkhoff, H. Kriegel, and B. Seeger. Parallel Processing of Spatial Joins Using R-trees. In Proceedings of International Conference on Data Engineering (ICDE), pages 258-265, 1996.
5. V. Chakka, A. Everspaugh, and J. M. Patel. Indexing Large Trajectory Data Sets with SETI. In Conference on Innovative Data Systems Research, 2003.
6. A. Corral, Y. Manolopoulos, Y. Theodoridis, and M. Vassilakopoulos. Closest Pair Queries in Spatial Databases. In Proceedings of ACM/SIGMOD Annual Conference on Management of Data (SIGMOD), pages 189-200, 2000.
7. J. Dittrich and B. Seeger. Data Redundancy and Duplicate Detection in Spatial Join Processing. In Proceedings of International Conference on Data Engineering (ICDE), pages 535-546, 2000.
8. W. Freiseisen and P. Pau. A Generic Plane-Sweep for Intersecting Line Segments. In RISC-Technical Report no 98-18, 1998.
9. H. Gunadhi and A. Segev. Query Processing Algorithms for Temporal Intersection Joins. In Proceedings of International Conference on Data Engineering (ICDE), pages 336-344, 1991.
10. R. Güting, M. Bohlen, M. Erwig, C. Jensen, N. Lorentzos, M. Schneider, and M. Vazirgiannis. A Foundation for Representing and Querying Moving Objects. A CM Transactions on Database Systems (TODS), 25(1): 1-42, 2000.
11. M. Hadjieleftheriou, G. Kollios, V. Tsotras, and D. Gunopulos. Efficient Indexing of Spatiotemporal Objects. In Proceedings of International Conference on Extending Database Technology (EDBT), pages 251-268, 2002.
12. G. R. Hjaltason and H. Samet. Incremental Distance Join Algorithms for Spatial Databases. In Proceedings of ACM/SIGMOD Annual Conference on Management of Data (SIGMOD), pages 237-248, 1998.
13. D. Zhang J. Shan and B. Salzberg. On Spatial-Range Closest-Pair Query. In Proceedings of Symposium on Spatial and Temporal Databases (SSTD), pages 252-269, 2003.
14. G. Kollios, D. Gunopulos, and V. J. Tsotras. On Indexing Mobile Objects. In ACM International Symposium on Principles of Database Systems (PODS), pages 261-272, 1999.
15. D. Lomet and B. Salzberg. The Performance of A Multiversion Access Method. In Proceedings of ACM/SIGMOD Annual Conference on Management of Data (SIGMOD), pages 353-363, 1990.
16. David B. Lomet. B-tree page size when caching is considered. SIGMOD Record, 27(3):28-32, 1998.
17. D. Pfoser, C. Jensen, and Y. Theodoridis. Novel Approaches in Query Processing for Moving Objects. In Proceedings of International Conference on Very Large Data Bases (VLDB), pages 395-406, 2000.
18. K. Porkaew, I. Lazaridis, and S. Mehrotra. Querying Mobile Objects in Spatio-Temporal Databases. In Proceedings of Symposium on Spatial and Temporal Databases (SSTD), pages 59-78, 2001.
19. FAA Report. Minutes of the Research, Engineering and Development Advisory Committee.
20. S. Saltenis, C. Jensen, S. Leutenegger, and Mario A. Lopez. Indexing the Positions of Continuously Moving Objects, Proceedings of ACM/SIGMOD Annual Conference on Management of Data (SIGMOD), pages 331-342, 2000.
21. S. Shekhar and Y. Huang. Discovering Spatial Co-location Patterns: A Summary of Results. In Proceedings of Symposium on Spatial and Temporal Databases (SSTD), pages 236-256, 2001.
22. J. Su, H. Xu, and O. Ibarra. Moving Objects: Logical Relationships and Queries. In Proceedings of Symposium on Spatial and Temporal Databases (SSTD), pages 3-19, 2001.
23. Y. Tao and D. Papadias. Efficient Historical R-trees. In Proceedings of International Conference on Scientific and Statistical Database Management (SSDBM), pages 223-237, 2001.
24. Y. Tao and D. Papadias. MV3R-Tree: A Spatio-temporal Access Method for Timestamp and Interval Queries. In Proceedings of International Conference on Very Large Data Bases (VLDB), pages 431-440, 2001.
25. Y. Theodoridis, M. Vazirgiannis, and T. Sellis. Spatio-temporal Indexing for Large Multimedia Applications. In Proceedings of International Conference on Multimedia Computing and Systems (ICMCS), pages 441-448, 1996.
26. J. van den Bercken, B. Blohsfeld, J.-P. Dittrich, J. Krämer, T. Schäfer, M. Schneider, and B. Seeger. XXL- A Library Arrproach to Supporting Efficient Implementations of Advanced Database Queries. In Proceedings of International Conference on Very Large Data Bases (VLDB), pages 39-48, 2001.
27. J. van den Bercken and B. Seeger. Query Processing Techniques for Multiversion Access Methods. In Proceedings of International Conference on Very Large Data Bases (VLDB), pages 168-179, 1996.
28. M. Vazirgiannis and O. Wolfson. A Spatiotemporal Model and Language for Moving Objects on Road Networks. In Proceedings of Symposium on Spatial and Temporal Databases (SSTD), pages 20-35, 2001.
29. O. Wolfson, L. Jiang, A. P. Sistla, S. Chamberlain, N. Rishe, and M. Deng. Databases for Tracking Mobile Units in Real Time. In Proceedings of International Conference on Database Theory (ICDT), pages 169-186, 1999.
30. O. Wolfson, A. P. Sistla, B. Xu, J. Zhou, and S. Chamberlain. DOMINO: Databases for Moving Objects tracking. In Proceedings of ACM/SIGMOD Annual Conference on Management of Data (SIGMOD), pages 547-549, 1999.
31. O. Wolfson, B. Xu, S. Chamberlain, and L. Jiang. Moving Objects Databases: Issues and Solutions. In Proceedings of International Conference on Scientific and Statistical Database Management (SSDBM), pages 111-122, 1998.