Research issues in spatial databases
ACM SIGMOD RecordPublished 1 December 1990Open access
Oliver Guenther, A. Buchmann
Citations95
SJR quartileQ2
SJR score0.69
SNIP0.92
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The main thrust came initially from the geosciences and mechanical CAD but the range of possible applications has expanded to areas such as robotics, visual perception and autonomous navigation, tracking, environmental protection, and medical imaging.
Abstract
article Free Access Share on Research issues in spatial databases Authors: O. Guenther FAW Ulm, Postfach 2060, D7900 Ulm, Germany FAW Ulm, Postfach 2060, D7900 Ulm, GermanyView Profile , A. Buchmann GTE Laboratories, Incorporated, 40 Sylvan Road, Waltham, MA GTE Laboratories, Incorporated, 40 Sylvan Road, Waltham, MAView Profile Authors Info & Claims ACM SIGMOD RecordVolume 19Issue 4Dec. 1990 pp 61–68https://doi.org/10.1145/122058.122065Online:01 December 1990Publication History 67citation988DownloadsMetricsTotal Citations67Total Downloads988Last 12 Months26Last 6 weeks10 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF
Keywords
Computer ScienceSocial Sciences
R-trees
6,543 Citations1984Antonin Guttman
A dynamic index structure called an R-tree is described which meets this need, and algorithms for searching and updating it are given and it is concluded that it is useful for current database systems in spatial applications.
ACM Computing SurveysRepresentations for Rigid Solids: Theory, Methods, and Systems
1,430 Citations1980Aristides G. Requicha
A coherent view, based on sound theoretical principles, of what is presently known about the representation of solids is provided by providing a simple mathematical framework for characterizing certain important aspects of representations, for example, their semantic (geometric) integrity.
ACM Transactions on Database SystemsThe Grid File
1,149 Citations1984J. Nievergelt, Hans Hinterberger +1 more
This work discusses in detail the design decisions that led to the grid file, present simulation results of its behavior, and compare it to other multikey access file structures.
CERN Document Server (European Organization for Nuclear Research)Geometric and Solid Modeling: An Introduction
604 Citations1989Christoph M. Hoffmann
"Geometric and Solid Modeling" deals with the concepts and tools needed to design and implement solid-modeling systems and their infrastructure and substrata, making this information remarkably accessible--to the novice as well as to the experienced designer.
ACM SIGMOD RecordSpatial query processing in an object-oriented database system
398 Citations1986Jack Orenstein
Benjamin-Cummings Publishing Co., Inc. eBooksArtificial Intelligence and the Design of Expert Systems
340 Citations1990George F. Luger, William A. Stubblefield
Provides a thorough discussion of AI's theoretical foundations and advanced applications, including expert system design and knowledge-based programming, and should appeal to a broad audience.
IEEE Transactions on Software EngineeringQuery-by-Pictorial-Example
283 Citations1980Ning-San Chang, King‐Sun Fu
Query-by-Pictorial-Example is a relational query language introduced for manipulating queries regarding pictorial relations as well as conventional relations.
IEEE Transactions on Software EngineeringAn efficient pictorial database system for PSQL
226 Citations1988N. Roussopoulos, Christos Faloutsos +1 more
A description is given of PSQL, a query language that allows pictorial domains to be presented to the user in their analog form and allows him or her to do direct manipulation on the objects found on those domains.
Communications of the ACMDatabase systems: achievements and opportunities
214 Citations1991Avi Silberschatz, Michael Stonebraker +1 more
A substantial number of the advanced technologies that will underpin industrialized economies in the early 21st century depend on radically new database technologies that are currently not well understood, and that require intensive and sustained basic research.
Spatial query processing in an object-oriented database system
182 Citations1986Jack Orenstein
This work unifies much of the work on spatial query processing capabilities by identifying common principles and distilling them into a small set of constructs that can be supported with only minor modifications to current DBMS implementations.
Lecture notes in computer scienceAdvances in Object-Oriented Database Systems
149 Citations1988Klaus R. Dittrich, International Workshop on Object Oriented Database Systems 1988 Bad Münster am Stein- Ebernburg
This book is a kind of precious book written by an experienced author and it will show one of recommendation of the book that you need to read.
An implementation and performance analysis of spatial data access methods
139 Citations2003D. Wendy Greene
It is concluded that R-trees provide the best tradeoff between performance and implementation complexity and that choice of implementation is crucial to the performance of all the methods investigated.
Lecture notes in computer scienceEfficient Structures for Geometric Data Management
139 Citations1988Oliver Günther
A dual approach to detect polyhedral intersections in arbitrary dimensions and an approximation scheme to represent arbitrary curved shapes are presented.
ACM Computing SurveysGeographic Data Processing
137 Citations1979George Nagy, Sharad Wagle
This survey attempts to provide a umfied framework for the constituent elements-originating In numerous and diverse disciplines--of geographical data processing systems by analyzing the internal and external aspects of such systems.
The design of the cell tree: an object-oriented index structure for geometric databases
109 Citations2003Oliver Günther
The design of the cell tree, an object-oriented dynamic index structure for geometric databases, is described, which is designed for paged secondary memory to minimize the number of disk accesses occurring during a tree search.
Very Large Data BasesTechniques for Design and Implementation of Efficient Spatial Access Methods
104 Citations1988Bernhard Seeger, Hans‐Peter Kriegel
This paper presents a classification of existing spatial access methods and shows that they use one of the following three techniques: clipping, overlapping regions, and transformation, and suggests a hybrid method combining the techniques of overlapping regions and transformation.
ACM Computing SurveysAn analysis of geometric modeling in database systems
103 Citations1987Alfons Kemper, Mechtild Wallrath
The data-modeling and computational requirements for integrated computer aided manufacturing (CAM) databases are analyzed, and the most common representation schemes for modeling solid geometric objects in a computer are described.
Redundancy in spatial databases
94 Citations1989Jack Orenstein
The optimal use of redundancy for z- order is explored through analysis of the z-order search algorithm and through experiments.
Spatial searching in geometric databases
75 Citations2003H.-W. Six, Peter Widmayer
The authors have implemented an index structure for rectangles based on the grid file that fully preserves the advantages of the selected index structures for points, such as efficient update and retrieval operations, especially range queries, as well as high storage space utilization.
International Journal of Geographical Information SystemsKBGIS-II A knowledge-based geographical information system
73 Citations1987Terence R. Smith, Donna J. Peuquet +2 more
The architecture and working of a recently implemented knowledge-based GIS (KBGIS-II) that was designed to satisfy several general criteria for GIS is described, including the addition of new locations of complex spatial objects to the knowledge base as queries are answered, and the ability to learn inductively definitions of new spatial objects from examples.
Lecture notes in computer sciencePerformance comparison of point and spatial access methods
71 Citations1990Hans‐Peter Kriegel, Michael Schiwietz +2 more
A performance comparison of multidimensional point access methods under arbitrary data distributions and under various types of queries and was surprised to see one method to be the clear winner which was the BUDDY hash tree, which exhibits an at least 20 % better average performance than its competitors and is robust under ugly data and queries.
Lecture notes in computer scienceDesign and Implementation of Large Spatial Databases
66 Citations1990Alejandro Buchmann, Oliver Günther
IEEE Transactions on Software EngineeringAn object-oriented knowledge representation for spatial information
62 Citations1988Lil Mohan, R.L. Kashyap
An abstract formalism for the representation of spatial knowledge is suggested and any user of the system will be equipped to depict pictorial information easily and will be able to portray spatial as well as conceptual abstractions, generalizations, and rules at various levels.
QUEL as a data type
62 Citations1984Michael Stonebraker, Erika C. Anderson +2 more
This paper demonstrates the power of adding a data type corresponding to commands in a query language and proposes three extensions to the query language QUEL to enhance its power in this augmented environment.
ComputerISR: a database for symbolic processing in computer vision
60 Citations1989J. Brolio, Bruce A. Draper +2 more
ISR provides a centralized data representation that supports integration of results from multiple avenues of research into the overall vision system and can be adapted to the changing needs of ongoing research.
Very Large Data BasesToward a General Spatial Data Model for an Object-Oriented DBMS
53 Citations1986Frank Manola, Jack Orenstein
The paper describes the development of a general spatial data model for PROBE, a knowledge-oriented DBMS being developed at CCA, an extension to the Daplex functional data model.
IEEE Transactions on Knowledge and Data EngineeringTree-based access methods for spatial databases: implementation and performance evaluation
47 Citations1991Oliver Günther, Jeffrey A. Bilmes
Although the cell tree often requires more storage space and more CPU time to answer a search query, it usually obtains the results with a lower number of disk accesses than the two rival structures.
Localized set operations for solid modeling
46 Citations1983Martti Mäntylä, Markku Tamminen
This work presents an algorithm that employs a three-dimensional extendible cell (EXCELL) directory to the set operation problem, and demonstrates by practical experiments the efficiency and the local nature of the algorithm.
Computers & GraphicsAn Object-Oriented approach to the design of Geographic Information Systems
46 Citations1989Peter van Oosterom, Jan van den Bos
The applicability of the Object-Oriented (OO) approach to Geographic Information Systems (GISs) is analyzed and the proposed solution tries to meet special requirements by incorporating two data structures: the R-tree and the Binary Line Generalization (BLG) tree.
ACM SIGGRAPH Computer GraphicsLocalized set operations for solid modeling
42 Citations1983Martti Mäntylä, Markku Tamminen
Spatial priority search
37 Citations1991Bruno Becker, Hans-Werner Six +1 more
This paper presents algorithms and a fully adaptive data structure that efficiently supports insertions, deletions, updates and geometric queries at an arbitrary location for an arbitrary scale and shows how to partition polygon corner points of different priorities such that they can be stored in the structure with practically no redundancy.
ComputerSpecification of spatial integrity constraints in pictorial databases
31 Citations1989Arturo Pizano, Allen Klinger +1 more
A model and a language for specifying spatial integrity constraints in pictorial databases are presented and the language presented primarily uses pictures to specify constraints.
Lecture notes in computer science7±2 criteria for assessing and comparing spatial data structures
26 Citations1990Jürg Nievergelt
This work aims to identify the key issues that have created spatial data structures, their common characteristics, the requirements they have to meet, and the criteria for assessing how well these requirements are met.
ComputerKnowledge-based computer vision-integrated programming language and data management system design
25 Citations1989Aaron M. Goodman, Robert M. Haralick +1 more
Properties that are needed in a language for programming computer vision tasks are described, and a new object-oriented programming language and data management system approach is suggested.
Lecture notes in computer scienceAn object-oriented approach to the design of geographic information systems
13 Citations1990Peter van Oosterom, Jan van den Bos