Gral: an extensible relational database system for geometric applications
VLDB '89 Proceedings of the 15th international conference on Very large data bases
The LSD tree: spatial access to multidimensional and non-point objects
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 topological data model for spatial databases
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
Rule-based optimization and query processing in an extensible geometric database system
ACM Transactions on Database Systems (TODS)
Second-order signature: a tool for specifying data models, query processing, and optimization
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Plane-sweep algorithms for intersecting geometric figures
Communications of the ACM
PROBE Spatial Data Modeling and Query Processing in an Image Database Application
IEEE Transactions on Software Engineering
PICQUERY: A High Level Query Language for Pictorial Database Management
IEEE Transactions on Software Engineering
An Efficient Pictorial Database System for PSQL
IEEE Transactions on Software Engineering
Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems
EDBT '88 Proceedings of the International Conference on Extending Database Technology: Advances in Database Technology
Geo-SAL: A Query Language for Spatial Data Analysis
SSD '91 Proceedings of the Second International Symposium on Advances in Spatial Databases
Realms: A Foundation for Spatial Data Types in Database Systems
SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases
The DEDALE system for complex spatial queries
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Spatio-temporal data handling with constraints
Proceedings of the 6th ACM international symposium on Advances in geographic information systems
Requirements, definitions, and notations for spatiotemporal application environments
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
Spot: distance based join indices for spatial data
Proceedings of the 7th ACM international symposium on Advances in geographic information systems
Spatio-temporal database support for legacy applications
SAC '98 Proceedings of the 1998 ACM symposium on Applied Computing
A data model and data structures for moving objects databases
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)
Metric operations on fuzzy spatial objects in databases
Proceedings of the 8th ACM international symposium on Advances in geographic information systems
An integrity constraints driven system for updating spatial databases
Proceedings of the 8th ACM international symposium on Advances in geographic information systems
Formalization of temporal thematic map contents
Proceedings of the 9th ACM international symposium on Advances in geographic information systems
Tripod: a comprehensive system for the management of spatial and aspatial historical objects
Proceedings of the 9th ACM international symposium on Advances in geographic information systems
Spatio-temporal evolution: querying patterns of change in databases
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
Spatio-Temporal Data Handling with Constraints
Geoinformatica
An Extended Algebra for Constraint Databases
IEEE Transactions on Knowledge and Data Engineering
SQL/SDA: A Query Language for Supporting Spatial Data Analysis and Its Web-Based Implementation
IEEE Transactions on Knowledge and Data Engineering
A Database Perspective on Geospatial Data Modeling
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Design and implementation of finite resolution crisp and fuzzy spatial objects
Data & Knowledge Engineering
K-Order Neighbor: The Efficient Implementation Strategy for Restricting Cascaded Update in Realm
ICCS '02 Proceedings of the International Conference on Computational Science-Part III
A Geographer Looks at Spatial Information Theory
COSIT 2001 Proceedings of the International Conference on Spatial Information Theory: Foundations of Geographic Information Science
VESPA: A Benchmark for Vector Spatial Databases
BNCOD 17 Proceedings of the 17th British National Conferenc on Databases: Advances in Databases
Some Results on the Modelling of Spatial Data
SOFSEM '98 Proceedings of the 25th Conference on Current Trends in Theory and Practice of Informatics: Theory and Practice of Informatics
Uncertainty Management for Spatial Data in Databases: Fuzzy Spatial Data Types
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
Abduction and Deduction in Geologic Hypermaps
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
Tripod: A Comprehensive Model for Spatial and Aspatial Historical Objects
ER '01 Proceedings of the 20th International Conference on Conceptual Modeling: Conceptual Modeling
Topological Relationships of Complex Points and Complex Regions
ER '01 Proceedings of the 20th International Conference on Conceptual Modeling: Conceptual Modeling
Regional Algebra for Spatial Data Management
ISD '99 Selected Papers from the International Workshop on Integrated Spatial Databases, Digital Inages and GIS
The Honeycomb Model of Spatio-Temporal Partitions
STDBM '99 Proceedings of the International Workshop on Spatio-Temporal Database Management
Data management in environmental information systems
Handbook of massive data sets
A reference framework for integrating multiple representations of geographical maps
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
The Tripod spatio-historical data model
Data & Knowledge Engineering
A simple but effective improvement to the plumb-line algorithm
Information Processing Letters
Dynamic topological predicates and notifications in moving objects databases
Proceedings of the 6th international conference on Mobile data management
Topological relationships between complex spatial objects
ACM Transactions on Database Systems (TODS)
SQL extension for spatio-temporal data
The VLDB Journal — The International Journal on Very Large Data Bases
A system of types and operators for handling vague spatial objects
International Journal of Geographical Information Science
Topological feature vectors for exploring topological relationships
International Journal of Geographical Information Science
VASA: An algebra for vague spatial data in databases
Information Systems
Multi-way spatial join selectivity for the ring join graph
Information and Software Technology
User defined topological predicates in database systems
Geoinformatica
SQLST: a spatio-temporal data model and query language
ER'00 Proceedings of the 19th international conference on Conceptual modeling
ROSA: an algebra for rough spatial objects in databases
RSKT'07 Proceedings of the 2nd international conference on Rough sets and knowledge technology
Spatial partition graphs: a graph theoretic model of maps
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
PLR partitions: a conceptual model of maps
ER'07 Proceedings of the 2007 conference on Advances in conceptual modeling: foundations and applications
Topological relationships between map geometries
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
SeMiTri: a framework for semantic annotation of heterogeneous trajectories
Proceedings of the 14th International Conference on Extending Database Technology
On the requirements for user-centric spatial data warehousing and SOLAP
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
OLAP Formulations for supporting complex spatial objects in data warehouses
DaWaK'11 Proceedings of the 13th international conference on Data warehousing and knowledge discovery
Topological relationships between complex lines and complex regions
ER'05 Proceedings of the 24th international conference on Conceptual Modeling
Processes and events in dynamic geo-networks
GeoS'05 Proceedings of the First international conference on GeoSpatial Semantics
A content-based publish/subscribe matching algorithm for 2d spatial objects
Middleware'11 Proceedings of the 12th ACM/IFIP/USENIX international conference on Middleware
Consistent query answering under spatial semantic constraints
Information Systems
A content-based publish/subscribe matching algorithm for 2D spatial objects
Proceedings of the 12th International Middleware Conference
Calibrating trajectory data for similarity-based analysis
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Hi-index | 0.00 |
Spatial data types or algebras for database systems should (1) be fully general, that is, closed under set operations, (2) have formally defined semantics, (3) be defined in terms of finite representations available in computers, (4) offer facilities to enforce geometric consistency of related spatial objects, and (5) be independent of a particular DBMS data model, but cooperate with any. We present an algebra that uses realms as geometric domains underlying spatial data types. A realm, as a general database concept, is a finite, dynamic, user-defined structure underlying one or more system data types. Problems of numerical robustness and topological correctness are solved within and below the realm layer so that spatial algebras defined above a realm have very nice algebraic properties. Realms also interact with a DMBS to enforce geometric consistency on object creation or update. The ROSE algebra is defined on top of realms and offers general types to represent point, line, and region features, together with a comprehensive set of operations. It is described within a polymorphic type system and interacts with a DMBS data model and query language through an abstract object model interface. An example integration of ROSE into the object-oriented data model O2 and its query language is presented.