A storage and access architecture for efficient query processing in spatial database systems

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

Volumn 692 LNCS, Issue , 1993, Pages 357-376

  Brinkhoff, Thomas ^a   Horn, Holger ^a   Kriegel, Hans Peter ^a   Schneider, Ralf ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARCHITECTURE; COMPUTER ARCHITECTURE; DIGITAL STORAGE; QUERY LANGUAGES; SEARCH ENGINES;

BUILDING BLOCKES; GEOGRAPHIC DATABASE; LARGE DATA VOLUMES; OBJECT DECOMPOSITION; PERFORMANCE COMPARISON; SPATIAL DATABASE SYSTEMS; STORAGE AND ACCESS; STRINGENT REQUIREMENT;

QUERY PROCESSING;

EID: 84977951871     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-56869-7_20     Document Type: Conference Paper

References (31)

1. Aronoff S.: ‘Geographic. Information Systems’, WDL Publications, 1991.
2. Bartelme N.: ‘GIS Technology: Geographic information systems, land information systems and their fundamentals’ (in German), Springer, 1988.
3. Brinkhoff T., Kriegel H.-P., Schneider R.: ‘Comparison of Approximations of Complex Objects used for Approximation-based Query Processing in Spatial Database Systems’, Proc. 9th Int. Conf. on Data Engineering, Vienna, Austria, 1993.
4. Brinkhoff T., Kriegel H.-P., Schneider R.: ‘Scene Organization: A Technique for Global Clustering in Spatial Database Systems’, 1993, submitted for publication.
5. Beckmann N., Kriegel H.-P., Schneider R., Seeger B.: ‘The R*-tree: An Efficient and Robust Access Method for Points and Rectangles’, Proc. ACM SIGMOD Int. Conf. on Management of Data, Atlantic City, NJ., 1990, pp. 322-331.
6. Burrough P.A.: ‘Principles of Geographical Information Systems for Land Resources Assessment’, Oxford University Press, 1986.
7. Bureau of the Census: ‘TIGER/Line Percensus Files, 1990 Technical Documentation’, Washington, DC., 1989.
8. Carey M. J., DeWitt D. J., Richardson J. E., Shekita E. J.: 'Object and File Management in the EXODUS Extensible Database System.’, Proc. 12th Int. Conf. on Very Large Data Bases, Kyoto, Japan, 1986, pp. 91-100.
9. Crain I.K.: ‘Extremely Large Spatial Information Systems-A Quantitative Perspective’, Proc. 4th Int. Symp. on Spatial Data Handling, Zürich, Switzerland, 1990, pp. 632-641.
10. Frank, A.U.: ‘Properties of Geographic Data’, Proc. 2nd Symp. on Large Spatial Databases, Zürich, Switzerland, 1991, in: Lecture Notes in Computer Science, Vol. 525, Springer, 1991, pp. 225-234.
11. Gomy A.J., Carter R.: ‘World Data Bank II: General users guide’, Technical report, U.S. Central Intelligence Agency, Washington, 1987.
12. Guttman A.: ‘R-trees: A Dynamic Index Structure for Spatial Searching’, Proc. ACM SIGMOD Int. Conf. on Management of Data, Boston, MA., 1984, pp. 47-57.
13. Güting R. H.: ‘Gral: an extensible relational database system for geografie applications’, Proc. 15th Int. Conf. on Very Large Data Bases, Amsterdam, Netherland, 1989, pp. 33-44.
14. Hoel E.G., Samet H.: ‘A Qualitative Comparison Study of Data Structures for Large Line Segment Databases’, Proc. SIGMOD Conf., San Diego, CA., 1992, pp 205-214.
15. Hutflesz A., Six H.-W., Widmayer P.: ‘Globally Order Preserving Multidimensional Linear Hashing’, Proc. 4th Int. Conf. on Data Engineering, Los Angeles, CA., 1988, pp. 572-579.
16. Hutflesz A., Widmayer P., Zimmermann C.: ‘Global Order Makes Spatial Access Faster’, Int. Workshop on Database Management Systems for Geographical Applications, Capri, Italy, 1991, in: Geographic Database Management Systems, Springer, 1992, pp. 161-176.
17. Kriegel H.-P., Brinkhoff T., Schneider R.: ‘An Efficient Map Overlay Algorithm based on Spatial Access Methods and Computational Geometry’, Int. Workshop on Database Management Systems for Geographical Applications, Capri, Italy, 1991, in: Geographic Database Management Systems, Springer, 1992, pp. 194-211
18. Kriegel H.-P., Horn H., Schiwietz M.: The Performance of Object Decomposition Techniques for Spatial Query Processing’, Proc. 2nd Symp. on Large Spatial Databases, Zürich, Switzerland, 1991, in: Lecture Notes in Computer Science, Vol. 525, Springer, 1991, pp. 257-276.
19. Kriegel H.-P., Heep P., Heep S., Schiwietz M., Schneider R.: ‘An Access Method Based Query Processor for Spatial Database Systems’, Int. Workshop on Database Management Systems for Geographical Applications, Capri, Italy, 1991, in: Geographic Database Management Systems, Springer, 1992, pp. 273-292.
20. Kriegel H.-P., Heep P., Heep S., Schiwietz M., Schneider R.: ‘A Flexible and Extensible Index Manager for Spatial Database Systems’, Proc. 2nd Int. Conf. on Database and Expert Systems Applications, Berlin, Germany, 1991, pp. 179-184.
21. Orenstein J. A.: ‘Redundancy in Spatial Databases’, Proc. ACM SIGMOD Int. Conf. on Management of Data, Portland, USA, 1989, pp. 294-305.
22. Paterson D., Hennessy J.: ‘Computer Architecture: A Quantitative Approach’, Morgan Kaufman, 1990.
23. Preparata F.P., Shamos M.I.: ‘Computational Geometry’, Springer, 1988.
24. Samet H.: ‘The Design and Analysis of Spatial Data Structures’, Addison Wesley, 1990.
25. Schneider R.: ‘A Storage and Access' Structure for Spatial Database Systems’, Ph.D.-thesis (in German), Institute for Computer Science, University of Munich, 1992.
26. Schneider R., Kriegei H.-P.: ‘The TR*-tree: A New Representation of Polygonal Objects Supporting Spatial Queries and Operations’, Proc. 7th Workshop on Computational Geometry, Bern, Switzerland, 1991, in: Lecture Notes in Computer Science, Vol. 553, Springer, 1991, pp. 249-264.
27. Stonebraker M., Rowe L.: ‘The Design of POSTGRES’, Proc. ACM SIGMOD Conf. on Management of Data, Washinton D.C., 1986.
28. Scholl M., Voisard A.: ‘Thematic Map Modelling’, Proc. 1st Symp. on the Design and implementation of Large Spatial Databases, Santa Barbara, CA., 1989, in: Lecture Notes in Computer Science, Vol. 409, Springer, 1990, pp. 167-190.
29. Schek H.-J., Waterfeld W.: ‘A Database Kernel System for Geoscientific Applications’, Proc. 2nd Int. Symp. on Spatial Data Handling, Seattle, Washington, 1986, pp. 273-288.
30. Weikum G.: ‘Set-Oriented Disk Access to Large Complex Objects’, Proc. 5th Int. Conf. on Data Engineering, Los Angeles, CA., 1989, pp. 426-433.
31. Widmayer P.: ‘Data Structures for Spatial Databases’ (in German) in: Vossen G., Witt K.-U. (eds.): ‘Entwicklungstendenzen bei Datenbank-Systemen’ (Future Trends in Database Systems), Oldenbourg, 1991, pp. 317-361.