Filters








42,905 Hits in 4.2 sec

Database Technology for Processing Temporal Data (Invited Paper)

Michael H. Böhlen, Anton Dignös, Johann Gamper, Christian S. Jensen, Michael Wagner
2018 International Symposium/Workshop on Temporal Representation and Reasoning  
The SQL:2011 standard introduced some temporal features, and commercial database management systems have started to offer temporal functionalities in a step-by-step manner.  ...  Despite the ubiquity of temporal data and considerable research on processing such data, database systems largely remain designed for processing the current state of some modeled reality.  ...  To make the processing of temporal queries efficient, various query processing algorithms have been studied, primarily for temporal aggregations and temporal joins over interval timestamped relations.  ... 
doi:10.4230/lipics.time.2018.2 dblp:conf/time/BohlenDGJ18 fatcat:j3kfsfijijfi7o6wpsytjbnw7u

Combining Bitemporal Conceptual Datamodel with Multiway Join Relations for Forecasting

A. Christy, G. MeeraGandhi
2015 Procedia Computer Science  
In this paper, we have modelled forecasting a temporal database adopting the concept of Bitemporal Conceptual Data Modelling considering the domain of Stock Exchange.  ...  The Novelty of this work is to optimize and execute data from multiple heterogeneous data sources by organizing the data through various transformations for preprocessing.  ...  Unions of intervals are termed temporal elements Temporal Database Transformation for Multi Join relations In temporal data mining related to Stock market data, two types of temporal rules identified  ... 
doi:10.1016/j.procs.2015.07.396 fatcat:m3dfvyvc3zai7a6sf57z5efvqi

Adaptable query optimization and evaluation in temporal middleware

Giedrius Slivinskas, Christian S. Jensen, Richard Thomas Snodgrass
2001 SIGMOD record  
Recent advances in temporal query languages show that such database applications may benefit substantially from built-in temporal support in the DBMS.  ...  Time-referenced data are pervasive in most real-world databases.  ...  National Science Foundation through grant IIS-9817798, and by a grant from the Nykredit Corporation.  ... 
doi:10.1145/376284.375678 fatcat:bmyuavnsp5g2zi4zgyoatay7o4

Adaptable query optimization and evaluation in temporal middleware

Giedrius Slivinskas, Christian S. Jensen, Richard T. Snodgrass
2001 Proceedings of the 2001 ACM SIGMOD international conference on Management of data - SIGMOD '01  
Recent advances in temporal query languages show that such database applications may benefit substantially from built-in temporal support in the DBMS.  ...  Time-referenced data are pervasive in most real-world databases.  ...  National Science Foundation through grant IIS-9817798, and by a grant from the Nykredit Corporation.  ... 
doi:10.1145/375663.375678 dblp:conf/sigmod/SlivinskasJS01 fatcat:mivqj5l5cjerdakvwl62tv7nia

Sequence query processing

Praveen Seshadri, Miron Livny, Raghu Ramakrishnan
1994 Proceedings of the 1994 ACM SIGMOD international conference on Management of data - SIGMOD '94  
Many applications require the ability to manipulate sequences of data, We motivate the importance of sequence query processing, and present aframework for the optimization of sequence queries based on  ...  These include query transformations, optimizations that utilize meta-data, and caching of intermediate results.  ...  Acknowledgements The authors would like to thank Joe Hellerstein, Navin Kabra and Jignesh Patel for useful discussions.  ... 
doi:10.1145/191839.191926 dblp:conf/sigmod/SeshadriLR94 fatcat:xmymppgombhnviicwk27p5r5hi

Sequence query processing

Praveen Seshadri, Miron Livny, Raghu Ramakrishnan
1994 SIGMOD record  
Many applications require the ability to manipulate sequences of data, We motivate the importance of sequence query processing, and present aframework for the optimization of sequence queries based on  ...  These include query transformations, optimizations that utilize meta-data, and caching of intermediate results.  ...  Acknowledgements The authors would like to thank Joe Hellerstein, Navin Kabra and Jignesh Patel for useful discussions.  ... 
doi:10.1145/191843.191926 fatcat:drmsxcgarbcbdabdfq7xkpo2nq

Retrieval Optimization Technique for Tuple Timestamp Historical Relation Temporal Data Model

Ghazi
2012 Journal of Computer Science  
We examine the current issues and problems in temporal database and propose data retrieval optimization technique for temporal database.  ...  Problem statement: In the field of database technology, Recoding time related data are referred to as temporal databases.  ...  Traditional database systems are designed to store and process the state of the reality at a sigle point of time, whearas temporal database have the capability to record and process time-varying aspects  ... 
doi:10.3844/jcssp.2012.243.250 fatcat:5ndxopi7erdjbndq5v2jg24ycy

A Uniform Approach to Processing Temporal Queries

Umeshwar Dayal, Gene T. J. Wuu
1992 Very Large Data Bases Conference  
Research in temporal databases has mainly focused on defining temporal data models by extending existing models, and developing access structures for temporal data.  ...  Little has been done on temporal query processing and optimization.  ...  query processing in objectoriented databases [MITCSl] .  ... 
dblp:conf/vldb/DayalW92 fatcat:aqom44amyjdrjda7f43jhggani

Chorochronos

Andrew Frank, Hans-Jörg Schek, Michel Scholl, Timos Sellis, Babis Theodoulidis, Peter Widmayer, Stephane Grumbach, Ralf Hartmut Güting, Christian S. Jensen, Manolis Koubarakis, Nikos Lorentzos, Yannis Manolopoulos (+2 others)
1999 SIGMOD record  
Query Processing Work on query processing and optimization has focused on (a) the development of efficient strategies for processing spatial, temporal, and inherently spatiotemporal operations, (b) the  ...  formulate queries on the temporal relational database.  ... 
doi:10.1145/333607.333609 fatcat:jguia6jvvzbexj4zpe574bdiyu

An Algorithm to Simulate the Temporal Database Using Exponential Distribution

Shweta Sharma
2012 IOSR Journal of Computer Engineering  
Since the early eighties, an active temporal database research community has sought new insight into the management of time-referenced, or temporal, data and has developed concepts, tools and techniques  ...  Much of this activity has been motivated by the observations that most databases contain substantial amounts of temporal data and that conventional database technology offers precious little support for  ...  Conclusion Join operations are one of the most expensive operations in conventional databases and they pose even more serious problems in temporal databases because temporal databases are accumulating  ... 
doi:10.9790/0661-0134650 fatcat:tgyaj2a7jnh2vmlchq4guzwqfa

Temporal and real-time databases: a survey

G. Ozsoyoglu, R.T. Snodgrass
1995 IEEE Transactions on Knowledge and Data Engineering  
A temporal database contains time-varying data. In a real-time database transactions have deadlines or timing constraints.  ...  In this paper we review the substantial research in these two previously separate areas. First we characterize the time domain; then we investigate temporal and real-time data models.  ...  In temporal databases, we need empirical studies comparing temporal join algorithms and temporal indexing.  ... 
doi:10.1109/69.404027 fatcat:5ao5knajt5g6pbwv7s3wvm65sm

Temporal Preprocessor: Towards Temporal Applications Development

Boris Kostenko
2007 Spring Young Researchers Colloquium on Databases and Information Systems  
In this paper, we introduce a temporal preprocessor that can be used to aid in creation of temporal applications and for testing various methods and approaches in temporal databases implementations.  ...  Effective querying and managing of temporal databases represent an unanswered challenge to the modern research community.  ...  Next optimizer analyzes parsed query and selects processing method according to the database tables definitions.  ... 
dblp:conf/syrcodis/Kostenko07 fatcat:3tgjsbgg7zdgvg6kyevopdyjb4

Temporal order optimizations of incremental joins for composite event detection

François Bry, Michael Eckert
2007 Proceedings of the 2007 inaugural international conference on Distributed event-based systems - DEBS '07  
We then show how temporal relationships between events can be utilized to make the evaluation of joins more efficient by avoiding evaluation of certain subexpressions and by making storage of some intermediate  ...  Queries for composite events typically involve the four complementary dimensions of event data, event composition, relationships between events (esp. temporal and causal), and accumulating events over  ...  Acknowledgments This research has been funded by the European Commission and by the Swiss Federal Office for Education and Science within the 6th Framework Programme project REWERSE number 506779 (http  ... 
doi:10.1145/1266894.1266910 dblp:conf/debs/BryE07 fatcat:v2bwpxu6mzg6ffz4pixadg4y5q

A comparison of two approaches to utilizing XML in parametric databases for temporal data

Seo-Young Noh, Shashi K. Gadia
2006 Information and Software Technology  
The parametric data model captures an object in terms of a single tuple. This feature eliminates unnecessary self-join operations to combine tuples scattered in a temporal relation.  ...  There are two approaches to implementing parametric databases using XML: 1) a native XML database with XQuery engine, and 2) an XML storage with a temporal query language.  ...  Even though Xindice and eXist have achieved better performance than ParaDB for relation scan and join queries, they do not respond to an 1GB database.  ... 
doi:10.1016/j.infsof.2005.10.002 fatcat:eghkznvv2fbb3j3yoeubhwouia

Extending the Kernel of a Relational DBMS with Comprehensive Support for Sequenced Temporal Queries

Anton Dignös, Michael H. Böhlen, Johann Gamper, Christian S. Jensen
2016 ACM Transactions on Database Systems  
By providing a set of reduction rules, we can transform any temporal query, expressed in terms of temporal relational operators, to a query expressed in terms of relational operators and the two new operators  ...  By providing a set of reduction rules, we can transform any temporal query, expressed in terms of temporal relational operators, to a query expressed in terms of relational operators and the two new operators  ...  ACKNOWLEDGMENTS We thank Peter Moser for his help in implementing the extensions in PostgreSQL.  ... 
doi:10.1145/2967608 fatcat:6hvioaktwfhl7j7wmls5lxupem
« Previous Showing results 1 — 15 out of 42,905 results