N. Polyzotis and M. Garofalakis. Statistical synopses for graph-structured xml databases. In ACM, editor, Proc. ACM SIGMOD Conference, Madison, Wisconsin,USA, 2002. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Crossing the Structure Chasm - Halevy, Etzioni, Doan, Ives.. (2003) (6 citations) (Correct)
....missing values) Clearly, a key challenge we face is that the number of partial structures is virtually infinite, and we will not be able to maintain all possible statistics. Hence, we will maintain only statistics on partial structures that appear frequently (discovered using techniques such as [50, 18, 39]) and estimate the statistics for other partial structures. 4.3 The Tools We now describe two interactive tools that will be built using a corpus and associated statistics and used to support components of REVERE. 4.3.1 Authoring Structured Data The first tool, DESIGNADVISOR, assists with ....
....focusing on intelligently caching and reusing queries in an OLAP environment. An alternative language for mediating between peers appears in [6] In building the corpus based tools, we expect that a vari ety of techniques that have been developed for summarizing, mining, and clustering XML [50, 39, 47] will be useful for computing the statistics associated with the corpus. In addition, the idea of using prior mappings to aid in building new ones has been used in [40, 4, 13] 6 Conclusion At first glance, the structure chasm between the U WORLD and the S WORLD seems all but bridgeable as a ....
N. Polyzotis and M. N. Garofalkis. Statistical synopses for graph-structured XML databases. In SIGMOD '02, 2002.
Selectivity Estimation for XML Twigs - Polyzotis, Garofalakis, Ioannidis (2004) (1 citation) Self-citation (Polyzotis Garofalakis) (Correct)
No context found.
N. Polyzotis and M. Garofalakis. "Statistical Synopses for Graph Structured XML Databases". In Proc. SIGMOD , 2002.
Statistical Synopses for Graph-Structured XML Databases - Polyzotis, Garofalakis (2002) (12 citations) Self-citation (Polyzotis Garofalakis) (Correct)
No context found.
N. Polyzotis and M. Garofalakis. "Statistical Synopses for GraphStructured XML Databases". Bell Labs Tech. Memo., Dec. 2001.
Structure and Value Synopses for XML Data Graphs - Polyzotis, Garofalakis (2002) (14 citations) Self-citation (Polyzotis Garofalakis) (Correct)
....indexes (e.g. the A(k) index [14] do not explicitly try to capture the essential statistical characteristics of the data graph distribution. Further, no path index structure has addressed the issues that arise in the presence of element values. Our Contributions. In our earlier work [20], we have proposed the XSKETCH synopsis model for effectively capturing the key structural (i.e. label path and branching) characteristics of large XML data graphs. In this paper, we tackle the difficult problem of augmenting our structural XSKETCH synopses with concise, yet accurate ....
....(uniformity and independence) assumptions to compensate for the lack of detailed information. Efficient XSKETCH Construction Algorithm. Building effective XSKETCH synopses is a hard optimization problem that we have demonstrated to be even for the much simpler structure only case [20]. Given the intractability of the problem, we propose an efficient heuristic algorithm for XSKETCH construction based on greedy forward selection. Briefly, our algorithm works by successive structural and value distribution refinements that progressively evolve a very coarse initial summary to a ....
[Article contains additional citation context not shown here]
N. Polyzotis and M. Garofalakis. "Statistical Synopses for Graph-Structured XML Databases". In Proc. of the 2002.
Analysis and design of approximate queries over XML - Documents Using Statistical (Correct)
No context found.
N. Polyzotis and M. Garofalakis. Statistical synopses for graph-structured xml databases. In ACM, editor, Proc. ACM SIGMOD Conference, Madison, Wisconsin,USA, 2002.
CXHist: An On-line Classification-Based Histogram for XML.. - Lim, Wang, Vitter (Correct)
No context found.
N. Polyzotis and M. N. Garofalakis. Statistical synopses for graphstructured XML databases. In SIGMOD 2002.
SF-Tree: An Efficient and Flexible Structure for.. - Ho, Kao, Cheung, Lap, Lo (2004) (Correct)
No context found.
N. Polyzotis and M. Garofalakis. Statistical synopses for graph-structured XML databases. In Proceedings of the 2002.
StatiX: Making XML Count - Freire, Haritsa, Ramanath, Roy.. (2002) (16 citations) (Correct)
No context found.
N. Polyzotis and M. Garofalakis. Statistical synopses for graph structured XML databases. In Proceedings of SIGMOD, 2002.
Bloom Histogram: Path Selectivity Estimation for XML Data.. - Wang, Jiang, Lu, Yu (2004) (1 citation) (Correct)
No context found.
N. Polyzotis and M. N. Garofalakis. Statistical synopses for graph-structured XML databases. In Proceedings of the 2002.
Discovering Structure in a Corpus of Schemas - Halevy, Madhavan, Bernstein (Correct)
No context found.
Neoklis Polyzotis and Minos N. Garofalkis. Statistical synopses for graph-structured XML databases. In SIGMOD '02, 2002.
Corpus-Based Knowledge Representation - Halevy, Madhavan (2003) (2 citations) (Correct)
No context found.
Neoklis Polyzotis and Minos N. Garofalkis. Statistical synopses for graphstructured XML databases. In SIGMOD '02, 2002.
The History of Histograms (abridged) - Ioannidis (2003) (Correct)
No context found.
Polyzotis N., Garofalakis M.: Statistical Synopses for Graph-Structured XML Databases. SIGMOD Conf. (2002) 358-369
Analysis and design of approximate queries over XML documents.. - Marrara (Correct)
No context found.
N. Polyzotis and M. Garofalakis. Statistical synopses for graph-structured xml databases. In ACM, editor, Proc. ACM SIGMOD Conference, Madison, Wisconsin,USA, 2002.
SF-Tree: An Efficient and Flexible Structure for.. - Ho, Kao, Cheung, Lap, Lo (2003) (Correct)
No context found.
N. Polyzotis and M. Garofalakis. Statistical synopses for graph-structured XML databases. In Proceedings of the 2002.
StatiX: Making XML Count - Freire, Haritsa, Ramanath, Roy.. (2002) (16 citations) (Correct)
No context found.
N. Polyzotis and M. Garofalakis. Statistical synopses for graph structured XML databases. In Proceedings of SIGMOD, 2002.
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