{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T13:58:36Z","timestamp":1754488716002},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540433248"},{"type":"electronic","value":"9783540458760"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45876-x_13","type":"book-chapter","created":{"date-parts":[[2007,6,6]],"date-time":"2007-06-06T22:28:28Z","timestamp":1181168908000},"page":"179-196","source":"Crossref","is-referenced-by-count":8,"title":["Approximate Processing of Multiway Spatial Joins in Very Large Databases"],"prefix":"10.1007","author":[{"given":"Dimitris","family":"Papadias","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dinos","family":"Arkoumanis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,3,14]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Brinkhoff, T., Kriegel, H., Seeger B. Efficient Processing of Spatial Joins Using R-trees. ACM SIGMOD, 1993.","key":"13_CR1","DOI":"10.1145\/170035.170075"},{"doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H. Schneider, R., Seeger, B. The R*-tree: an Efficient and Robust Access Method for Points and Rectangles. ACM SIGMOD, 1990.","key":"13_CR2","DOI":"10.1145\/93597.98741"},{"key":"13_CR3","series-title":"TIK-Report","volume-title":"A Comparison of Selection Schemes used in Genetic Algorithms","author":"T. Blickle","year":"1996","unstructured":"Blickle, T., Thiele, L. A Comparison of Selection Schemes used in Genetic Algorithms. TIK-Report No. 11, ETH, Zurich, 1996."},{"unstructured":"Crawford, J., Auton, L. Experimental Results on the Crossover Point in Satisfiability Problems. AAAI, 1993.","key":"13_CR4"},{"unstructured":"Clark, D., Frank, J., Gent, I., MacIntyre, E., Tomov, N., Walsh, T. Local Search and the Number of Solutions. Constraint Programming, 1998.","key":"13_CR5"},{"issue":"3","key":"13_CR6","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1109\/TPAMI.1987.4767923","volume":"9","author":"S. Chang","year":"1987","unstructured":"Chang, S, Shi, Q., Yan C. Iconic Indexing by 2-D String. IEEE PAMI 9(3), 413\u2013428, 1987.","journal-title":"IEEE PAMI"},{"key":"13_CR7","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/0004-3702(94)90068-X","volume":"68","author":"R. Dechter","year":"1994","unstructured":"Dechter R., Meiri I. Experimental Evaluation of preprocessing algorithms for constraint satisfaction problems. Artificial Intelligence, 68: 211\u2013241, 1994.","journal-title":"Artificial Intelligence"},{"unstructured":"Davenport, A., Tsang, E., Wang, C., Zhu, K. GENET: A Connectionist Architecture for Solving Constraint Satisfaction Problems by Iterative Improvement. AAAI, 1994.","key":"13_CR8"},{"doi-asserted-by":"crossref","unstructured":"Guttman, A. R-trees: A Dynamic Index Structure for Spatial Searching. ACM SIGMOD, 1984.","key":"13_CR9","DOI":"10.1145\/602259.602266"},{"doi-asserted-by":"crossref","unstructured":"Grefenstette, J. Optimization of Control Parameters for Genetic Algorithms. IEEE Trans. on Systems, Man and Cybernetics, 16 (1), 1986.","key":"13_CR10","DOI":"10.1109\/TSMC.1986.289288"},{"key":"13_CR11","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"D. Goldberg","year":"1989","unstructured":"Goldberg, D. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, Mass., 1989."},{"doi-asserted-by":"crossref","unstructured":"Glover F., Laguna, M. Tabu Search. Kluwer, London, 1997.","key":"13_CR12","DOI":"10.1007\/978-1-4615-6089-0"},{"key":"13_CR13","volume-title":"Adaptation in Natural and Artificial Systems","author":"J. Holland","year":"1975","unstructured":"Holland, J. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, Michigan, 1975."},{"issue":"3","key":"13_CR14","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/0031-3203(92)90112-V","volume":"25","author":"S. Lee","year":"1992","unstructured":"Lee, S, Hsu, F. Spatial Reasoning and Similarity Retrieval of Images using 2D C-Strings Knowledge Representation. Pattern Recognition, 25(3), 305\u2013318, 1992.","journal-title":"Pattern Recognition"},{"key":"13_CR15","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1016\/1045-926X(92)90008-A","volume":"3","author":"S. Lee","year":"1992","unstructured":"Lee, S, Yang, M, Chen, J. Signature File as a Spatial Filter for Iconic Image Database. Journal of Visual Languages and Computing, 3, 373\u2013397, 1992.","journal-title":"Journal of Visual Languages and Computing"},{"issue":"1","key":"13_CR16","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/0004-3702(92)90007-K","volume":"58","author":"S. Minton","year":"1992","unstructured":"Minton, S. Johnston, M., Philips, A., Laird P. Minimizing Conflicts: A Heuristic Repair Method for Constraint Satisfaction and Scheduling Problems. Artificial Intelligence 58(1\u20133), 161\u2013205, 1992.","journal-title":"Artificial Intelligence"},{"doi-asserted-by":"crossref","unstructured":"Mamoulis, N, Papadias, D., Integration of Spatial Join Algorithms for Processing Multiple Inputs. ACM SIGMOD, 1999.","key":"13_CR17","DOI":"10.1145\/304182.304183"},{"unstructured":"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\/","key":"13_CR18"},{"issue":"3","key":"13_CR19","first-page":"435","volume":"9","author":"E. Petrakis","year":"1997","unstructured":"Petrakis, E., Faloutsos, C. Similarity Searching in Medical Image Databases. IEEE TKDE, 9 (3) 435\u2013447, 1997.","journal-title":"IEEE TKDE"},{"issue":"1","key":"13_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0306-4379(00)00006-5","volume":"25","author":"H.-H. Park","year":"2000","unstructured":"Park, H-H., Lee, J-Y., Chung, C-W. Spatial Query Optimization Utilizing Early Separated Filter and Refinement Strategy. Information Systems 25(1): 1\u201322, 2000.","journal-title":"Information Systems"},{"doi-asserted-by":"crossref","unstructured":"Papadias, D., Mantzourogiannis, M., Kalnis, P., Mamoulis, N., Ahmad, I. Content-Based Retrieval Using Heuristic Search. ACM SIGIR, 1999.","key":"13_CR21","DOI":"10.1145\/312624.312673"},{"doi-asserted-by":"crossref","unstructured":"Papadias, D., Mamoulis, N., Theodoridis, Y. Processing and Optimization of Multiway Spatial Joins Using R-trees. ACM PODS, 1999.","key":"13_CR22","DOI":"10.1145\/303976.303981"},{"doi-asserted-by":"crossref","unstructured":"Theodoridis, Y., Stefanakis, E., Sellis, T., Cost Models for Join Queries in Spatial Databases, ICDE, 1998.","key":"13_CR23","DOI":"10.1109\/ICDE.1998.655810"},{"doi-asserted-by":"crossref","unstructured":"Zhu, H, Su, J, Ibarra, O. On Multi-way Spatial Joins with Direction Predicates. SSTD, 2001.","key":"13_CR24","DOI":"10.1007\/3-540-47724-1_12"}],"container-title":["Lecture Notes in Computer Science","Advances in Database Technology \u2014 EDBT 2002"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45876-X_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T15:44:47Z","timestamp":1556466287000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45876-X_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540433248","9783540458760"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/3-540-45876-x_13","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}