Approximate processing of multiway spatial joins in very large databases

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

Volumn 2287, Issue , 2002, Pages 179-196

  Papadias, Dimitris ^a   Arkoumanis, Dinos ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; EVOLUTIONARY ALGORITHMS; INTERACTIVE COMPUTER SYSTEMS; QUERY PROCESSING; REAL TIME SYSTEMS;

APPROXIMATE MATCHES; APPROXIMATE QUERY PROCESSING; DATA PROPERTIES; EVOLUTIONARY SEARCH; FAST RETRIEVALS; MULTIMEDIA INFORMATION; SYSTEMATIC SEARCHES; VERY LARGE DATABASE;

SEARCH ENGINES;

EID: 84883823336     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (24)

1. Brinkhoff, T., Kriegel, H., Seeger B. Efficient Processing of Spatial Joins Using R-trees. ACM SIGMOD, 1993.
2. Beckmann, N., Kriegel, H. Schneider, R., Seeger, B. The R*-tree: an Efficient and Robust Access Method for Points and Rectangles. ACM SIGMOD, 1990.
3. Blickle, T., Thiele, L. A Comparison of Selection Schemes used in Genetic Algorithms. TIK-Report No. 11, ETH, Zurich, 1996.
4. Crawford, J., Auton, L. Experimental Results on the Crossover Point in Satisfiability Problems. AAAI, 1993.
5. Clark, D., Frank, J., Gent, I., MacIntyre, E., Tomov, N., Walsh, T. Local Search and the Number of Solutions. Constraint Programming, 1998.
6. Chang, S, Shi, Q., Yan C. Iconic Indexing by 2-D String. IEEE PAMI 9(3), 413-428, 1987.
7. Dechter R., Meiri I. Experimental Evaluation of preprocessing algorithms for constraint satisfaction problems. Artificial Intelligence, 68: 211-241, 1994.
8. Davenport, A., Tsang, E., Wang, C., Zhu, K. GENET: A Connectionist Architecture for Solving Constraint Satisfaction Problems by Iterative Improvement. AAAI, 1994.
9. Guttman, A. R-trees: A Dynamic Index Structure for Spatial Searching. ACM SIGMOD, 1984.
10. Grefenstette, J. Optimization of Control Parameters for Genetic Algorithms. IEEE Trans. on Systems, Man and Cybernetics, 16 (1), 1986.
11. Goldberg, D. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, Mass., 1989.
12. Glover F., Laguna, M. Tabu Search. Kluwer, London, 1997.
13. Holland, J. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, Michigan, 1975.
14. Lee, S, Hsu, F. Spatial Reasoning and Similarity Retrieval of Images using 2D C-Strings Knowledge Representation. Pattern Recognition, 25(3), 305-318, 1992.
15. Lee, S, Yang, M, Chen, J. Signature File as a Spatial Filter for Iconic Image Database. Journal of Visual Languages and Computing, 3, 373-397, 1992.
16. Minton, S. Johnston, M., Philips, A., Laird P. Minimizing Conflicts: A Heuristic Repair Method for Constraint Satisfaction and Scheduling Problems. Artificial Intelligence 58(1-3), 161-205, 1992.
17. Mamoulis, N, Papadias, D., Integration of Spatial Join Algorithms for Processing Multiple Inputs. ACM SIGMOD, 1999.
18. Papadias, D., Arkoumanis D. Search Algorithms for Multiway Spatial Joins. To appear in the International Journal of Geographic Information Science (IJGIS). Available at: http://www.cs.ust.hk/~dimitris/
19. Petrakis, E., Faloutsos, C. Similarity Searching in Medical Image Databases. IEEE TKDE, 9 (3) 435-447, 1997.
20. Park, H-H., Lee, J-Y., Chung, C-W. Spatial Query Optimization Utilizing Early Separated Filter and Refinement Strategy. Information Systems 25(1): 1-22, 2000.
21. Papadias, D., Mantzourogiannis, M., Kalnis, P., Mamoulis, N., Ahmad, I. Content-Based Retrieval Using Heuristic Search. ACM SIGIR, 1999.
22. Papadias, D., Mamoulis, N., Theodoridis, Y. Processing and Optimization of Multiway Spatial Joins Using R-trees. ACM PODS, 1999.
23. Theodoridis, Y., Stefanakis, E., Sellis, T., Cost Models for Join Queries in Spatial Databases, ICDE, 1998.
24. Zhu, H, Su, J, Ibarra, O. On Multi-way Spatial Joins with Direction Predicates. SSTD, 2001