Haixun Wang, Chang-Shing Perng, Wei Fan, Sanghyun Park, Philip S. Yu  Home/Search
Context Related
Links: DBLP | ucla.edu/~hxwang/publi...seq_icde03.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF Problem Downloading? From: ucla.edu/~hxwang/pub (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present an index structure for managing weighted sequences in large databases. A weighted-sequence is defined as a two-dimensional structure where each element in the sequence is associated with a weight. A series of network events, for instance, is a weighted-sequence in that each event has a timestamp. Querying a large sequence database by events' occurrence patterns is a first step towards understanding the temporal causal relationships among the events. The index structure proposed in... (Update)
Context of citations to this paper: More
...method supports e#cient non contiguous sequece matching. A similar technique is used for weighted subsequece matching and pattern discovery [21]. We unify structure indexes and value indexes into a single index that relies solely on B Trees through a dynamic labeling method. 6....
Cited by: More
The Pattern Matching Problem in Biological Weighted.. - Illiopoulos, Perdikuri.. (Correct)
ViST: A Dynamic Index Method for Querying XML Data by Tree.. - Wang, Park, Fan, Yu (2003) (Correct)
Active bibliography (related documents): More All
0.7: Flexible Clustering by Tendency in High Dimensional Space - Liu, Wang (2003) (Correct)
0.7: Automated Modeling and Nonlinear Axis Scaling - Leejay Wu (2005) (Correct)
0.4: OP-Cluster: Clustering by Tendency in High Dimensional Space - Jinze Liu And (2003) (Correct)
Similar documents based on text: More All
0.4: The S²-Tree: An Index Structure for Subsequence Matching.. - Wang, Perng (Correct)
0.4: Mining Concept-Drifting Data Streams Using Ensemble Classifiers - Wang, Fan, Yu, Han (2003) (Correct)
0.3: Clustering by Pattern Similarity in Large Data Sets - Wang, Wang, Yang, Yu (Correct)
BibTeX entry: (Update)
Haixun Wang, Chang shing Perng, Wei Fan, Sanghyun Park, and Philip S. Yu. Indexing weighted sequences in large databases. In ICDE, 2003. http://citeseer.ist.psu.edu/wang03indexing.html More
@misc{ wang03indexing,
author = "H. Wang and C. Perng and W. Fan and S. Park and P. Yu",
title = "Indexing weighted sequences in large databases",
text = "Haixun Wang, Chang shing Perng, Wei Fan, Sanghyun Park, and Philip S. Yu.
Indexing weighted sequences in large databases. In ICDE, 2003.",
year = "2003",
url = "citeseer.ist.psu.edu/wang03indexing.html" }
Citations (may not include all citations):340 Mining sequential patterns - Agrawal, Srikant - 1995 ACM DBLP
268 Mining generalized association rules - Srikant, Agrawal - 1995
241 Fast subsequence matching in time-series databases - Faloutsos, Ranganathan et al. - 1994 ACM DBLP
172 A space-economical suffix tree construction algorithm (context) - McCreight - 1976
169 Locally adaptive dimensionality reduction for indexing large.. - Keogh, Chakrabarti et al. - 2001 ACM DBLP
112 Suffix arrays: A new method for on-line string searches (context) - Manber, Myers - 1993 DBLP
82 Indexing and querying XML data for regular path expressions - Li, Moon - 2001
47 New indices for text: Pat trees and pat arrays (context) - Gonnet, Baeza-Yates et al. - 1992 DBLP
35 Landmarks: a new model for similarity-based pattern querying.. - Perng, Wang et al. - 2000 DBLP
34 Biclustering of expression data - Cheng, Church - 2000 ACM DBLP
33 Exploring the new world of the genome with DNA microarrays (context) - Brown, Botstein - 1999
29 Constructing suffix-trees on-line in linear time (context) - Ukkonen - 1992
17 Clustering by pattern similarity in large data sets - Wang, Wang et al. - 2002 ACM DBLP
10 On effective multi-dimensional indexing for strings - Jagadish, Koudas et al. - 2000 ACM DBLP
3 Yeast micro data set (context) - Tavazoie, Hughes et al. - 2000
3 One-stop shop for microarray data (context) - Brazma, Robinson et al. - 2000
3 Gene expression analysis and genetic network modeling (context) - D'haeseleer, Liang et al. - 1999
1 Delineating developmental and metabolic pathways in vivo by .. (context) - Miki - 2001
1 Bioinformatics institute plans public database for gene expr.. (context) - Abbott - 1999
1 A framework for exploring mining spaces with multiple attrib.. (context) - Perng, Wang et al. - 2001
Documents on the same site (http://wis.cs.ucla.edu/~hxwang/pub.html): More
Empirical Comparison of Various Reinforcement.. - Abe, Pednault.. (Correct)
The Deductive Database System LDL++ - Arni, Ong, Tsur (Correct)
The ATLaS System and its Powerful Database Language Based on.. - Wang, Zaniolo (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC