Skip to main content
SpringerLink
Log in

PLR Partitions: Extending Maps to Include Point and Line Features

  • Chapter
  • First Online:
Map Framework

  • 391 Accesses

Abstract

Spatial partitions represent maps containing areal features and their boundaries. In this chapter, we extend the definition of spatial partitions in to PLR partitions (Point, Line, Region Partitions) which represent maps containing point, line, and region features.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Broome, F.R., Meixler, D.B.: The TIGER Data Base Structure. Cartography and Geographic Information Systems 17(1), 39–48 (1990)

    Article  Google Scholar 

  2. Clementini, E., Di Felice, P.: A Model for Representing Topological Relationships between Complex Geometric Features in Spatial Databases. Information Systems 90, 121–136 (1996)

    MathSciNet  MATH  Google Scholar 

  3. Clementini, E., Felice, P.D.: Topological invariants for lines. Knowledge and Data Engineering, IEEE Transactions on 10(1), 38–54 (1998)

    Article  Google Scholar 

  4. Dugundi, J.: Topology. Allyn and Bacon (1966)

    Google Scholar 

  5. Egenhofer, M.J.: Definitions of line-line relations for geographic databases. IEEE Data Eng. Bull. 16(3), 40–45 (1993)

    Google Scholar 

  6. Egenhofer, M.J., Herring, J.: Categorizing binary topological relations between regions, lines, and points in geographic databases. University of Maine, Orono, Maine, Dept. of Surveying Engineering, Technical Report (1990)

    Google Scholar 

  7. Erwig, M., Schneider, M.: Partition and conquer. In: Spatial Information Theory A Theoretical Basis for GIS, pp. 389–407. Springer (1997)

    Google Scholar 

  8. Filho, W.C., de Figueiredo, L.H., Gattass, M., Carvalho, P.C.: A Topological Data Structure for Hierarchical Planar Subdivisions. In: 4th SIAM Conference on Geometric Design (1995)

    Google Scholar 

  9. Fisher, H.: Symap. In: Projects: 1960–1970. Laboratory for Computer Graphics and Spatial Analysis (1966)

    Google Scholar 

  10. Güting, R.H.: Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems. In: Extending Database Technology, pp. 506–527 (1988)

    Google Scholar 

  11. Güting, R.H., Schneider, M.: Realm-based spatial data types: the rose algebra. The VLDB JournalThe International Journal on Very Large Data Bases 4(2), 243–286 (1995)

    Article  Google Scholar 

  12. Herring, J.: TIGRIS: Topologically Integrated Geographic Information Systems. In: 8th International Symposium on Computer Assisted Cartography, pp. 282–291 (1987)

    Google Scholar 

  13. Herring, J.: TIGRIS: A Data Model for an Object-Oriented Geographic Information System. Computers and Geosciences 18(4), 443–452 (1992)

    Article  Google Scholar 

  14. Huang, Z., Svensson, P., Hauska, H.: Solving Spatial Analysis Problems with GeoSAL, A Spatial Query Language. In: Proceedings of the 6th Int. Working Conf. on Scientific and Statistical Database Management, pp. 1–17. Institut f. Wissenschaftliches Rechnen Eidgenoessische Technische Hochschule Zürich (1992)

    Google Scholar 

  15. Ledoux, H., Gold, C.: A voronoi-based map algebra. Progress in Spatial Data Handling, pp. 117–131 (2006)

    Google Scholar 

  16. McKenney, M., Schneider, M.: Advanced operations for maps in spatial databases. Progress in Spatial Data Handling, pp. 495–510 (2006)

    Google Scholar 

  17. McKenney, M., Schneider, M.: Plr partitions: a conceptual model of maps. In: Advances in Conceptual Modeling–Foundations and Applications, pp. 368–377. Springer (2007)

    Google Scholar 

  18. McKenney, M., Schneider, M.: Spatial Partition Graphs: A Graph Theoretic Model of Maps. In: Int. Symp. on Spatial and Temporal Databases (SSDT), pp. 167–184 (2007)

    Google Scholar 

  19. Mennis, J.: Multidimensional map algebra: Design and implementation of a spatio-temporal gis processing language. Transactions in GIS 14(1), 1–21 (2010)

    Article  Google Scholar 

  20. Schneider, M.: Spatial Data Types for Database Systems - Finite Resolution Geometry for Geographic Information Systems, vol. LNCS 1288. Springer-Verlag, Berlin Heidelberg (1997)

    Google Scholar 

  21. Schneider, M., Behr, T.: Topological relationships between complex spatial objects. ACM Trans. Database Syst. 31(1), 39–81 (2006). DOI 10.1145/1132863.1132865

    Google Scholar 

  22. Scholl, M., Voisard, A.: Thematic Map Modeling. In: SSD ’90: Proceedings of the first symposium on Design and implementation of large spatial databases, pp. 167–190. Springer-Verlag New York, Inc., New York, NY, USA (1990)

    Google Scholar 

  23. Steinitz, C., Parker, P., Jordan, L.: Hand-drawn overlays: Their history and prospective uses. Landscape architecture 66(5), 444–455 (1976)

    Google Scholar 

  24. Tilove, R.B.: Set membership classification: A unified approach to geometric intersection problems. Computers, IEEE Transactions on 100(10), 874–883 (1980)

    Article  MathSciNet  Google Scholar 

  25. Tomlin, C.D.: A map algebra. Harvard Graduate School of Design (1990)

    Google Scholar 

  26. Tomlin, C.D.: Map algebra: one perspective. Landscape and Urban Planning 30(1), 3–12 (1994)

    Article  Google Scholar 

  27. Voisard, A., David, B.: Mapping Conceptual Geographic Models onto DBMS Data Models. Tech. Rep. TR-97-005, International Computer Science Institute (1997)

    Google Scholar 

  28. Worboys, M.F., Bofakos, P.: A Canonical Model for a Class of Areal Spatial Objects. In: 3rd Int. Symp. on Advances in Spatial Databases, pp. 36–52. Springer-Verlag (1993)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Southern Illinois University, Edwardsville, IL, USA

    Mark McKenney

  2. University of Florida, Gainesville, FL, USA

    Markus Schneider

Authors
  1. Mark McKenney
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Markus Schneider
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mark McKenney .

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this chapter

Cite this chapter

McKenney, M., Schneider, M. (2016). PLR Partitions: Extending Maps to Include Point and Line Features. In: Map Framework. Springer, Cham. https://doi.org/10.1007/978-3-319-46766-5_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-46766-5_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-46764-1

  • Online ISBN: 978-3-319-46766-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation