Dual-heap kNN: K-nearest neighbor search for spatial data retrieval in embedded DBMS

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

Volumn , Issue , 2008, Pages 357-366

  Hayashi, Hideki ^a   Ito, Daisuke ^a   Tanizaki, Masaaki ^a   Kimura, Kohji ^a   Kajiyama, Hisanori ^a  

^a HITACHI LTD   (Japan)

Author keywords

Embedded database management; Nearest neighbor

Indexed keywords

DEPTH FIRST; EMBEDDED DATABASE; IN-VEHICLE INFORMATION SYSTEM; K NEAREST NEIGHBOR SEARCH; K-NN SEARCH; MEMORY USAGE; NEAREST NEIGHBORS; PROTOTYPE EVALUATIONS; SEARCH TIME; SIMULATION EXPERIMENTS; SPATIAL DATA;

AUTOMOBILE DRIVERS; EMBEDDED SYSTEMS; GEOGRAPHIC INFORMATION SYSTEMS; HYDRAULIC STRUCTURES; INFORMATION SYSTEMS; MANAGEMENT INFORMATION SYSTEMS;

DATABASE SYSTEMS;

EID: 70449721722     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1463434.1463484     Document Type: Conference Paper

References (12)

1. Hitachi, Ltd., Entier Embedded Database, URL: http://www.hitachi.us/Apps/ hitachicom/content.jsp?page=index.html&path=jsp/hitachi/forbus/entier/.
2. Oracle, Oracle Database Lite 10g, URL: http://www.oracle.com/technology/ products/lite/index.html.
3. IBM, DB2 Everyplace, URL: http://www-306.ibm.com/software/data/db2/ everyplace/.
4. A. Guttman, "R-Trees: A Dynamic Index Structure for Spatial Searching," Proc. of Int'l Conf. on ACM SIGMOD'84, pp.47-57 (June 1984).
5. G.R. Hjaltason and H. Samet, "Distance Browsing in Spatial Databases," ACM Trans. on Database System, Vol. 24, No. 2, pp. 265-318 (1999).
6. H. Hu and D.L. Lee, "Range Nearest-Neighbor Query," IEEE Trans. on Knowledge and Data Engineering, Vol. 18, No. 1, pp. 78-91 (Jan. 2006).
7. N. Katayama, and S. Satoh, "The SR-tree: An Index Structure for High-dimensional Nearest Neighbor Queries," Proc. of Int'l Conf. on ACM SIGMOD'97, pp. 369-380 (June 1997).
8. N. Roussopoulos, S. Kelley, and F. Vincent, "Nearest Neighbor Queries," Proc. of Int'l Conf. on ACM SIGMOD'95, pp. 71-79 (June 1995).
9. H. Samet, "The Design and Analysis of Spatial Data Structures," Addison-Wesley series (1990).
10. Z. Song and N. Roussopoulos, "K-Nearest Neighbor Search for Moving Query Point," Proc. of Int'l Symp. on Advances in Spatial and Temporal Databases, pp. 79-96 (July 2001).
11. Y. Tao, D. Papadias, and Q. Shen, "Continuous Nearest Neighbor Search," Proc. of Int'l Conf. on VLDB 2002, pp. 287-298 (Aug. 2002).
12. D.A. White, and R. Jain, "Similarity Indexing with the SS-tree," Proc. of Int'l Conf. on Data Engineering (ICDE'96), pp. 516-523 (Feb./Mar. 1996).