Continual neighborhood tracking for moving objects using adaptive distances

Proceedings of the International Database Engineering and Applications Symposium, IDEAS

Volumn 2002-January, Issue , 2002, Pages 54-63

  Ishikawa, Y ^a   Kitagawa, H ^a   Kawashima, T ^a,b  

^a UNIVERSITY OF TSUKUBA   (Japan)

^b HITACHI LTD   (Japan)

Author keywords

Costs; Databases; Ellipsoids; Information retrieval; Isosurfaces; Mobile computing; Query processing; Shape; Trajectory; Vehicles

Indexed keywords

COSTS; DATABASE SYSTEMS; DIGITAL DEVICES; INFORMATION RETRIEVAL; MAPS; MOBILE COMPUTING; TRAJECTORIES; VEHICLES;

ADAPTIVE DISTANCE; DIGITAL CARTOGRAPHY; ELLIPSOIDS; ISO SURFACE; NEIGHBORHOOD INFORMATION; NEIGHBORHOOD QUERIES; PROCESSING STRATEGIES; SHAPE;

QUERY PROCESSING;

EID: 33745687535     PISSN: 10988068     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IDEAS.2002.1029656     Document Type: Conference Paper

References (35)

1. P. K. Agarwal, L. Arge, and J. Erickson. Indexing Moving Points. In Proc. ACM PODS, pages 175-186, 2000.
2. M. Ankerst, B. Braunmüller, H.-P. Kriegel, and T. Seidl. Improving Adaptable Similarity Query Processing Using Approximations. In Proc. of VLDB, pages 206-217, 1998.
3. M. Ankerst, H.-P. Kriegel, and T. Seidl. A Multistep Approach for Shape Similarity Search in Image Databases. IEEE TKDE, 6:996-1004, 1998.
4. ArcView Tracking Analyst Extension. http://www.esri.com/software/arcview/extensions/trackingext.html.
5. K. J. Åström and B. Wittenmark. Adaptive Control. Addison-Wesley, 2nd edition, 1995.
6. H. Cramér. Mathematical Methods for Statistics (10th printing). Princeton University Press, 1963. (first published in Sweden, Uppsala 1945, by Almqvist & Wiksells).
7. O. Devillers, M. Golin, K. Kedem, and S. Schirra. Queries on Voronoi Diagrams of Moving Points. Computational Geometry, 6:315-327, 1996.
8. R. O. Duda, P. H. Hart, and D. G. Stork. Pattern Classification. Wiley, 2nd edition, 2000.
9. C. Faloutsos, R. Barber, M. Flickner, J. Hafner, W. Niblack, D. Petkovic, and W. Equitz. Efficient and Effective Querying by Image Content. Journal of Intelligent Information Systems, 3(3/4):231-262, July 1994.
10. C. Faloutsos and I. Kamel. Beyond Uniformity and Independence: Analysis of R-trees Using the Concept of Fractal Dimension. In Proc. ACM PODS, pages 4-13, 1994.
11. C. Faloutsos. Searching Multimedia Databases by Content. Kluwer Academic Publishers, 1996.
12. L. Forlizzi, R. H. Güting, E. Nardelli, and M. Schneider. A Data Model and Data Structures for Moving Objects Databases. In Proc. ACM SIGMOD, pages 319-330, 2000.
13. V. Gaede and O. Günther. Multidimensional Access Methods. ACM Computing Surveys, 30(2):170-231, 1998.
14. The GiST Indexing Project. http://gist.cs.berkeley.edu:8000/gist/.
15. G. H. Golub and C. F. Van Loan. Matrix Computations. Johns Hopkins University Press, Baltimore, MD, 3rd edition, 1996.
16. R. H. Güting, M. H. Böhlen, M. Erwig, C. S. Jensen, N. A. Lorentzos, M. Schneider, and M. Vazirgiannis. A Foundation for Representing and Querying Moving Objects. ACM TODS, 25(1):1-42, 2000.
17. A. Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching. In Proc. ACM SIGMOD, pages 47-57, 1984.
18. Y. Ishikawa, H. Kitagawa, and T. Kawashima. Continual Neighborhood Tracking for Moving Objects Using Adaptive Distances. Technical Report, ISE-TR-02-188, Institute of Information Science and Electronics, University of Tsukuba, Apr. 2002. (available from http://www.kde.is.tsukuba.ac.jp/)
19. Y. Ishikawa, R. Subramanya, and C. Faloutsos. MindReader: Querying Databases through Multiple Examples. In Proc. of VLDB, pages 218-227, 1998.
20. R. A. Johnson and D. W. Wichern. Applied Multivariate Statistical Analysis. Prentice Hall, 3rd edition, 1992.
21. G. Kollios, D. Gunopulos, and V. J. Tsotras. Nearest Neighbor Queries in a Mobile Environment. In Proc. of Intl. Workshop Spatio-Temporal Database Management (STDBM'99), volume 1678, pages 119-134, LNCS.
22. G. Kollios, D. Gunopulos, and V. T. Tsotras. On Indexing Mobile Objects. In Proc. ACM PODS, pages 261-272, 1999.
23. P. Korn, N. Sidiropoulos, C. Faloutsos, E. Siegel, and Z. Protopapas. Fast Nearest Neighbor Search in Medical Image Databases. IEEE TKDE, 10(6):889-904, 1998.
24. L. Liu, C. Pu, and W. Tang. Continual Queries for Internet Scale Event-Driven Information Delivery. IEEE Trans. on Knowledge and Data Engineering, 11(4):610-628, 1999.
25. L. Ljung and T. Söderström. Theory and Practice of Recursive Identification. MIT Press, 1983.
26. T. Musha and Y. Okamoto. Inverse Problems and Their Solutions. Ohmsha, Ltd., Tokyo, Japan, 1992. (in Japanese).
27. R. T. Ng and D. Tam. Multilevel Filtering for High-Dimensional Image Data: Why and How. IEEE TKDE, 11(6):916-928, 1999.
28. D. Pfoser, C. S. Jensen, and Yannis Theodoridis. Novel Approaches in Query Processing for Moving Objects. In Proc. VLDB, pages 395-406, 2000.
29. P. J. Rousseeuw and A. M. Leroy. Robust Regression and Outlier Detection. Wiley, 1987.
30. T. Seidl and H.-P. Kriegel. Efficient User-Adaptable Similarity Search in Large Multimedia Databases. In Proc. of VLDB, pages 506-515, 1997.
31. S. Shekhar and D.-R. Liu. CCAM: A Connectivity-Clustered Access Method for Networks and Network Computations. IEEE TKDE, 9(1):102-119, 1997.
32. R. S. Sutton and A. G. Barto. Reinforcement Learning: An Introduction. MIT Press, 1998.
33. S. Šaltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the Positions of Continuously Moving Objects. In Proc. ACM SIGMOD, pages 331-342, 2000.
34. O. Wolfson, B. Xu, S. Chamberlain, and L. Jiang. Moving Objects Databases: Issues and Solutions. In Proc. 10th SSDBM, pages 111-122, Capri, Italy, 1998.
35. B.-K. Yi, N. D. Sidiropoulos, T. Johnson, H. V. Jagadish, C. Faloutsos, and A. Biliris. Online Data Mining for Co-Evolving Time Sequences. In Proc. ICDE, pages 13-22, 2000.