ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Querying Continuous Time Sequences.

Ling Lin, Tore Risch: Querying Continuous Time Sequences. VLDB 1998: 170-181
@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},
  ee        = {db/conf/vldb/LinR98.html},
  crossref  = {DBLP:conf/vldb/98},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

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.

Copyright © 1998 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

ACM SIGMOD DiSC

CDROM Version: Load the CDROM "DiSC, Volume 1 Number 1" and ...

ACM SIGMOD Anthology

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Ashish Gupta, Oded Shmueli, Jennifer Widom (Eds.): VLDB'98, Proceedings of 24rd International Conference on Very Large Data Bases, August 24-27, 1998, New York City, New York, USA. Morgan Kaufmann 1998, ISBN 1-55860-566-5
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[1]
Rakesh Agrawal, Christos Faloutsos, Arun N. Swami: Efficient Similarity Search In Sequence Databases. FODO 1993: 69-84 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[3]
Rakesh Agrawal, Giuseppe Psaila, Edward L. Wimmers, Mohamed Zaït: Querying Shapes of Histories. VLDB 1995: 502-514 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[4]
Roberto J. Bayardo Jr., Daniel P. Miranker: Processing Queries for First Few Answers. CIKM 1996: 45-52 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
Claudio Bettini, Xiaoyang Sean Wang, Elisa Bertino, Sushil Jajodia: Semantic Assumptions and Query Evaluation in Temporal Databases. SIGMOD Conference 1995: 257-268 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[7]
...
[8]
James Clifford, David Scott Warren: Formal Semantics for Time in Databases. ACM Trans. Database Syst. 8(2): 214-254(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[9]
...
[10]
Michel Jaczynski: A Framework for the Management of Past Experiences with Time-Extended Situations. CIKM 1997: 32-39 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[13]
Ling Lin, Tore Risch, Martin Sköld, Dushan Z. Badal: Indexing Values of Time Sequences. CIKM 1996: 223-232 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[14]
Ling Lin, Tore Risch: Using a Sequential Index in Terrain-Aided Navigation. CIKM 1997: 177-184 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[15]
...
[16]
Arie Segev, Arie Shoshani: Logical Modeling of Temporal Data. SIGMOD Conference 1987: 454-466 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[19]
Praveen Seshadri, Miron Livny, Raghu Ramakrishnan: Sequence Query Processing. SIGMOD Conference 1994: 430-441 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[20]
Praveen Seshadri, Miron Livny, Raghu Ramakrishnan: The Design and Implementation of a Sequence Database System. VLDB 1996: 99-110 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[21]
Praveen Seshadri, Miron Livny, Raghu Ramakrishnan: The Case for Enhanced Abstract Data Types. VLDB 1997: 66-75 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[22]
Hagit Shatkay, Stanley B. Zdonik: Approximate Queries and Representations for Large Data Sequences. ICDE 1996: 536-545 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[23]
Arie Shoshani, Kyoji Kawagoe: Temporal Data Management. VLDB 1986: 79-88 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[24]
...
[25]
Michael Stonebraker, Dorothy Moore: Object-Relational DBMSs: The Next Great Wave. Morgan Kaufmann 1996, ISBN 1-55860-397-2
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[26]
Michael Stonebraker: The Design of the POSTGRES Storage System. VLDB 1987: 289-300 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Tue Mar 16 02:22:07 2010 by Michael Ley (ley@uni-trier.de)