Performance Comparison of the {\rm R}^{\ast}-Tree and the Quadtree for kNN and Distance Join Queries

hjaltason, 1999, Incremental Distance Join Algorithms for Spatial Databases, Proc ACM SIGMOD, 265

10.1016/j.datak.2003.08.007

10.1145/320248.320255

10.1145/602259.602266

10.1145/191839.191915

10.1093/bioinformatics/bth113

10.1007/BF00962238

10.1145/564691.564755

10.1145/170088.170403

corral, 2005, Lecture Notes in Computer Science, 153, 10.1007/11547686_12

10.1145/342009.335414

10.1145/356924.356930

10.1007/BF01231606

10.1109/ICDE.2000.839456

moon, 2001, Duality-Based Subsequence Matching in Timeseries Databases, Proc Int'l Conf Data Eng (ICDE), 263, 10.1109/ICDE.2001.914837

10.1145/280277.280279

moon, 2002, General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows, Proc ACM SIGMOD, 382

10.1145/320134.320162

agrawal, 1993, Efficient Similarity Search in Sequence Databases, Proc Int'l Conf Foundations of Data Organization and Algorithms (FODO), 69, 10.1007/3-540-57301-1_5

10.1145/318898.318900

10.1109/ICDE.1997.582015

10.1145/93597.98741

samet, 2006, Foundations of Multidimensional and Metric Data Structures

shekhar, 2003, Spatial Databases A Tour

samet, 1990, Applications of Spatial Data Structures

manolopoulos, 2006, R-trees Theory and Applications, 10.1007/978-1-84628-293-5

10.1145/276304.276318

10.1016/j.ins.2006.12.012

b�hm, 2000, High Performance Clustering Based on the Similarity Join, Proc Conf Information and Knowledge Management (CIKM), 298

10.1145/170035.170075

10.1145/16856.16886

corral, 2001, Processing Distance-Based Queries in Multidimensional Data Spaces Using R-Trees, Proc Panhellenic Conf Informatics, 1

b�hm, 2002, High Performance Data Mining Using the Nearest Neighbor Join, Proc IEEE Int'l Conf Data Mining (ICDM), 43

10.1145/342009.335428

10.1109/TKDE.2003.1245293

hoel, 1995, Benchmarking Spatial Join Operations with Spatial Output, Proc Int'l Conf Very Large Data Bases, 606