| Alternate document: Details Using Graph Patterns to Extract Scenarios (02) Jingwei Wu, Ahmed E. Hassan and Richard C. Holt Software Architecture Group Department |
Yuqing Wu, Jignesh M. Patel, H.V. Jagadish University of Michigan, Ann...  Home/Search
Context Related
| indiana.edu/~yuqwu...IS03histogram.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 From: indiana.edu/databa...publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper proposes a technique to obtain query result size estimates e#ectively in an XML database (Update)
Context of citations to this paper: More
...[1, 12] We describe here the techniques incorporated in Timber that improve upon these previous works. Full details can be found in [54, 55]. Example 5 Consider a simple pattern with only two nodes, faculty and TA, with parent child relationship among them. There are three...
...as [1,11] We describe here the techniques incorporated in Timber that improve upon these previous works. Full details can be found in [59,60]. Example 5 Consider a simple pattern with only two nodes, faculty and TA , with parent child relationship among them. There are three...
Cited by: More
A Sketch-based Sampling Algorithm on Sparse Data - Ping Li Pingli (Correct)
The History of Histograms (abridged) - Ioannidis (2003) (Correct)
TIMBER: A Native XML Database - Jagadish, Al-Khalifa, Chapman.. (2002) (Correct)
Active bibliography (related documents): More All
0.6: Estimating Answer Sizes for XML - Queries Yuqing Wu (Correct)
0.4: CXHist: An On-line Classification-Based Histogram for XML.. - Lim, Wang, Vitter (Correct)
0.3: Selectivity Estimation for String Predicates: Overcoming .. - Chaudhuri, Ganti.. (2004) (Correct)
Similar documents based on text:
2.0: Unknown - (Correct)
Related documents from co-citation: More All
3: Estimating the selectivity of XML path expressions for Internet scale applicatio.. - Aboulnaga, Alameldeen et al. - 2001
2: XML and Object-Relational Database Systems - Enhancing StructuralMappings Based .. - Klettke, Meyer - 2000
2: XML-Based Information Mediation with MIX - Baru, Gupta et al. - 1999
BibTeX entry: (Update)
Yuqing Wu, Jignesh M. Patel, and H. V. Jagadish. Using Histograms to Estimate Answer Sizes for XML Queries. Information Systems, to appear, 2002. http://citeseer.ist.psu.edu/wu02using.html More
@misc{ wu02using,
author = "Y. Wu and J. Patel and H. Jagadish",
title = "Using Histograms to Estimate Answer Sizes for XML Queries",
text = "Yuqing Wu, Jignesh M. Patel, and H. V. Jagadish. Using Histograms to Estimate
Answer Sizes for XML Queries. Information Systems, to appear, 2002.",
year = "2002",
url = "citeseer.ist.psu.edu/wu02using.html" }
Citations (may not include all citations):585 Extensible markup language (context) - Bray, Paoli et al. - 1998
104 EquiDepth Histograms For Estimating Selectiv- 28 ity Factors.. (context) - Muralikrishna, DeWitt - 1988
90 Query optimization for XML - McHugh, Widom - 1999
83 On Supporting Containment Queries in Relational Database Man.. - Zhang, Naughton et al. - 2001
77 Balancing Histogram Optimality and Practicality for Query Re.. - Ioannidis, Poosala - 1995
67 the Resemblance and Containment of Documents - Broder - 1998
62 Optimal Histograms with Quality Guarantees - Jagadish, Koudas et al. - 1998
56 Universality of Serial Histograms (context) - Ioannidis - 1993
40 Estimating the Selectivity of XML Path Expressions for Inter.. - Aboulnaga, Alameldeen et al. - 2001
39 Query size estimation by adaptive sampling (context) - Lipton, Naughton - 1990
36 Querying network directories - Jagadish, Lakshmanan et al. - 1999
35 Counting Twig Matches in a Tree - Chen, Jagadish et al. - 2001
33 The XML Benchmark Project - Schmidt, Waas et al. - 2001
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
6 One-dimensional and multidimensional substring selectivity e.. - Jagadish, Kapitskaia et al. - 2000
1 Stefanescu XQuery (context) - Chamberlin, Clark et al.
http://www.eecs
www.alphaworks.ibm.com/tech/xmlgenerator
Documents on the same site (http://www.cs.indiana.edu/database/publications.html): More
Storing XML (with XSD) in SQL Databases: Interplay of.. - Chaudhuri, Chen, Shim.. (Correct)
Storing XML (with XSD) in SQL Databases: Interplay of.. - Chaudhuri, Chen, Shim.. (2004) (Correct)
Grouping in XML - Paparizos, Al-Khalifa, Jagadish.. (2002) (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