Computational geometry: an introduction
Computational geometry: an introduction
Theory of linear and integer programming
Theory of linear and integer programming
A rule-based view of query optimization
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Principles of database and knowledge-base systems, Vol. I
Principles of database and knowledge-base systems, Vol. I
The design and analysis of spatial data structures
The design and analysis of spatial data structures
Gral: an extensible relational database system for geometric applications
VLDB '89 Proceedings of the 15th international conference on Very large data bases
SSD '90 Proceedings of the first symposium on Design and implementation of large spatial databases
A query language for the O2 object-oriented databases
Proceedings of the second international workshop on Database programming languages
The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Building an object-oriented database system: the story of 02
Building an object-oriented database system: the story of 02
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
The SEQUOIA 2000 storage benchmark
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Towards a theory of spatial database queries (extended abstract)
PODS '94 Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
The Montage extensible DataBlade architecture
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Queries with arithmetical constraints
Theoretical Computer Science - Special issue: principles and practice of constraint programming
Building a scaleable geo-spatial DBMS: technology, implementation, and evaluation
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Constraint query languages (preliminary report)
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
The Grid File: An Adaptable, Symmetric Multikey File Structure
ACM Transactions on Database Systems (TODS)
A relational model of data for large shared data banks
Communications of the ACM
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
An introduction to spatial database systems
The VLDB Journal — The International Journal on Very Large Data Bases - Spatial Database Systems
Realm-based spatial data types: the ROSE algebra
The VLDB Journal — The International Journal on Very Large Data Bases
PROBE Spatial Data Modeling and Query Processing in an Image Database Application
IEEE Transactions on Software Engineering
An Efficient Pictorial Database System for PSQL
IEEE Transactions on Software Engineering
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Optimal Redundancy in Spatial Database Systems
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
Lossless Representation of Topological Spatial Data
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
Manipulating Spatial Data in Constraint Databases
SSD '97 Proceedings of the 5th International Symposium on Advances in Spatial Databases
Linear Constraint Query Languages: Expressive Power and Complexity
LCC '94 Selected Papers from the International Workshop on Logical and Computational Complexity
DEDALE, A Spatial Constraint Database
DBLP-6 Proceedings of the 6th International Workshop on Database Programming Languages
Constraint Programming and Database Query Languages
Constraint Programming and Database Query Languages
Spatio-temporal data handling with constraints
Proceedings of the 6th ACM international symposium on Advances in geographic information systems
A constrant-based spatial extension to SQL
Proceedings of the 6th ACM international symposium on Advances in geographic information systems
Abstract and discrete modeling of spatio-temporal data types
Proceedings of the 6th ACM international symposium on Advances in geographic information systems
Linear approximation of planar spatial databases using transitive-closure logic
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A data model and data structures for moving objects databases
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
The MLPQ/GIS constraint database system
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
A foundation for representing and querying moving objects
ACM Transactions on Database Systems (TODS)
On the orthographic dimension of definable sets
Information Processing Letters
A systematic approach to reduction of user-perceived response time for GIS web services
Proceedings of the 9th ACM international symposium on Advances in geographic information systems
Enhancing GISs for spatio-temporal reasoning
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
An Enhanced Technique for k-Nearest Neighbor Queries with Non-Spatial Selection Predicates
Multimedia Tools and Applications
Spatio-Temporal Data Handling with Constraints
Geoinformatica
A general strategy for decomposing topological invariants of spatial databases and an application
Data & Knowledge Engineering
An Approach to Active Spatial Data Mining Based on Statistical Information
IEEE Transactions on Knowledge and Data Engineering
On the Orthographic Dimension of Constraint Databases
ICDT '99 Proceedings of the 7th International Conference on Database Theory
Approximating Data in Constraint Databases
SARA '02 Proceedings of the 4th International Symposium on Abstraction, Reformulation, and Approximation
MuTACLP: A Language for Temporal Reasoning with Multiple Theories
Computational Logic: Logic Programming and Beyond, Essays in Honour of Robert A. Kowalski, Part II
KiMPA: A Kinematics-Based Method for Polygon Approximation
ADVIS '02 Proceedings of the Second International Conference on Advances in Information Systems
Variable Independence, Quantifier Elimination, and Constraint Representations
ICALP '00 Proceedings of the 27th International Colloquium on Automata, Languages and Programming
STDBM '99 Proceedings of the International Workshop on Spatio-Temporal Database Management
Research Issues in Spatio-temporal Database Systems
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
A Spatiotemporal Model and Language for Moving Objects on Road Networks
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Moving Objects: Logical Relationships and Queries
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Introducing External Functions in Constraint Query Languages
CP '98 Proceedings of the 4th International Conference on Principles and Practice of Constraint Programming
Safe Datalog Queries with Linear Constraints
CP '98 Proceedings of the 4th International Conference on Principles and Practice of Constraint Programming
MuTACLP: A Language for Declarative GIS Analysis
CL '00 Proceedings of the First International Conference on Computational Logic
CHOROCHRONOS - Research on Spatio-temporal Database Systems
ISD '99 Selected Papers from the International Workshop on Integrated Spatial Databases, Digital Inages and GIS
A Representation Independent Language for Planar Spatial Databases with Euclidean Distance
DBPL '99 Revised Papers from the 7th International Workshop on Database Programming Languages: Research Issues in Structured and Semistructured Database Programming
A retrospective on constraint databases
PCK50 Proceedings of the Paris C. Kanellakis memorial workshop on Principles of computing & knowledge: Paris C. Kanellakis memorial workshop on the occasion of his 50th birthday
Extending the constraint database framework
PCK50 Proceedings of the Paris C. Kanellakis memorial workshop on Principles of computing & knowledge: Paris C. Kanellakis memorial workshop on the occasion of his 50th birthday
Variable independence for first-order definable constraints
ACM Transactions on Computational Logic (TOCL)
Classes of Spatio-Temporal Objects and their Closure Properties
Annals of Mathematics and Artificial Intelligence
Variable Independence in Constraint Databases
IEEE Transactions on Knowledge and Data Engineering
Modeling and querying moving objects in networks
The VLDB Journal — The International Journal on Very Large Data Bases
Spatiotemporal reasoning about epidemiological data
Artificial Intelligence in Medicine
SQL extension for spatio-temporal data
The VLDB Journal — The International Journal on Very Large Data Bases
A novel approach to polygonal approximation of digital curves
Journal of Visual Communication and Image Representation
A representation independent language for planar spatial databases with Euclidean distance
Journal of Computer and System Sciences
Querying continuous functions in a database system
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
New Data Types and Operations to Support Geo-streams
GIScience '08 Proceedings of the 5th international conference on Geographic Information Science
Developing a labelled object-relational constraint database architecture for the projection operator
Data & Knowledge Engineering
Polygonal approximation of digital planar curves through break point suppression
Pattern Recognition
Temporal Data Classification Using Linear Classifiers
ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
SQLST: a spatio-temporal data model and query language
ER'00 Proceedings of the 19th international conference on Conceptual modeling
Temporal data classification using linear classifiers
Information Systems
Querying streaming point clusters as regions
Proceedings of the ACM SIGSPATIAL International Workshop on GeoStreaming
Method for polygonal approximation through dominant points deletion
IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part III
Review: 3D geo-database research: Retrospective and future directions
Computers & Geosciences
Querying a polynomial object-relational constraint database in model-based diagnosis
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
Efficient spatial sampling of large geographical tables
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Consistent thinning of large geographical data for map visualization
ACM Transactions on Database Systems (TODS) - Invited papers issue
Hi-index | 0.00 |
This paper presents DEDALE, a spatial database system intended to overcome some limitations of current systems by providing an abstract and non-specialized data model and query language for the representation and manipulation of spatial objects. DEDALE relies on a logical model based on linear constraints, which generalizes the constraint database model of [KKR90]. While in the classical constraint model, spatial data is always decomposed into its convex components, in DEDALE holes are allowed to fit the need of practical applications. The logical representation of spatial data although slightly more costly in memory, has the advantage of simplifying the algorithms. DEDALE relies on nested relations, in which all sorts of data (thematic, spatial, etc.) are stored in a uniform fashion. This new data model supports declarative query languages, which allow an intuitive and efficient manipulation of spatial objects. Their formal foundation constitutes a basis for practical query optimization. We describe several evaluation rules tailored for geometric data and give the specification of an optimizer module for spatial queries. Except for the latter module, the system has been fully implemented upon the O2 DBMS, thus proving the effectiveness of a constraint-based approach for the design of spatial database systems.