Zhiyuan Chen, H. V. Jagadish, Flip Korn, Nick Koudas  Home/Search
Context Related
| att.com/~divesh/pa...twigselectivity.ps att.com/~divesh/pa...twigselectivity.ps 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 From: att.com/~divesh/papers/index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We describe efficient algorithms for accurately estimating the number of matches of a small node-labeled tree, i.e., a twig, in a large node-labeled tree, using a summary data structure. This problem is of interest for queries on XML and other hierarchical data, to provide query feedback and for costbased query optimization. Our summary data structure scalably representsapproximate frequencyinformation about twiglets (i.e., small twigs) in the data tree. Given a twig query, the number of... (Update)
Cited by: More
Accepted for publication in Knowledge and Information Systems - Canonical Forms For (Correct)
Mixed Mode XML Query Processing - Alan Halverson Josef (2003) (Correct)
Estimating Answer Sizes for XML - Queries Yuqing Wu (Correct)
Active bibliography (related documents): More All
0.4: Algorithmics and Applications of Tree and Graph Searching - Shasha, Wang, Giugno (2002) (Correct)
0.4: CXHist: An On-line Classification-Based Histogram for XML.. - Lim, Wang, Vitter (Correct)
0.3: Selectivity Estimation For Boolean Queries - Chen, Korn, Koudas, Muthukrishnan (2000) (Correct)
Similar documents based on text: More All
0.6: Optimizing the Secure Evaluation of Twig Queries - Cho, Lakshmanan, Amer-Yahia, .. (2002) (Correct)
0.5: Using q-grams in a DBMS for Approximate String Processing - Gravano, Ipeirotis.. (2001) (Correct)
0.5: Counting Relaxed Twig Matches in a Tree - Lee, Srivastava (2002) (Correct)
Related documents from co-citation: More All
23: Estimating the selectivity of XML path expressions for Internet scale applicatio.. - Aboulnaga, Alameldeen et al. - 2001
18: Query optimization for XML - McHugh, Widom - 1999
10: Structure and Value Synopses for XML Data Graphs - Polyzotis, Garofalakis - 2002
BibTeX entry: (Update)
Zhiyuan Chen, H.V. Jagadish, Flip Korn, Nick Koudas, S. Muthukrishnan, Raymond Ng, and Divesh Srivastava. Counting twig matches in a tree. In Proc. IEEE Int. Conf. on Data Engineering, pages 595--604, Heidelberg, Germany, April 2001. http://citeseer.ist.psu.edu/chen01counting.html More
@inproceedings{ chen01counting,
author = "Zhiyuan Chen and H. V. Jagadish and Flip Korn and Nick Koudas and S. Muthukrishnan and Raymond T. Ng and Divesh Srivastava",
title = "Counting Twig Matches in a Tree",
booktitle = "{ICDE}",
pages = "595-604",
year = "2001",
url = "citeseer.ist.psu.edu/chen01counting.html" }
Citations (may not include all citations):585 Extensible markup language (context) - Bray, Paoli et al. - 1998
209 XML-QL: A query language for XML - Deutsch, Fernandez et al. - 1998
90 Query optimization for XML - McHugh, Widom - 1999
68 Minwise Independent Permutations - Broder, Charikar et al. - 1998
67 the Resemblance and Containment of Documents - Broder - 1998
55 Finding Interesting Associations Without Support Pruning - Cohen, Datar et al. - 2000
38 Understanding and deploying LDAP Directory Services (context) - Howes, Smith et al. - 1999
36 Querying network directories - Jagadish, Lakshmanan et al. - 1999
24 Size-Estimation Framework With Applications To Transitive Cl.. (context) - Cohen - 1997
15 Estimating alphanumeric selectivity in the presence of wildc.. - Krishnan, Vitter et al. - 1996
14 Substring selectivity estimation - Jagadish, Ng et al. - 1999
11 Multidimensional substring selectivity estimation - Jagadish, Kapitskaia et al. - 1999
10 Selectivity estimation for boolean queries - Chen, Korn et al. - 2000
8 Selectivity estimation in the presence of alphanumeric corre.. - Wang, Vitter et al. - 1997
1 Available from http://www (context) - Robie, Lapp et al.
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.research.att.com/~divesh/papers/index.html): More
Data Model and Query Evaluation in Global Information Systems - Levy, Srivastava, Kirk (1991) (Correct)
Interaction of Query Evaluation and Buffer Management.. - Jónsson, Franklin.. (1998) (Correct)
Chasing Constrained Tuple-Generating Dependencies - Maher, Srivastava (1996) (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