Matching and indexing sequences of different lengths

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Matching and indexing sequences of different lengths

Full text

Pdf (1.21 MB)

Source

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

Las Vegas, Nevada, United States

Pages: 128 - 135

Year of Publication: 1997

ISBN:0-89791-970-X

Authors

Tolga Bozkaya	Department of Computer Engineering and Science, Case Western Reserve University, Cleveland, OH
Nasser Yazdani	Department of Computer Engineering and Science, Case Western Reserve University, Cleveland, OH
Meral Özsoyoğlu	Department of Computer Engineering and Science, Case Western Reserve University, Cleveland, OH

Sponsors

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 28, Citation Count: 17

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/266714.266880 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.

	AFS93	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
	BKSS90	Norbert Beckmann , Hans-Peter Kriegel , Ralf Schneider , Bernhard Seeger, The R*-tree: an efficient and robust access method for points and rectangles, Proceedings of the 1990 ACM SIGMOD international conference on Management of data, p.322-331, May 23-26, 1990, Atlantic City, New Jersey, United States
	Bri95	Sergey Brin, Near Neighbor Search in Large Metric Spaces, Proceedings of the 21th International Conference on Very Large Data Bases, p.574-584, September 11-15, 1995
	BYO97	T. Bozkaya, N. Yazdani, Z.M. Ozsoyoglu, "Matching and Indexing Sequences of Different Lengths'; Teeh. Report, CES, CWRU, 1997.
	CLR90	Thomas T. Cormen , Charles E. Leiserson , Ronald L. Rivest, Introduction to algorithms, MIT Press, Cambridge, MA, 1990
	CR94	Maxime Crochemore , Wojciech Rytter, Text algorithms, Oxford University Press, Inc., New York, NY, 1994
	Fuk72	Keinosuke Fukunaga, Introduction to statistical pattern recognition (2nd ed.), Academic Press Professional, Inc., San Diego, CA, 1990
	FRM94	Christos Faloutsos , M. Ranganathan , Yannis Manolopoulos, Fast subsequence matching in time-series databases, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.419-429, May 24-27, 1994, Minneapolis, Minnesota, United States
	LT94	D. Lopresti, A. Tomkins, "On the Searehability of lectronic Ink", in IWFHR 94.
	LT95	D. Lopresti, A. Tomkins, "Block Edit Models for Approximate String Matching", in SSAWSP 95.
	SHB92	J. Snyder, A. Hiltner, E. Baer, "Analysis of the wedgeshaped damage zone in edge-notched polypropylen~", Jour. of Materials Sci. (27), 1992.
	Uhl91	J.K.Uhl mann, "Satisfying General Proximity/Similarity Queries with Mettle Trees", Information Processing Letters, v40, p175-179,1991.
	YOO94	Nasser Yazdani , Z. Meral Özsoyoglu , Gultekin Özsoyoglu, A Framework for Feature-Based Indexing for Spatial Databases, Proceedings of the Seventh International Working Conference on Scientific and Statistical Database Management, p.259-269, September 28-30, 1994
	YO96	Nasser Yazdani , Z. Meral Özsoyoglu, Sequence Matching of Images, Proceedings of the Eighth International Conference on Scientific and Statistical Database Management, p.53-62, June 18-20, 1996 [doi>10.1109/SSDM.1996.505915]

CITED BY 17

	Kelvin Kam Wing Chu , Man Hon Wong, Fast time-series searching with scaling and shifting, Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.237-248, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
	Dimitrios Gunopulos , Gautam Das, Time series similarity measures (tutorial PM-2), Tutorial notes of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, p.243-307, August 20-23, 2000, Boston, Massachusetts, United States
	Paolo Ciaccia , Marco Patella , Pavel Zezula, A cost model for similarity queries in metric spaces, Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.59-68, June 01-04, 1998, Seattle, Washington, United States
	Nirvana Meratnia , Rolf A. de By, Aggregation and comparison of trajectories, Proceedings of the 10th ACM international symposium on Advances in geographic information systems, November 08-09, 2002, McLean, Virginia, USA
	Sanghyun Park , Sang-Wook Kim , Wesley W. Chu, Segment-based approach for subsequence searches in sequence databases, Proceedings of the 2001 ACM symposium on Applied computing, p.248-252, March 2001, Las Vegas, Nevada, United States
	Eamonn Keogh , Shruti Kasetty, On the need for time series data mining benchmarks: a survey and empirical demonstration, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, July 23-26, 2002, Edmonton, Alberta, Canada
	Sanghyun Park , Wesley W. Chu , Jeehee Yoon , Jungim Won, Similarity search of time-warped subsequences via a suffix tree, Information Systems, v.28 n.7, p.867-883, 1 October 2003
	Yi Wu , Edward Y. Chang, Distance-function design and fusion for sequence data, Proceedings of the thirteenth ACM international conference on Information and knowledge management, November 08-13, 2004, Washington, D.C., USA
	Eamonn Keogh , Shruti Kasetty, On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration, Data Mining and Knowledge Discovery, v.7 n.4, p.349-371, October 2003
	Michail Vlachos , George Kollios , Dimitrios Gunopulos, Elastic Translation Invariant Matching of Trajectories, Machine Learning, v.58 n.2-3, p.301-334, February 2005
	Mi Zhou , Man Hon Wong, A segment-wise time warping method for time scaling searching, Information Sciences—Informatics and Computer Science: An International Journal, v.173 n.1-3, p.227-254, 16 June 2005
	Lei Chen , M. Tamer Özsu , Vincent Oria, Robust and fast similarity search for moving object trajectories, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
	Mi Zhou , Man-Hon Wong , Kam-Wing Chu, A geometrical solution to time series searching invariant to shifting and scaling, Knowledge and Information Systems, v.9 n.2, p.202-229, February 2006
	Hansheng Lei , Venu Govindaraju, Matching and retrieving sequential patterns using regression, Web Intelligence and Agent System, v.3 n.4, p.261-270, January 2005
	Bachir Boucheham, Matching of quasi-periodic time series patterns by exchange of block-sorting signatures, Pattern Recognition Letters, v.29 n.4, p.501-514, March, 2008
	Hansheng Lei , Venu Govindaraju, Generalized regression model for sequence matching and clustering, Knowledge and Information Systems, v.12 n.1, p.77-94, May 2007
	Michail Vlachos , Marios Hadjieleftheriou , Dimitrios Gunopulos , Eamonn Keogh, Indexing Multidimensional Time-Series, The VLDB Journal — The International Journal on Very Large Data Bases, v.15 n.1, p.1-20, January 2006