Khatri, Vijay, Ramesh, V., Ram, Sudha, Vessey, Iris
Geospatio-temporal conceptual models provide a mechanism to explicitly represent geospatial and temporal aspects of applications. Such models, which focus on both "what" and "when/where," need to be...
Khatri, Vijay, Ramesh, V., Ram, Sudha, Vessey, Iris
Geospatio-temporal conceptual models provide a mechanism to explicitly represent geospatial and temporal aspects of applications. Such models, which focus on both "what" and "when/where," need to be...
Khatri, Vijay, Ramesh, V., Ram, Sudha, Vessey, Iris
Geospatio-temporal conceptual models provide a mechanism to explicitly represent geospatial and temporal aspects of applications. Such models, which focus on both "what" and "when/where," need to be...
Skew Handling Techniques in Sort-Merge Join (2004)
All Rights Reserved, Wei Li, Richard T. Snodgrass, Michael H. Bohlen, Heidi Gregersen, ...
Joins are among the most frequently executed operations. Several fast join algorithms have been developed and extensively studied; these can be categorized as sort-merge, hash-based, and index-based...
Paolo Terenziani, Richard T. Snodgrass, Michael H. Bohlen, Heidi Gregersen, ...
The analysis of the semantics of temporal data and queries plays a central role in the area of temporal databases. Although many different algebr and models have been proposed, almost all of them are...
Light-Weight Indexing of General Bitemporal (2004)
Saltenis Giedrius Slivinskas, Author(s Rasa Bliujute, Christian S. Jensen, ...
Most data managed by existing, real-world database applications is time referenced. Data warehouses are good examples. Often, two temporal aspects of data are of interest, namely valid time, when...
Querying the Trajectories of On-Line Mobile (2004)
Christian S. Jensen, Michael H. Bohlen, Heidi Gregersen, Dieter Pfoser, Janne Skyt, ...
Position data is expected to play a central role in a wide range of mobile computing applications, including advertising, leisure, safety, security, tourist, and traffic applications. Applications...
Mapping Temporal ER Diagrams to Relational (2004)
Author(s Heidi Gregersen, Leo Mark, Christian S. Jensen, Michael H. Bohlen, Renato Busatto, ...
Many database applications manage information that varies over time, and most of the database schemas for these applications were designed using one of the several versions of the Entity-Relationship...
Systematic Change Management in (2004)
Rasa Bliujute, Author(s Rasa Bliujute, Simonas Saltenis, Giedrius Slivinskas, Christian S. Jensen, ...
With the widespread and increasing use of data warehousing in industry, the design of effective data warehouses and their maintenance has become a focus of attention. Independently of this, the area...
Incremental Join of Time-Oriented Data (2004)
Author(s Dieter Pfoser, Christian S. Jensen, Michael H. Bohlen, Renato Busatto, ...
Data warehouses as well as a wide range of other databases exhibit a strong temporal orientation: it is important to track the temporal variation of data over several months or, often, years. In...
Point- Versus Interval-based Temporal Data (2004)
R. Busatto, C. S. Jensen, Michael H. Bohlen, ...
The association of timestamps with various data items such as tuples or attribute values is fundamental to the management of time-varying information. Using intervals in timestamps, as do most data...
Capturing and Querying Multiple (2004)
Copyright Curtis, E. Dyreson, Christian S. Jensen, Michael H. Bohlen, Renato Busatto, ...
Motivated to a large extentby the substantial and growing prominence of the World-Wide Web and the potential benefits that may be obtained by applying database concepts and techniques to web data...
R-tree Based Indexing of Now-Relative (2004)
Rasa Bliujute, Author(s Rasa Bliujute, Christian S. Jensen, Simonas Saltenis, Giedrius Slivinskas, ...
The databases of a wide range of applications, e.g., in data warehousing, store multiple states of time-evolving data. These databases contain a substantial part of now-relative data: data that...
On the Ontological Expressiveness of Temporal (2004)
Christian S. Jensen, Michael H. Bohlen, Heidi Gregersen, Dieter Pfoser, Janne Skyt, ...
It is widely recognized that temporal aspects of database schemas are prevalent, but also difficult to capture using the ER model. The database research community's response has been to develop...
Conceptual Modeling of Time-Varying (2004)
Author(s Heidi Gregersen, Christian S. Jensen, Michael H. Bohlen, Renato Busatto, Curtis E. Dyreson, ...
A wide range of database applications manage information that varies over time. Many of the underlying database schemas of these were designed using one of the several versions, with varying syntax...
Spatio-Temporal Database Support for (2004)
Michael B Ohlen, All Rights Reserved, Author(s Michael Bohlen, Christian S. Jensen, Bjrn Skjellaug, ...
In areas such as finance, marketing, and property and resource management, many database applications manage spatio-temporal data. These applications typically run on top of a relational DBMS and...
Developing a DataBlade for a New Index (2004)
Author(s Rasa Bliujute, Christian S. Jensen, Michael H. Bohlen, Renato Busatto, ...
Many current and potential applications of database technology, e.g., geographical, medical, spatial, and multimedia applications, require efficient support for the management of data with new,...
Multidimensional Data Modeling (2004)
Torben Bach Pedersen, Bach Pedersen, Christian S. Jensen, Michael H. Bohlen, ...
Systems for On-Line Analytical Processing (OLAP) considerably ease the process of analyzing business data and have become widely used in industry. OLAP systems primarily employ multidimensional data...
Temporal Data Management (2004)
Christian S. Jensen, Copyright Christian, S. Jensen, Richard T. Snodgrass, Michael H. Bohlen, ...
A wide range of database applications manage time-varying information. Existing database technology currently provides little support for managing such data. The research area of temporal databases...
Indexing of Moving Objects for (2004)
Simonas Saltenis, Christian S. Jensen, Michael H. Bohlen, Heidi Gregersen, Dieter Pfoser, ...
With the continued proliferation of wireless networks, e.g., based on such evolving standards as WAP and Bluetooth, visionaries predict that the Internet will soon extend to billions of wireless...
Vacuuming Temporal Databases (2004)
Author(s Janne Skyt, Christian S. Jensen, Michael H. Bohlen, Renato Busatto, Curtis E. Dyreson, ...
A wide range of real-world database applications, including financial and medical applications, are faced with accountability and trace-ability requirements. These requirements lead to the...
Spatiotemporal Aggregate Computation: A (2004)
In Es Fern, Author(s Ines Fern, O Vega Lopez, Richard T. Snodgrass, ...
Spatiotemporal databases are becoming increasingly more common. Typically, applications modeling spatiotemporal objects need to process vast amounts of data. In such cases, generating aggregate...
Implementation and Evaluation of a Partitioned Store for Transaction-Time Databases (2003)
Manigantan Sethuraman, Michael H. Bohlen, Heidi Gregersen, Simonas Saltenis, Janne Skyt, ...
There has been an increasing need for transaction-time databases. Such databases provide the ability to maintain the history of the data as it evolves. Along with this ability comes the problem of...
DOM: A Time-Aware API for Managing Temporal XML Documents Haitao Liu October 14, 2003 TR-74 (2003)
Haitao Liu, Author(s Haitao Liu, Renato Busatto, Curtis E. Dyreson, ...
this report is arranged as follows. We describe our considerations in designing #DOM in Section 2 and the extensions of #DOM on DOM in Section 3. In Section 4 we discuss some implementation issues of...
An Annotated Bibliography on Temporal and Evolution Aspects in the World Wide Web (2003)
Fabio Grandi, Author(s Fabio Grandi, Heidi Gregersen, Janne Skyt, ...
Proc. of Natl' Conf. on Advanced Database Systems (SEBD '01), Venezia (June 2001), Italy, LCM Selecta, Milan, pp. 215--222, 2001.
An Annotated Bibliography on Temporal and Evolution Aspects in the World Wide Web (2003)
Fabio Grandi, Author(s Fabio Grandi, Heidi Gregersen, Janne Skyt, ...
Proc. of Natl' Conf. on Advanced Database Systems (SEBD '01), Venezia (June 2001), Italy, LCM Selecta, Milan, pp. 215--222, 2001.
Syntax, Semantics, and Query Evaluation in the tauXQuery Temporal XML Query Language (2003)
Richard T. Snodgrass, Michael H. Bohlen, Heidi Gregersen, Dieter Pfoser, Janne Skyt, ...
As with relational data, XML data changes over time with the creation, modification, and deletion of XML documents. Expressing queries on time-varying (relational or XML) data is more difficult than...
Join Operations in Temporal Databases (2002)
Christian S. Jensen, Richard T. Snodgrass, Michael H. Bohlen, Heidi Gregersen, ...
Joins are arguably the most important relational operators. Poor implementations are tantamount to computing the Cartesian product of the input relations. In a temporal database, the problem is more...
On the Ontological Expressiveness of Temporal Extensions to the Entity-Relationship Model (2002)
Author(s Heidi Gregersen, Christian S. Jensen, Michael H. Bohlen, Heidi Gregersen, Dieter Pfoser, ...
It is widely recognized that temporal aspects of database schemas are prevalent, but also difficult to capture using the ER model. The database research community's response has been to develop...
Enhancing an Extensible Query Optimizer With Support For Multiple Equivalence Types (2002)
Christian S. Jensen, Michael H. Bohlen, Heidi Gregersen, Dieter Pfoser, Janne Skyt, ...
Database management systems are continuously being extended with support for new types of data and more advanced querying capabilities. In large part because of this, query optimization has remained...
Copyright C, Richard T. Snodgrass, Michael H. Bohlen, Heidi Gregersen, Dieter Pfoser, ...
Granularities are integral to spatial and temporal data. A large number of applications require storage of facts along with their temporal and spatial context, which needs to be expressed in terms of...
Fabio Gr, Federica M, Michael H. Bohlen, Heidi Gregersen, Dieter Pfoser, ...
The problem of supporting temporal schema versioning has been extensively studied in the context of the relational model. In the object-oriented environment, previous works were devoted to the study...
On Query Optimization in a Temporal SPC Algebra (2001)
Jef Wijsen, Author(s Jef Wijsen, Alexis Bes, Michael H. Bohlen, Heidi Gregersen, ...
Tuples of a temporal relation are equipped with a valid time period. A simple extension of the SPC (SelectionProjection -Cross product) algebra for temporal relations is defined, which conforms to...
ST USM: Bridging the Semantic Gap with a Spatio-Temporal Conceptual Model (2001)
Author(s Vijay Khatri, Richard T. Snodgrass, Heidi Gregersen, Dieter Pfoser, ...
The representation of geospatial phenomena in databases is one of the key issues in applications like geo-marketing, environmental modeling, transportation planning and geology. For these geospatial...
Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects (2001)
Gytis Kar Ciauskas, Rimantas Benetis, Christian S. Jensen, Gytis Karciauskas, Michael H. Bohlen, ...
With the proliferation of wireless communications and the rapid advances in technologies for tracking the positions of continuously moving objects, algorithms for efficiently answering queries about...
Specification-Based Data Reduction in Dimensional Data Warehouses (2001)
All Rights Reserved, Author(s Janne Skyt, Christian S. Jensen, Torben Bach Pedersen, ...
Many data warehouses contain massive amounts of data and grow rapidly. Examples include warehouses with retail sales data capturing customer behavior and warehouses with click-stream data capturing...
Indexing of Moving Objects for Location-Based Services (2001)
Author(s Simonas Saltenis, Christian S. Jensen, Michael H. Bohlen, Heidi Gregersen, Dieter Pfoser, ...
With the continued proliferation of wireless networks, e.g., based on such evolving standards as WAP and Bluetooth, visionaries predict that the Internet will soon extend to billions of wireless...
Skew Handling Techniques in Sort-Merge Join (2001)
Wei Li, Author(s Wei Li, Richard T. Snodgrass, Michael H. Bohlen, Heidi Gregersen, ...
Joins are among the most frequently executed operations. Several fast join algorithms have been developed and extensively studied; these can be categorized as sort-merge, hash-based, and index-based...
Application of Moving Objects and Spatiotemporal Reasoning (2001)
Keun Ho Ryu, Ho Ryu, Yun Ae Ahn, Michael H. Bohlen, Heidi Gregersen, ...
In order to predict future variations of moving objects which general attributes, locations, and regions of spatial objects are changed over time, spatiotemporal data, domain knowledge, and...
Parallel Aggregation for Temporal Databases (1999)
Jose Alvin, G. Gendrano, Moon Jose, Alvin G. Gendrano, Minseok Park, Richard T. Snodgrass, ...
The ability to model the temporal dimension is essential to many applications. Furthermore, the rate of increase in database size and stringency of response time requirements has out-paced...
Modification Semantics in Now-Relative Databases (1999)
Christian S. Jensen, Copyright Kristian, S. Jensen Richard, Torp Christian, S. Jensen, Richard T. Snodgrass, ...
Most real-world databases record time-varying information. In such databases, the notion of "the current time," or NOW , occurs naturally and prominently. For example, when capturing the past states...
Incremental Join of Time-Oriented Data (1999)
Author(s Dieter Pfoser, Christian S. Jensen, Michael H. Bohlen, Renato Busatto, ...
Data warehouses as well as a wide range of other databases exhibit a strong temporal orientation: it is important to track the temporal variation of data over several months or, often, years. In...
Multidimensional Data Modeling for Complex Data (1999)
Torben Bach Pedersen, Bach Pedersen, Christian S. Jensen, Michael H. Bohlen, Renato Busatto, ...
Systems for On-Line Analytical Processing (OLAP) considerably ease the process of analyzing business data and have become widely used in industry. OLAP systems primarily employ multidimensional data...
Developing a DataBlade for a New Index (1999)
Author(s Rasa Bliujute, Christian S. Jensen, Michael H. Bohlen, Renato Busatto, ...
Many current and potential applications of database technology, e.g., geographical, medical, spatial, and multimedia applications, require efficient support for the management of data with new,...
January 1999. A ChroroChronos Technical Report. (1999)
Yannis Theodoridis, Mario A. Nascimento, Copyright C, All Rights Reserved, ...
An efficient benchmarking environment for spatiotemporal access methods should at least include modules for: generating synthetic datasets, storing datasets (real datasets included), collecting and...
Vacuuming Temporal Databases (1999)
Author(s Janne Skyt, Christian S. Jensen, Michael H. Bohlen, Renato Busatto, Curtis E. Dyreson, ...
A wide range of real-world database applications, including financial and medical applications, are faced with accountability and trace-ability requirements. These requirements lead to the...
Hashing Methods for Temporal Data (1999)
George Kollios, Author(s George Kollios, Vassilis J. Tsotras, Michael H. Bohlen, Renato Busatto, ...
: External dynamic hashing has been used in traditional database systems as a fast method to answer membership queries. Given a dynamic set S of objects, a membership query asks whether an object...
On the Complexity of Mining Temporal Trends (1999)
Jef Wijsen, Author(s Jef Wijsen, Robert Meersman, Michael H. Bohlen, Renato Busatto, ...
We investigate the computational complexity of mining certain trends in temporal databases. A simple example of such trend might be "In general, salaries of employees do not decrease." The trends...
Multiclass Transaction Scheduling and Overload Management in Firm Real-Time Database Systems (1999)
Author(s Anindya Datta, Sarit Mukherjee, Prabhudev Konana, Igor R. Viguier, Akhilesh Bajaj, ...
Real-Time Database Systems (RTDBSs), have attracted considerable amount of research attention in the recent past and a number of important applications have been identified for such systems, such as...
Conceptual Modeling of Time-Varying Information (1999)
Author(s Heidi Gregersen, Christian S. Jensen, Michael H. Bohlen, Renato Busatto, Curtis E. Dyreson, ...
A wide range of database applications manage information that varies over time. Many of the underlying database schemas of these were designed using one of the several versions, with varying syntax...
An Extensible Framework for Spatio-Temporal Database Applications (1999)
Glaucia Faria, Author(s Glaucia Faria, Claudia Bauzer Medeiros, Mario A. Nascimento, Michael H. Bohlen, ...
There is a wide range of scientific application domains requiring sophisticated management of spatio-temporal data. However, existing database management systems offer very limited (if any at all)...
Efficient Conversion Between Temporal Granularities (1999)
Hong Lin, Author(s Hong Lin, Renato Busatto, Heidi Gregersen, ...
A temporal granularity is a unit of measuring time, e.g., second, day, week. A granularity graph is a directed graph showing the relationship among the granularities. Efficiently and correctly...
Light-Weight Indexing of General Bitemporal Data (1999)
Saltenis Giedrius Slivinskas, Author(s Rasa Bliujute, Christian S. Jensen, ...
Most data managed by existing, real-world database applications is time referenced. Data warehouses are good examples. Often, two temporal aspects of data are of interest, namely valid time, when...
Implementing Temporal Databases in Object-Oriented Systems (1999)
Andreas Steiner, Author(s Andreas Steiner, Moira C. Norrie, Michael H. Bohlen, ...
We present a temporal object data model, query language and system that support temporal database applications. We then show how equivalent temporal constructs and operations could be provided in...
Coalescing in Temporal Databases (1999)
Copyright Michael, H. Bohlen, Richard T. Snodgrass, Michael D. Soo, ...
Coalescing is a unary operator applicable to temporal databases; it is similar to duplicate elimination in conventional databases. Tuples in a temporal relation that agree on the explicit attribute...
An Incremental Index for Bitemporal Databases (1999)
Mario A. Nascimento, Michael H. Bohlen, Renato Busatto, Curtis E. Dyreson, ...
Bitemporal databases record not only the history of tuples in temporal tables, but also record the history of the databases themselves. Indexing structures, which are a critical issue in traditional...
R-tree Based Indexing of Now-Relative Bitemporal Data (1999)
Rasa Bliujute, Author(s Rasa Bliujute, Christian S. Jensen, Simonas Saltenis, Giedrius Slivinskas, ...
The databases of a wide range of applications, e.g., in data warehousing, store multiple states of time-evolving data. These databases contain a substantial part of now-relative data: data that...
Temporal Data Management (1999)
Christian S. Jensen, Copyright Christian, S. Jensen, Richard T. Snodgrass, Michael H. Bohlen, ...
A wide range of database applications manage time-varying information. Existing database technology currently provides little support for managing such data. The research area of temporal databases...
Spatio-Temporal Database Support for Legacy Applications (1999)
Michael B Ohlen, Author(s Michael Bohlen, Christian S. Jensen, Michael H. Bohlen, ...
In areas such as finance, marketing, and property and resource management, many database applications manage spatio-temporal data. These applications typically run on top of a relational DBMS and...
Author(s Anindya Datta, Igor R. Viguier, Michael H. Bohlen, Renato Busatto, Heidi Gregersen, ...
Databases have been proposed as the chosen platform to develop automated control systems for environments where the state of the system changes rapidly, and actions need to be taken with timing...
Capturing and Querying Multiple Aspects of Semistructured Data (1999)
Copyright Curtis, E. Dyreson, Christian S. Jensen, Michael H. Bohlen, Renato Busatto, ...
Motivated to a large extent by the substantial and growing prominence of the World-Wide Web and the potential benefits that may be obtained by applying database concepts and techniques to web data...
Efficiently Supporting Temporal Granularities (1999)
E. Dyreson, William S. Evans, Hong Lin, Richard T. Snodgrass, Michael H. Bohlen, ...
Granularity is an integral feature of temporal data. For instance, a person's age is commonly given to the granularity of years and the time of their next airline flight to the granularity of...
Systematic Change Management in Dimensional Data Warehousing (1999)
Rasa Bliujute, Author(s Rasa Bliujute, Simonas Saltenis, Giedrius Slivinskas, Christian S. Jensen, ...
With the widespread and increasing use of data warehousing in industry, the design of effective data warehouses and their maintenance has become a focus of attention. Independently of this, the area...