Indexing values of time sequences

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Indexing values of time sequences

Full text

Pdf (802 KB)

Source

Conference on Information and Knowledge Management archive
Proceedings of the fifth international conference on Information and knowledge management table of contents

Rockville, Maryland, United States

Pages: 223 - 232

Year of Publication: 1996

ISBN:0-89791-873-8

Authors

Ling Lin	Department of Computer Science, Linkoping University, Sweden
Tore Risch	Department of Computer Science, Linkoping University, Sweden
Martin Sköld	Department of Computer Science, Linkoping University, Sweden
Dushan Badal	Department of Computer Science, University of Colorado at Colorado Springs

Sponsors

SIGART: ACM Special Interest Group on Artificial Intelligence
SIGIR: ACM Special Interest Group on Information Retrieval
SIGLINK: Hypertext, Hypermedia, and Web

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 24, Citation Count: 3

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/238355.238500 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	AL62	G.M. Adelson-Velskii and E. M. Landis. Doklady Akademia Nauk SSSR, 146, (1962), pp. 263-266; English translation in Soviet Math, 3, pp. 1259- 1263.
	AL62	Rakesh Agrawal , Christos Faloutsos , Arun N. Swami, Efficient Similarity Search In Sequence Databases, Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms, p.69-84, October 13-15, 1993
	ALSS95	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, Proceedings of the 21th International Conference on Very Large Data Bases, p.490-501, September 11-15, 1995
	APWZ95	Rakesh Agrawal , Giuseppe Psaila , Edward L. Wimmers , Mohamed Zaït, Querying Shapes of Histories, Proceedings of the 21th International Conference on Very Large Data Bases, p.502-514, September 11-15, 1995
	B72	J.L. Bently. Algorithms for Klee's Rectangle Problems, Computer Science Department, Carnegie- Mellon University, Pittsburgh, 1972.
	BWBJ95	Claudio Bettini , X. Sean Wang , Elisa Bertino , Sushil Jajodia, Semantic assumptions and query evaluation in temporal databases, Proceedings of the 1995 ACM SIGMOD international conference on Management of data, p.257-268, May 22-25, 1995, San Jose, California, United States
	C79	Douglas Comer, Ubiquitous B-Tree, ACM Computing Surveys (CSUR), v.11 n.2, p.121-137, June 1979 [doi>10.1145/356770.356776]
	E79	H. Edelsbrunner. Dynamic Rectangle Intersection Searching, Institute for Information Processing, Rept. 47, Technical University of Graz, Graz, Austria.
	EWK93	R. Elmasri, G. T. J. Wuu and V. Kouramaijian. The Time Index and the Monotonic B+-tree. In {TCGJSS93}, pp. 433-455.
	F96	Esa Falkenroth, Computational Indexes for Time Series, Proceedings of the Eighth International Conference on Scientific and Statistical Database Management, p.242-251, June 18-20, 1996 [doi>10.1109/SSDM.1996.506067]
	FRS93	G. Fahl, T. Risch and M. Sk61d. An architecture for Active Mediators. In Proc. Intl. Workshop on Next Generation Information Technologies and Systems, pp. 47-53, Haifa, Israel, 1993.
	GS93	A. Segev , H. Gunadhi, Efficient Indexing Methods for Temporal Relations, IEEE Transactions on Knowledge and Data Engineering, v.5 n.3, p.496-509, June 1993 [doi>10.1109/69.224200]
	G84	Antonin Guttman, R-trees: a dynamic index structure for spatial searching, Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 18-21, 1984, Boston, Massachusetts
	JZBSL96	F. Johnsson, R. C. Zijerveld, C. M. van den Bleek, J. C. Schouten and B. Leckner. Characterization of Fluidization Regimes in Circulating Fluidized Beds - time series analysis ofpressurefluctuations, Technical Reports, Chalmers Institute of Technology, Sweden, 1996 (submitted for publication).
	KS95	Nick Kline , Richard Thomas Snodgrass, Computing Temporal Aggregates, Proceedings of the Eleventh International Conference on Data Engineering, p.222-231, March 06-10, 1995
	KS91	Curtis P. Kolovson , Michael Stonebraker, Segment indexes: dynamic indexing techniques for multi-dimensional interval data, Proceedings of the 1991 ACM SIGMOD international conference on Management of data, p.138-147, May 29-31, 1991, Denver, Colorado, United States
	LYC96	Chung-Sheng Li , Philip S. Yu , Vittorio Castelli, HierarchyScan: A Hierarchical Similarity Search Algorithm for Databases of Long Sequences, Proceedings of the Twelfth International Conference on Data Engineering, p.546-553, February 26-March 01, 1996
	OMS87	K. Ooi, B. McDonell and R. Sacks-Davis. Spatial kd-tree: Indexing mechanism for spatial database. In IEEE COMPSAC 87, 1987.
	SS93	A. Segev and A. Shoshani. A Temporal Data Model Based on Time Sequences. In {TCGJSS93}, pp. 248-269.
	SZ96	Hagit Shatkay , Stanley B. Zdonik, Approximate Queries and Representations for Large Data Sequences, Proceedings of the Twelfth International Conference on Data Engineering, p.536-545, February 26-March 01, 1996
	SOL94	Han Shen , Beng Chin Ooi , Hongjun Lu, The TP-Index: A Dynamic and Efficient Indexing Mechanism for Temporal Databases, Proceedings of the Tenth International Conference on Data Engineering, p.274-281, February 14-18, 1994
	TCGJSS93	Abdullah Uz Tansel , James Clifford , Shashi Gadia , Sushil Jajodia , Arie Segev , Richard Snodgrass, Temporal databases: theory, design, and implementation, Benjamin-Cummings Publishing Co., Inc., Redwood City, CA, 1993
	TMJ94	K. Torp, L. Mark and C. S. Jensen. Efficient Differential Timeslice Computation, Technical Report, College of Computing, Georgia Institute of Technology, Georgia, USA, Sept. 1994 (submitted for publication).

CITED BY 3

	Ling Lin , Tore Risch, Using a sequential index in terrain-aided navigation, Proceedings of the sixth international conference on Information and knowledge management, p.177-184, November 10-14, 1997, Las Vegas, Nevada, United States
	Ling Lin , Tore Risch, Querying Continuous Time Sequences, Proceedings of the 24rd International Conference on Very Large Data Bases, p.170-181, August 24-27, 1998
	Huanzhuo Ye , Hongxia Luo , Kezhen Song , Huali Xiang , Jing Chen, Indexing moving objects based on 2 ⁿ index tree, Proceedings of the 6th Conference on 6th WSEAS Int. Conf. on Artificial Intelligence, Knowledge Engineering and Data Bases, p.175-180, February 16-19, 2007, Corfu Island, Greece