Moving objects databases: issues and solutions
Published 27 November 2002
Ouri Wolfson, B. Xu, Sam Chamberlain, Liqin Jiang
Citations469
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 objective of the Databases fOr MovINg Objects (DOMINO) project is to build an envelope containing a critical set of capabilities that are needed by moving object database applications and are lacking in existing DBMSs.
Abstract
Consider a database that represents information about moving objects and their location. For example, for a database representing the location of taxi-cabs a typical query may be: retrieve the free cabs that are currently within 1 mile of 33 N. Michigan Ave., Chicago (to pickup a customer). In the military, moving object database applications arise in the context of the digital battlefield and in the civilian industry they arise in transportation systems. Currently, moving object database applications are being developed in an ad hoc fashion. Database management system (DBMS) technology provides a potential foundation upon which to develop these applications, however DBMSs are currently not used for this purpose. The reason is that there is a critical set of capabilities that are needed by moving object database applications and are lacking in existing DBMSs. The objective of our Databases fOr MovINg Objects (DOMINO) project is to build an envelope containing these capabilities on top of existing DBMSs. We describe the problems and our proposed solutions.
Keywords
Computer Science
Foundations of databases
3,400 Citations1994Serge Abiteboul, Richard Hull +1 more
Advances in public policy and administration (APPA) book seriesGeographic Information Systems
1,768 Citations2020
Mobile Computing
819 Citations1996Tomasz Imieliński, Henry F. Korth
Although mobile computing is still in its infancy, some basic concepts have been identified and several seminal experimental systems developed, and the book describes applications that are currently being deployed and tested.
The VLDB JournalAn introduction to spatial database systems
717 Citations1994Ralf Hartmut G�ting
This work surveys data modeling, querying, data structures and algorithms, and system architecture for spatial database systems, with the emphasis on describing known technology in a coherent manner, rather than listing open problems.
Modeling and querying moving objects
610 Citations2002A. Prasad Sistla, Ouri Wolfson +2 more
This work proposes a data model for representing moving objects in database systems called the Moving Objects Spatio-Temporal (MOST) data model, and devise an algorithm for processing FTL queries in MOST.
GeoInformaticaSpatio-Temporal Data Types: An Approach to Modeling and Querying Moving Objects in Databases
384 Citations1999Martin Erwig, Ralf Hartmut Gu ̈ting +2 more
This paper proposes a new line of research where moving points and moving regions are viewed as 3-D (2-D space+time) or higher-dimensional entities whose structure and behavior is captured by modeling them as abstract data types.
IEEE Transactions on Knowledge and Data EngineeringSpatial SQL: a query and presentation language
376 Citations1994Max J. Egenhofer
The spatial query language has been designed as a minimal extension to the interrogative part of SQL and distinguishes from previously designed SQL extensions by: the preservation of SQL concepts; the high-level treatment of spatial objects; and the incorporation of spatial operations and relationships.
IEEE Journal on Selected Areas in CommunicationsA caching strategy to reduce network impacts of PCS
299 Citations1994Rahul Jain, Yi‐Bing Lin +2 more
An auxiliary strategy for locating users who move from place to place while using Personal Communications Services (PCS), called per-user caching, is proposed, which attempts to exploit the spatial and temporal locality in calls received by users, similar to the idea of exploiting locality of file access in computer systems.
Lecture notes in computer scienceTemporal Databases: Research and Practice
282 Citations1998Etzion, Opher
An object-oriented framework for temporal data models for supporting interoperability among temporal databases and a glossary of time granularity concepts for temporal database concepts.
Database system issues in nomadic computing
167 Citations1993Rafael Alonso, Henry F. Korth
The impact of nomadic computing on a number of traditional database system concepts is discussed, including how the reliance on short-lived batteries changes the cost assumptions underlying query processing and how the likelihood of temporary disconnection forces consideration of alternative transaction processing protocols.
Logical modeling of temporal data
165 Citations1987Arie Segev, Arie Shoshani
The purpose is to characterize the properties of temporal data and operators over them without being influenced by traditional models which were not specifically designed to model temporal data.
Temporal deductive databases and infinite objects
109 Citations1988Jan Chomicki, Tomasz Imieliński
This work discusses deductive databases with one fixed occurrence of a monadic function symbol(successor) per predicate and defines the notion of infinite objects which makes some infinite least fixpoints computable in finite time.
ACM SIGMOD RecordResearch issues in spatial databases
95 Citations1990Oliver Guenther, A. Buchmann
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.
Mobile Computing
94 Citations1996Tomasz Imieliński, Henry F. Korth
Lecture notes in computer scienceConstraint programming and database query languages
87 Citations1994Paris C. Kanellakis, Dina Goldin
This overview of constraint query languages (CQLs) presents an algebra for dense order constraints that is simpler to evaluate than the calculus described in [KKR], and sharpen some of the related data complexity bounds.
Mobile Networks and ApplicationsPer-user profile replication in mobile environments: Algorithms, analysis, and simulation results
70 Citations1997Narayanan Shivakumar, Jean‐Luc Jannink +1 more
A minimum-cost maximum-flow based algorithm to compute the set of sites at which a user profile should be replicated given known calling and user mobility patterns is presented.
Local anchor scheme for reducing location tracking costs in PCNs
56 Citations1995Joseph S. M. Ho, Ian F. Akyildiz
A Personal Communication Network (PCN) location tracking scheme called “local anchoring” is introduced which reduces the signaling cost as compared to the location strategy proposed in the IS-41 standard.
Very Large Data BasesIncomplete Information in Relational Temporal Databases
52 Citations1992Shashi K. Gadia, Sunil S. Nair +1 more
The model generalizes the previous model for complete temporal information and shows that it is shown that the relational operators produce results that are reliable and that if the definitions of the onerators were strengthened to give more information, the results may be not reliable.
Cartography and Geographic Information SystemsExtending SQL for Graphical Display
48 Citations1991Max J. Egenhofer
GPL contains commands to direct the display of objects, spatial context, the query window, map scale, etc, which lets users formulate separately queries and display specifications, which are integrated during query processing so that complex graphic descriptions can be formulated in a language similar to SQL.
Very Large Data BasesTowards a Spatial Query Language: User Interface Considerations
48 Citations1988Max J. Egenhofer, Andrew U. Frank
In order to visualize the power needed for a spatial query language, a user interface is designed which gives specific considerations to the coexistence of repiesent’ations as graphical renderings and lexical listings, such as tables.
Management of uncertainty in database systems
44 Citations1995Amihai Motro
This chapter addresses issues of database uncertainty by defining basic terminology, and it classifies the various kinds of uncertainty.
Lecture notes in computer sciencededale, a spatial constraint database
42 Citations1998Stéphane Grumbach, Philippe Rigaux +2 more
This paper presents a first prototype of a constraint database for spatial information, dedale, implemented on top of the O2 DBMS, with special functions for constraint solving and geometric operations.
Spatial data models and query processing
39 Citations1995Hanan Samet, Walid G. Aref
ConstraintsThe CCUBE Constraint Object-Oriented Database System
35 Citations1997Alexander Brodsky, Victor E. Segal +2 more
The CCUBE constraint calculus guarantees polynomial time data complexity, and is tightly integrated with the monoid comprehensions to allow deeply interleaved global optimization.
Journal of Visual Languages & ComputingInteraction with geographic information systems via spatial queries
27 Citations1990Max J. Egenhofer
A methodology for the design of interactive spatial query languages which are embedded into a human interface based upon the users' interactions with spatial objects, which are graphically rendered on a screen, and their pertinent operations.
Lecture notes in computer scienceThe C 3 constraint object-oriented database system: An overview
14 Citations1996Alexander Brodsky, Victor E. Segal
This paper reports on the development of the first constraint object-oriented database system, C3, and describes its specification, design and implementation, with a focus on achieving the right balance between expressiveness, complexity and representation usefulness.
Automated information distribution in bandwidth-constrained environments
12 Citations2002Sam Chamberlain
New technologies have been developed to thwart the propagation of this practice and provide automated information distribution between computers using the limited and constantly varying bandwidth of standard combat net radios.