Towards modeling the query processing relevant shape complexity of 2D polygonal spatial objects

Hwang, 1994, Design and evaluation of access method for multidimensional objects in spatial databases, Microprocessing and Microprogramming, 40, 627, 10.1016/0165-6074(94)90091-4 J. Orenstein, T. Merrett, A class of data structures for associative searching, Proceedings of 3rd ACM Symposium on Principles of Database Systems, 1984, pp. 181–190. T. Brinkhoff, H.-P. Kriegel, R. Shneider, A. Braun, Measuring the complexity of spatial objects, Proceedings of the 3rd ACM International Workshop on Advances in Geographic Information Systems, Baltimore, MD, 1995, pp. 109–117. M. Kim, Y. Shin, M. Cho, K. Li, A comparative study of spatial access methods, Proceedings of the 3rd ACM International Workshop on Advances in Geographic Information Systems, Baltimore, MD, 1995, pp. 29–36. A. Held, Shape complexity and approximate complexity, http://jisp.cs.nyu.edu/RWC/rwcp/people/held/research5.html, 1996. H. Jagadish, A retrieval technique for similar shape, Proceedings of ACM SIGMOD 1991 International Conference on the Management of Data, 1991, pp. 208–217. Jagadish, 1992, On sequential shape descriptions, Pattern Recognition, 25, 165, 10.1016/0031-3203(92)90098-4 R. Mehrota, J. Gary, Feature-based retrieval of similar shapes, Proceedings of the Ninth International Conference on Data Engineering, 1993, pp. 108–115. Frank, 1991, Properties of geographic data, Lecture Notes in Computer Science, 525, 225, 10.1007/3-540-54414-3_40 Fernandez, 1997, DECOPOL—codes for decomposing a polygon into convex subpolygons, European Journal of Operational Research, 102, 242, 10.1016/S0377-2217(97)00225-7 T. Brinkhoff, H-P. Kriegel, R. Shneider, B. Seeger, Multi-step processing of spatial joints, Proceedings of the 1994 ACM SIGMOD International Conference on the Management of Data, Washington, DC, 1994, pp. 197–208. Mandelbrot, 1977 H. Rutzel, Describing the complexity of geometric objects by using the fractal dimension, University of Munich, 1995. H-P. Kriegel, M. Schiwietz, Query processing of spatial objects: complexity versus redundancy, Technical Report 93-05, Universität München, Institut für Informatik, 1993. Held, 1994, On approximate-convexity, Pattern Recognition Letters, 15, 611, 10.1016/0167-8655(94)90022-1 Bryson, 1995, Modeling pairwise comparisons on ratio scales, European Journal of Operational Research, 83, 639, 10.1016/0377-2217(93)E0151-M