C. S. Jensen, H. Lahrmann, S. Pakalnis, J. Runge, Christian S. Jensen (codirector, Simonas Saltenis, ...
The ability to perform meaningful empirical studies is of essence in research in spatio-temporal query processing. Such studies are often necessary to gain detailed insight into the functional and...
Indexing the Past, Present and Anticipated (2004)
Mindaugas Pelanis Simonas, Copyright C Mindaugas Pelanis, Mindaugas Pelanis, Simonas Saltenis, Christian S. Jensen, Christian S. Jensen (codirector, ...
With the proliferation of wireless communications and geo-positioning, e-services are envisioned that exploit the positions of a set of continuously moving users to provide context-aware...
Skew Handling Techniques in Sort-Merge Join (2004)
All Rights Reserved, Wei Li, Richard T. Snodgrass, Christian S. Jensen (codirector, 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...
Light-Weight Indexing of General Bitemporal (2004)
Rasa Bliuj Ut E, Saltenis Giedrius Slivinskas, Copyright C Fl Rasa Bliujute, Author(s Rasa Bliujute, Christian S. Jensen, Christian S. Jensen (codirector, ...
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...
The VLDBJou7wE (2001) / Digital Object Identifier (DOI) 10.1007/s007780100058 (2004)
Simonas Saltenis, Christian S. Jensen
Real-world entities are inherently spatially and temporally referenced, and database applications increasingly exploit databases that record the past, present, and anticipatedfu tu locations of...
Mapping Temporal ER Diagrams to Relational (2004)
Author(s Heidi Gregersen, Leo Mark, Christian S. Jensen, Christian S. Jensen (codirector, 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, Christian S. Jensen (codirector, ...
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)
Copyright C Fl Dieter Pfoser, Author(s Dieter Pfoser, Christian S. Jensen, Christian S. Jensen (codirector, 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...
Indexing the Positions of Continuously Moving (2004)
Mario A. Lopez, Simonas Saltenis, Scott T, Author(s Simonas Saltenis, Christian S. Jensen, Scott T. Leutenegger, ...
The coming years will witness dramatic advances in wireless communications as well as positioning technologies. As a result, tracking the changing positions of objects capable of continuous movement...
R-tree Based Indexing of Now-Relative (2004)
Rasa Bliujute, Copyright C Fl 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...
A Foundation for Conventional and Temporal Query Optimization Addressing Duplicates (2004)
Copyright C Giedrius Slivinskas, Christian S. Jensen, Richard T. Snodgrass, Christian S. Jensen (codirector, Michael H. Bohlen, Heidi Gregersen, ...
Most real-world databases contain substantial amounts of time-referenced, or temporal, data. Recent advances in temporal query languages show that such database applications may benefit substantially...
Conceptual Modeling of Time-Varying (2004)
Author(s Heidi Gregersen, Christian S. Jensen, Christian S. Jensen (codirector, 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...
Developing a DataBlade for a New Index (2004)
Rasa Bliuj Ut E, Author(s Rasa Bliujute, Christian S. Jensen, Christian S. Jensen (codirector, 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, Christian S. Jensen All, Bach Pedersen, Christian S. Jensen, Christian S. Jensen (codirector, 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...
Indexing of Moving Objects for (2004)
Simonas Saltenis, Christian S. Jensen, Christian S. Jensen (codirector, 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...
Implementation and Evaluation of a Partitioned Store for Transaction-Time Databases (2003)
Manigantan Sethuraman, Christian S. Jensen (codirector, 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, Christian S. Jensen (codirector, Michael H. B Ohlen, 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...
Location-Based Services---A Database Perspective (2003)
Christian S. Jensen, Anders Friis-christensen, Torben B. Pedersen, Dieter Pfoser, Simonas Saltenis, Nectaria Tryfona
We are heading rapidly towards a global computing and information infrastructure that will contain billions of wirelessly connected devices, many of which will offer so-called location-based services...
Join Operations in Temporal Databases (2002)
Copyright C Dengfeng Gao, Christian S. Jensen, Richard T. Snodgrass, Christian S. Jensen (codirector, 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, Christian S. Jensen (codirector, 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...
Copyright C, Richard T. Snodgrass, Christian S. Jensen (codirector, 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, Christian S. Jensen (codirector, 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, Christian S. Jensen (codirector, 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, Christian S. Jensen (codirector, Michael H. B Ohlen, 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...
A Comparative Study of Version Management Schemes for XML Documents (2001)
Shu-yao Chien, Copyright C Shu-yao Chien, Author(s Shu-yao Chien, Vassilis J. Tsotras, Carlo Zaniolo, Christian S. Jensen (codirector, ...
The problem of managing multiple versions for XML documents and semistructured data is of significant interest in many DB applications and web-related services. Traditional document version control...
Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects (2001)
Gytis Kar Ciauskas, Rimantas Benetis, Christian S. Jensen, Gytis Karciauskas, Christian S. Jensen (codirector, 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...
Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects (2001)
Rimantas Benetis, Christian S. Jensen, Gytis Karciauskas, Simonas Saltenis
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)
Copyright C Janne Skyt, All Rights Reserved, Author(s Janne Skyt, Christian S. Jensen, Torben Bach Pedersen, Christian S. Jensen (codirector, ...
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...
Skew Handling Techniques in Sort-Merge Join (2001)
Wei Li, Author(s Wei Li, Richard T. Snodgrass, Christian S. Jensen (codirector, 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, Christian S. Jensen (codirector, 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...
Location-Based Services - A Database Perspective (2001)
Christian S. Jensen, Anders Friis-christensen, Torben B. Pedersen, Dieter Pfoser, Simonas Saltenis, Nectaria Tryfona
We are heading rapidly towards a global computing and information infrastructure that will contain billions of wirelessly connected devices, many of which will offer so-called location-based services...
Adaptable Query Optimization and Evaluation in Temporal Middleware (2001)
Author(s Giedrius Slivinskas, Christian S. Jensen, Richard T. Snodgrass, Christian S. Jensen (codirector, Michael H. Bohlen, Heidi Gregersen, ...
Time-referenced data are pervasive in most real-world databases. Recent advances in temporal query languages show that such database applications may benefit substantially from built-in temporal...
TEMPOS: A Platform for Developing Temporal Applications on top of Object DBMS (2001)
Marlon Dumas, Copyright C Marlon Dumas, Author(s Marlon Dumas, Marie-christine Fauvet, Pierre-claude Scholl, Christian S. Jensen (codirector, ...
This paper presents TEMPOS 1 , a set of models and languages intended to seamlessly extend the ODMG object database standard with temporal functionalities. The proposed models exploit objectoriented...
A Comparative Study of Version Management Schemes for XML Documents (2000)
Shu-yao Chien, Copyright C Shu-yao Chien, Author(s Shu-yao Chien, Vassilis J. Tsotras, Carlo Zaniolo, Christian S. Jensen (codirector, ...
The problem of managing multiple versions for XML documents and semistructured data is of significant interest in many DB applications and web-related services. Traditional document version control...
R-Tree Based Indexing of Now-Relative Bitemporal Data (2000)
Rasa Bliuj Ut E, Christian S. Jensen, Simonas Saltenis
This paper addresses the need for efficient indexing of temporal data.
Light-Weight Indexing of General Bitemporal Data (2000)
Rasa Bliuj Ut E, Christian S. Jensen, Simonas Saltenis
This paper proposes a new indexing technique that indexes general bitemporal data efficiently. The technique eliminates the different kinds of growing data regions by means of transformations and...
Author(s Giedrius Slivinskas, Christian S. Jensen, Richard T. Snodgrass, Christian S. Jensen (codirector, Michael H. Bohlen, Heidi Gregersen, ...
Most real-world databases contain substantial amounts of time-referenced, or temporal, data. Recent advances in temporal query languages show that such database applications may benefit substantially...
Temporal Dependencies with Order Constraints (1999)
Jef Wijsen, Author(s Jef Wijsen, Christian S. Jensen (codirector, Michael H. Bohlen, Heidi Gregersen, Dieter Pfoser, ...
We propose a temporal dependency, called trend dependency (TD), which captures a significant family of data evolution regularities. A simple example of such regularity might be: "Salaries of...
Indexing the Positions of Continuously Moving Objects (1999)
Mario A. Lopez, Copyright C Simonas Saltenis, Scott T, Author(s Simonas, Christian S. Jensen, Scott T. Leutenegger, ...
The coming years will witness dramatic advances in wireless communications as well as positioning technologies. As a result, tracking the changing positions of objects capable of continuous movement...
Incremental Join of Time-Oriented Data (1999)
Copyright C Dieter Pfoser, Author(s Dieter Pfoser, Christian S. Jensen, Christian S. Jensen (codirector, 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, Christian S. Jensen (codirector, 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)
Rasa Bliuj Ut E, Author(s Rasa Bliujute, Christian S. Jensen, Christian S. Jensen (codirector, 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,...
Conceptual Modeling of Time-Varying Information (1999)
Author(s Heidi Gregersen, Christian S. Jensen, Christian S. Jensen (codirector, 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...
Light-Weight Indexing of General Bitemporal Data (1999)
Rasa Bliuj Ut E, Saltenis Giedrius Slivinskas, Slivinskas All Rights Reserved, Author(s Rasa Bliujute, Christian S. Jensen, Christian S. Jensen (codirector, ...
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...
An Incremental Index for Bitemporal Databases (1999)
Jefferson R. O. Silva, Mario A. Nascimento, Christian S. Jensen (codirector, 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, Christian S. Jensen (codirector, ...
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...
Capturing and Querying Multiple Aspects of Semistructured Data (1999)
Copyright Curtis, E. Dyreson, Christian S. Jensen, Christian S. Jensen (codirector, 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...
Systematic Change Management in Dimensional Data Warehousing (1999)
Rasa Bliujute, Copyright C 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 (1999)
Copyright C Dieter Pfoser, Author(s Dieter Pfoser, Christian S. Jensen, Christian S. Jensen (codirector, 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...
Systematic Change Management in Dimensional Data Warehousing (1999)
Rasa Bliujute, Copyright C 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...
Managing Temporal Data A Five-Part Series (1999)
Richard T. Snodgrass, T. Snodgrass, Christian S. Jensen (codirector, Michael H. Bohlen, Renato Busatto, Curtis E. Dyreson, ...
Temporal data is pervasive, and challenging to manage in SQL. The June through October issues of Database Programming and Design (volume 11, issues 6--10) included a special series on temporal...
Efficiently Supporting Temporal Granularities (1999)
E. Dyreson, William S. Evans, Hong Lin, Richard T. Snodgrass, Christian S. Jensen (codirector, 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...
An Incremental Index for Bitemporal Databases (1998)
Jefferson R. O. Silva, Mario A. Nascimento, Christian S. Jensen (codirector, 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...
Multidimensional Data Modeling for Complex Data (1998)
Torben Bach Pedersen, Bach Pedersen, Christian S. Jensen, Christian S. Jensen (codirector, 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...
Multidimensional Data Modeling for Complex Data (1998)
Torben Bach Pedersen, Bach Pedersen, Christian S. Jensen, Christian S. Jensen (codirector, 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...
Capturing and Querying Multiple Aspects of Semistructured Data (1998)
Copyright Curtis, E. Dyreson, Christian S. Jensen, Christian S. Jensen (codirector, 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...
Access Structures for Moving Points (1998)
Mario A. Nascimento, Copyright Mario, Theodoridis All Rights Reserved, A. Nascimento, Jefferson R. O. Silva, Yannis Theodoridis, ...
Several applications require management of data which is spatially dynamic, e.g., tracking of battle ships or moving cells in a blood sample. The capability of handling the temporal aspect, i.e., the...
Access Structures for Moving Points (1998)
Mario A. Nascimento, Copyright Mario, Theodoridis All Rights Reserved, A. Nascimento, Jefferson R. O. Silva, Yannis Theodori