 |
|
|
Querying Continuous Time Sequences |
Full Paper (PDF)
|
Time sequences appear in various application domains.
Many applications require time sequences to be seen as continuous where implicit values can be derived from explicit values by arbitrary user-defined interpolation functions.
This paper describes the implementation of an extended SELECT operator, o*, that retrieves implicit values from a discrete time sequence under various user-defined interpolation assumptions.
The c* operator is efficiently supported by an indexing technique termed the IP-index.
Possible optimizations of the o* operator are investigated and verified byexperiments on SHORE.
The o* operator is applicable to any 1-D sequence data.
|
References, where available, link to the DBLP on the World Wide Web.
[1]Rakesh Agrawal, Christos Faloutsos, Arun N. Swami:
Efficient Similarity Search In Sequence Databases.
FODO 1993: 69-84[2]Rakesh Agrawal, King-Ip Lin, Harpreet S. Sawhney, Kyuseok Shim:
Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases.
VLDB 1995: 490-501[3]Rakesh Agrawal, Giuseppe Psaila, Edward L. Wimmers, Mohamed Zaït:
Querying Shapes of Histories.
VLDB 1995: 502-514[4]Roberto J. Bayardo Jr., Daniel P. Miranker:
Processing Queries for First Few Answers.
CIKM 1996: 45-52[5]Claudio Bettini, Xiaoyang Sean Wang, Elisa Bertino, Sushil Jajodia:
Semantic Assumptions and Query Evaluation in Temporal Databases.
SIGMOD Conference 1995: 257-268[6]Michael J. Carey, David J. DeWitt, Michael J. Franklin, Nancy E. Hall, Mark L. McAuliffe, Jeffrey F. Naughton, Daniel T. Schuh, Marvin H. Solomon, C. K. Tan, Odysseas G. Tsatalos, Seth J. White, Michael J. Zwilling:
Shoring Up Persistent Applications.
SIGMOD Conference 1994: 383-394[7]...
[8]James Clifford, David Scott Warren:
Formal Semantics for Time in Databases.
TODS 8(2): 214-254(1983)[9]...
[10]Michel Jaczynski:
A Framework for the Management of Past Experiences with Time-Extended Situations.
CIKM 1997: 32-39[11]...
[12]Chung-Sheng Li, Philip S. Yu, Vittorio Castelli:
HierarchyScan: A Hierarchical Similarity Search Algorithm for Databases of Long Sequences.
ICDE 1996: 546-553[13]Ling Lin, Tore Risch, Martin Sköld, Dushan Z. Badal:
Indexing Values of Time Sequences.
CIKM 1996: 223-232[14]Ling Lin, Tore Risch:
Using a Sequential Index in Terrain-Aided Navigation.
CIKM 1997: 177-184[15]...
[16]Arie Segev, Arie Shoshani:
Logical Modeling of Temporal Data.
SIGMOD Conference 1987: 454-466[17]...
[18]Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, Thomas G. Price:
Access Path Selection in a Relational Database Management System.
SIGMOD Conference 1979: 23-34[19]Praveen Seshadri, Miron Livny, Raghu Ramakrishnan:
Sequence Query Processing.
SIGMOD Conference 1994: 430-441[20]Praveen Seshadri, Miron Livny, Raghu Ramakrishnan:
The Design and Implementation of a Sequence Database System.
VLDB 1996: 99-110[21]Praveen Seshadri, Miron Livny, Raghu Ramakrishnan:
The Case for Enhanced Abstract Data Types.
VLDB 1997: 66-75[22]Hagit Shatkay, Stanley B. Zdonik:
Approximate Queries and Representations for Large Data Sequences.
ICDE 1996: 536-545[23]Arie Shoshani, Kyoji Kawagoe:
Temporal Data Management.
VLDB 1986: 79-88[24]...
[25]Michael Stonebraker, Dorothy Moore:
Object-Relational DBMSs: The Next Great Wave.
Morgan Kaufmann 1996, ISBN 1-55860-397-2
[26]Michael Stonebraker:
The Design of the POSTGRES Storage System.
VLDB 1987: 289-300[27]Abdullah Uz Tansel, James Clifford, Shashi K. Gadia, Sushil Jajodia, Arie Segev, Richard T. Snodgrass (Eds.):
Temporal Databases: Theory, Design, and Implementation.
Benjamin/Cummings 1993, ISBN 0-8053-2413-5
Contents
|
@inproceedings{DBLP:conf/vldb/LinR98,
author = {Ling Lin and
Tore Risch},
editor = {Ashish Gupta and
Oded Shmueli and
Jennifer Widom},
title = {Querying Continuous Time Sequences},
booktitle = {VLDB'98, Proceedings of 24rd International Conference on Very
Large Data Bases, August 24-27, 1998, New York City, New York,
USA},
publisher = {Morgan Kaufmann},
year = {1998},
isbn = {1-55860-566-5},
pages = {170-181},
crossref = {DBLP:conf/vldb/98},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
|
DBLP: Copyright ©1999 by Michael Ley (ley@uni-trier.de).
|
|
