Querying Continuous Time Sequences

Ling Lin; Tore Risen

Querying Continuous Time Sequences

Ling Lin
, Tore Risen

Department of Industrial and Systems Engineering

Linköping University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

16 Scopus citations

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, a*, that retrieves implicit values from a discrete time sequence under various user-defined interpolation assumptions. The a* operator is efficiently supported by an indexing technique termed the IP-index. Possible optimizations of the a* operator are investigated and verified by experiments on SHORE. The a* operator is applicable to any 1-D sequence data.

Original language	English
Title of host publication	VLDB 1998 - Proceedings of the 24th International Conference on Very Large Data Bases
Editors	Ashish Gupta, Oded Shmueli, Jennifer Widom
Publisher	Morgan Kaufmann Publishers, Inc.
Pages	170-181
Number of pages	12
ISBN (Electronic)	1558605665, 9781558605664
State	Published - 1998
Event	24th International Conference on Very Large Data Bases, VLDB 1998 - New York City, United States Duration: Aug 24 1998 → Aug 27 1998

Publication series

Name	VLDB 1998 - Proceedings of the 24th International Conference on Very Large Data Bases

Conference

Conference	24th International Conference on Very Large Data Bases, VLDB 1998
Country/Territory	United States
City	New York City
Period	08/24/98 → 08/27/98

Cite this

@inproceedings{a0b28fd69f214b20851e4a783e5c8e6f,

title = "Querying Continuous Time Sequences",

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, a*, that retrieves implicit values from a discrete time sequence under various user-defined interpolation assumptions. The a* operator is efficiently supported by an indexing technique termed the IP-index. Possible optimizations of the a* operator are investigated and verified by experiments on SHORE. The a* operator is applicable to any 1-D sequence data.",

author = "Ling Lin and Tore Risen",

year = "1998",

language = "English",

series = "VLDB 1998 - Proceedings of the 24th International Conference on Very Large Data Bases",

publisher = "Morgan Kaufmann Publishers, Inc.",

pages = "170--181",

editor = "Ashish Gupta and Oded Shmueli and Jennifer Widom",

booktitle = "VLDB 1998 - Proceedings of the 24th International Conference on Very Large Data Bases",

}

Lin, L & Risen, T 1998, Querying Continuous Time Sequences. in A Gupta, O Shmueli & J Widom (eds), VLDB 1998 - Proceedings of the 24th International Conference on Very Large Data Bases. VLDB 1998 - Proceedings of the 24th International Conference on Very Large Data Bases, Morgan Kaufmann Publishers, Inc., pp. 170-181, 24th International Conference on Very Large Data Bases, VLDB 1998, New York City, United States, 08/24/98.

Querying Continuous Time Sequences. / Lin, Ling; Risen, Tore.
VLDB 1998 - Proceedings of the 24th International Conference on Very Large Data Bases. ed. / Ashish Gupta; Oded Shmueli; Jennifer Widom. Morgan Kaufmann Publishers, Inc., 1998. p. 170-181 (VLDB 1998 - Proceedings of the 24th International Conference on Very Large Data Bases).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Querying Continuous Time Sequences

AU - Lin, Ling

AU - Risen, Tore

PY - 1998

Y1 - 1998

N2 - 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, a*, that retrieves implicit values from a discrete time sequence under various user-defined interpolation assumptions. The a* operator is efficiently supported by an indexing technique termed the IP-index. Possible optimizations of the a* operator are investigated and verified by experiments on SHORE. The a* operator is applicable to any 1-D sequence data.

AB - 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, a*, that retrieves implicit values from a discrete time sequence under various user-defined interpolation assumptions. The a* operator is efficiently supported by an indexing technique termed the IP-index. Possible optimizations of the a* operator are investigated and verified by experiments on SHORE. The a* operator is applicable to any 1-D sequence data.

UR - https://www.scopus.com/pages/publications/105030213050

M3 - Conference contribution

AN - SCOPUS:105030213050

T3 - VLDB 1998 - Proceedings of the 24th International Conference on Very Large Data Bases

SP - 170

EP - 181

BT - VLDB 1998 - Proceedings of the 24th International Conference on Very Large Data Bases

A2 - Gupta, Ashish

A2 - Shmueli, Oded

A2 - Widom, Jennifer

PB - Morgan Kaufmann Publishers, Inc.

T2 - 24th International Conference on Very Large Data Bases, VLDB 1998

Y2 - 24 August 1998 through 27 August 1998

ER -

Querying Continuous Time Sequences

Abstract

Publication series

Conference

Other files and links

Fingerprint

Cite this