scispace - formally typeset
Search or ask a question

Categorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases

01 Jan 1998-
TL;DR: This research was partially funded by NSF grant No.
Abstract: This research was partially funded by NSF grant No. IRI-9309230 and grants from Intergraph Corporation. Additional support from NSF for the NCGIA under No. SBR-9204141 is gratefully acknowledged. Max J. Egenhofer University of Maine, National Center for Geographic Information and Analysis and Department of Surveying Engineering, Department of Computer Science, University of Maine, Orono, ME 04469-5711, max@mecan1.maine.edu
Citations
More filters
Book ChapterDOI
01 Dec 2001
TL;DR: This book discusses the power of Spatial Data Mining to Enhance the Applicability of GIS Technology, and the role of a Multitier Ontological Framework in Reasoning to Discover Meaningful Patterns of Sustainable Mobility.
Abstract: Introduction Harvey J. Miller and Jiawei Han Spatiotemporal Data Mining Paradigms and Methodologies John F. Roddick and Brian G. Lees Fundamentals of Spatial Data Warehousing for Geographic Knowledge Discovery Yvan Bedard and Jiawei Han Analysis of Spatial Data with Map Cubes: Highway Traffic Data Chang-Tien Lu, Arnold P. Boedihardjo, and Shashi Shekhar NEW! Data Quality Issues and Geographic Knowledge Discovery Marc Gervais, Yvan Bedard, Marie-Andree Levesque, Eveline Bernier, and Rodolphe Devillers Spatial Classification and Prediction Models for Geospatial Data Mining Shashi Shekhar, Ranga Raju Vatsavai, and Sanjay Chawla An Overview of Clustering Methods in Geographic Data Analysis Jiawei Han, Jae-Gil Lee, and Micheline Kamber NEW! Computing Medoids in Large Spatial Datasets Kyriakos Mouratidis, Dimitris Papadias, Spiros Papadimitriou NEW! Looking for a Relationship? Try GWR A. Stewart Fotheringham, Martin Charlton, and Urska Demsar Leveraging the Power of Spatial Data Mining to Enhance the Applicability of GIS Technology Donato Malerba, Antonietta Lanza, and Annalisa Appice Visual Exploration and Explanation in Geography: Analysis with Light Mark Gahegan NEW! Multivariate Spatial Clustering and Geovisualization Diansheng Guo NEW! Toward Knowledge Discovery about Geographic Dynamics in Spatiotemporal Databases} May Yuan NEW! The Role of a Multitier Ontological Framework in Reasoning to Discover Meaningful Patterns of Sustainable Mobility Monica Wachowicz, Jose Macedo, Chiara Renso, and Arend Ligtenberg NEW! Periodic Pattern Discovery from Trajectories of Moving Objects Huiping Cao, Nikos Mamoulis, and David W. Cheung NEW! Decentralized Spatial Data Mining for Geosensor Networks Patrick Laube and Matt Duckham NEW! Beyond Exploratory Visualization of Space-Time Paths Menno-Jan Kraak and Otto Huisman

724 citations

Journal ArticleDOI
TL;DR: The representation of a sketch is described and the design of the constraint relaxation methods used during query processing are outlined.
Abstract: Spatial-Query-by-Sketch is the design of a query language for geographic information systems. It allows a user to formulate a spatial query by drawing the desired configuration with a pen on a touch-sensitive computer screen and translates this sketch into a symbolic representation that can be processed against a geographic database. Since the configurations queried usually do not match exactly the sketch, it is necessary to relax the spatial constraints drawn. This paper describes the representation of a sketch and outlines the design of the constraint relaxation methods used during query processing.

305 citations

Journal ArticleDOI
TL;DR: The motivation for GeoSPARQL is described, the current state of the art in industry and research is explained, followed by an example use case, and finally the implementation of GeoSParQL in the Parliament triple store is described.
Abstract: As the amount of Linked Open Data on the web increases, so does the amount of data with an inherent spatial context. Without spatial reasoning, however, the value of this spatial context is limited. Over the past decade there have been several vocabularies and query languages that attempt to exploit this knowledge and enable spatial reasoning. These attempts provide varying levels of support for fundamental geospatial concepts. GeoSPARQL, a forthcoming OGC standard, attempts to unify data access for the geospatial Semantic Web. As authors of the Parliament triple store and contributors to the GeoSPARQL specification, we are particularly interested in the issues of geospatial data access and indexing. In this paper, we look at the overall state of geospatial data in the Semantic Web, with a focus on GeoSPARQL. We first describe the motivation for GeoSPARQL, then the current state of the art in industry and research, followed by an example use case, and finally our implementation of GeoSPARQL in the Parliament triple store.

288 citations


Cites background from "Categorizing Binary Topological Rel..."

  • ...A datum defines the position of an ellipsoid relative to the center of the earth....

    [...]

01 Jan 1998
TL;DR: An ontology of geographic kinds is designed to yield a better understanding of the structure of the geographic world, and to support the development of geographic information systems that are conceptually sound as mentioned in this paper.
Abstract: An ontology of geographic kinds is designed to yield a better understanding of the structure of the geographic world, and to support the development of geographic information systems that are conceptually sound. This paper first demonstrates that geographical objects and kinds are not just larger versions of the everyday objects and kinds previously studied in cognitive science. Geographic objects are not merely located in space, as are the manipulable objects of table-top space. Rather, they are tied intrinsically to space, and this means that their spatial boundaries are in many cases the most salient features for categorization. The ontology presented here will accordingly be based on topology (the theory of boundary, contact and separation) and on mereology (the theory of extended wholes and parts). Geographic reality comprehends mesoscopic entities, many of which are best viewed as shadows cast onto the spatial plane by human reasoning and language. Because of this, geographic categories are much more likely to show cultural differences in category definitions than are the manipulable objects of table-top space.

245 citations


Cites background from "Categorizing Binary Topological Rel..."

  • ...Spatial regions form a relational system, comprising also containment relations, separation relations, relations of adjacency and overlap, and so on (Egenhofer and Herring 1991)....

    [...]

01 Jan 2005
TL;DR: This document is circulated as received from the committee secretariat as work of editing and text composition will be undertaken at publication stage.
Abstract: To expedite distribution, this document is circulated as received from the committee secretariat. ISO Central Secretariat work of editing and text composition will be undertaken at publication stage. Pour accélérer la distribution, le présent document est distribué tel qu'il est parvenu du secrétariat du comité. Le travail de rédaction et de composition de texte sera effectué au Secrétariat central de l'ISO au stade de publication.

207 citations

References
More filters
Book
01 Jan 1980
TL;DR: Lakoff and Johnson as mentioned in this paper suggest that these basic metaphors not only affect the way we communicate ideas, but actually structure our perceptions and understandings from the beginning, and they offer an intriguing and surprising guide to some of the most common metaphors and what they can tell us about the human mind.
Abstract: People use metaphors every time they speak. Some of those metaphors are literary - devices for making thoughts more vivid or entertaining. But most are much more basic than that - they're "metaphors we live by", metaphors we use without even realizing we're using them. In this book, George Lakoff and Mark Johnson suggest that these basic metaphors not only affect the way we communicate ideas, but actually structure our perceptions and understandings from the beginning. Bringing together the perspectives of linguistics and philosophy, Lakoff and Johnson offer an intriguing and surprising guide to some of the most common metaphors and what they can tell us about the human mind. And for this new edition, they supply an afterword both extending their arguments and offering a fascinating overview of the current state of thinking on the subject of the metaphor.

17,091 citations

Journal ArticleDOI
01 Mar 1983-Language
TL;DR: Lakoff and Johnson as discussed by the authors present a very attractive book for linguists to read, which is written in a direct and accessible style; while it introduces and uses a number of new terms, for the most part it is free of jargon.
Abstract: Every linguist dreams of the day when the intricate variety of human language will be a commonplace, widely understood in our own and other cultures; when we can unlock the secrets of human thought and communication; when people will stop asking us how many languages we speak. This day has not yet arrived; but the present book brings it somewhat closer. It is, to begin with, a very attractive book. The publishers deserve a vote of thanks for the care that is apparent in the physical layout, typography, binding, and especially the price. Such dedication to scholarly publication at prices which scholars can afford is meritorious indeed. We may hope that the commercial success of the book will stimulate them and others to similar efforts. It is also a very enjoyable and intellectually stimulating book which raises, and occasionally answers, a number of important linguistic questions. It is written in a direct and accessible style; while it introduces and uses a number of new terms, for the most part it is free of jargon. This is no doubt part of its appeal to nonlinguists, though linguists should also find it useful and provocative. It even has possibilities as a textbook. Lakoff and Johnson state their aims and claims forthrightly at the outset (p. 3):

7,812 citations


"Categorizing Binary Topological Rel..." refers methods in this paper

  • ...Additional support from NSF for the NCGIA under No....

    [...]

Journal Article
TL;DR: An interval-based temporal logic is introduced, together with a computationally effective reasoning algorithm based on constraint propagation, which is notable in offering a delicate balance between space and time.
Abstract: An interval-based temporal logic is introduced, together with a computationally effective reasoning algorithm based on constraint propagation. This system is notable in offering a delicate balance between

7,466 citations


"Categorizing Binary Topological Rel..." refers background in this paper

  • ...Another popular framework are the relations between one-dimensional intervals, initially proposed for modeling time [4]....

    [...]

Journal ArticleDOI
TL;DR: In this paper, an interval-based temporal logic is introduced, together with a computationally effective reasoning algorithm based on constraint propagation, which is notable in offering a delicate balance between time and space.
Abstract: An interval-based temporal logic is introduced, together with a computationally effective reasoning algorithm based on constraint propagation. This system is notable in offering a delicate balance between

7,362 citations

Book
01 Jan 1972
TL;DR: It is the hope that the algorithms and concepts presented in this book will survive the next generation of computers and programming languages, and that at least some of them will be applicable to fields other than compiler writing.
Abstract: From volume 1 Preface (See Front Matter for full Preface) This book is intended for a one or two semester course in compiling theory at the senior or graduate level. It is a theoretically oriented treatment of a practical subject. Our motivation for making it so is threefold. (1) In an area as rapidly changing as Computer Science, sound pedagogy demands that courses emphasize ideas, rather than implementation details. It is our hope that the algorithms and concepts presented in this book will survive the next generation of computers and programming languages, and that at least some of them will be applicable to fields other than compiler writing. (2) Compiler writing has progressed to the point where many portions of a compiler can be isolated and subjected to design optimization. It is important that appropriate mathematical tools be available to the person attempting this optimization. (3) Some of the most useful and most efficient compiler algorithms, e.g. LR(k) parsing, require a good deal of mathematical background for full understanding. We expect, therefore, that a good theoretical background will become essential for the compiler designer. While we have not omitted difficult theorems that are relevant to compiling, we have tried to make the book as readable as possible. Numerous examples are given, each based on a small grammar, rather than on the large grammars encountered in practice. It is hoped that these examples are sufficient to illustrate the basic ideas, even in cases where the theoretical developments are difficult to follow in isolation. From volume 2 Preface (See Front Matter for full Preface) Compiler design is one of the first major areas of systems programming for which a strong theoretical foundation is becoming available. Volume I of The Theory of Parsing, Translation, and Compiling developed the relevant parts of mathematics and language theory for this foundation and developed the principal methods of fast syntactic analysis. Volume II is a continuation of Volume I, but except for Chapters 7 and 8 it is oriented towards the nonsyntactic aspects of compiler design. The treatment of the material in Volume II is much the same as in Volume I, although proofs have become a little more sketchy. We have tried to make the discussion as readable as possible by providing numerous examples, each illustrating one or two concepts. Since the text emphasizes concepts rather than language or machine details, a programming laboratory should accompany a course based on this book, so that a student can develop some facility in applying the concepts discussed to practical problems. The programming exercises appearing at the ends of sections can be used as recommended projects in such a laboratory. Part of the laboratory course should discuss the code to be generated for such programming language constructs as recursion, parameter passing, subroutine linkages, array references, loops, and so forth.

1,727 citations


"Categorizing Binary Topological Rel..." refers background in this paper

  • ...These are standard operations, for which most efficient implementations have been proposed, for instance in language compilers [ 2 ]....

    [...]