Polyzotis, Neoklis, Minos N. Garofalakis. Structure and Value Synopses for XML Data Graphs. VLDB 2002 Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Complex Queries over Web Repositories - Raghavan, Garcia-Molina (2003) (2 citations) (Correct)
....in the object database community. However, a key difference is that unlike object graphs, Web graphs do not conform to any well defined schema. Semi structured query optimization techniques do not depend on a schema but instead, employ structural and statistical summaries of the graph structure [11]. Our clustered representation scheme is similar in spirit, but is specialized to Web graphs. 8Conclusion In this paper, we addressed the problem of formulating and executing complex expressive queries over Web repositories. We showed that the combination of navigation, text search, and ....
N. Polyzotis and M. Garofalakis. Structure and value synopses for XML data graphs. In Proc. of the 28th VLDB Conf., Hong Kong, 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. "Structure and Value Synopses for XML Data Graphs". In Proc. VLDB, 2002.
Structure and Value Synopses for XML Data Graphs - Polyzotis, Garofalakis (2002) (14 citations) Self-citation (Polyzotis Garofalakis) (Correct)
....fully general, complex path expressions that can incorporate value predicates on any of the nodes in the label path or branches of the query structure. To the best of our knowledge, ours is Due to space constraints, a detailed overview of related work can be found in the full version of this paper [21]. the first work to address this timely problem in the most general setting of graph structured XML data with element values. More concretely, the key contributions of our work are summarized as follows. Definition and Systematic Estimation Framework for (Structure and Value) XSKETCH ....
....capture the overlap between different value ranges. Intuitively, range histograms approximate range frequencies instead of point frequencies and essentially map selectivities of ranges to points in a higher dimensional space. The complete details can be found in the full version of this paper [21]. 4 Estimation over XSKETCH Synopses We now define our estimation framework for approximating path expression selectivities over a compact XSKETCH synopsis. Our framework generalizes that described in our earlier work for the structure only case [20] to deal with predicates on node values. ....
[Article contains additional citation context not shown here]
N. Polyzotis and M. Garofalakis. "Structure and Value Synopses for XML Data Graphs". Bell Labs Tech. Memorandum, February 2002.
Mixed Mode XML Query Processing - Alan Halverson Josef (2003) (6 citations) (Correct)
No context found.
Polyzotis, Neoklis, Minos N. Garofalakis. Structure and Value Synopses for XML Data Graphs. VLDB 2002
Towards cost-based optimization for data-intensive Web.. - Computations Nicolaas.. (2004) (Correct)
No context found.
N. Polyzotis and M. Garofalakis. Structure and value synopses for XML data graphs. In VLDB, 2002.
Links and Paths - Through Life Sciences (Correct)
No context found.
N. Polyzotis and M. Garofalakis. Structure and value synopses for XML data graphs. Proc. of the Conf. on Very Large Databases (VLDB), 2002.
Counting Relaxed Twig Matches in a Tree - Lee, Srivastava (2004) (1 citation) (Correct)
No context found.
N. Polyzotis and M. N. Garofalakis. "Structure and Value Synopses for XML Data Graphs". In VLDB, Hong Kong, China, Aug. 2002.
CXHist: An On-line Classification-Based Histogram for XML.. - Lim, Wang, Vitter (Correct)
No context found.
N. Polyzotis and M. N. Garofalakis. Structure and value synopses for XML data graphs. In VLDB 2002.
SF-Tree: An Efficient and Flexible Structure for.. - Ho, Kao, Cheung, Lap, Lo (2004) (Correct)
No context found.
N. Polyzotis and M. Garofalakis. Structure and value synopses for xml data graphs. In Proceedings of 28th International Conference on Very Large Data Bases. Morgan Kaufmann, 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. Structure and value synopses for XML data graphs. In Proceedings of 28th International Conference on Very Large Data Bases (VLDB 2002.
Filters for XML-based Service Discovery in Pervasive Computing - Koloniari, Pitoura (Correct)
No context found.
Polyzotis, N. and Garofalakis, M. (2002) Structure and Value Synopses for XML Data Graphs. Proceedings of the 28 VLDB Conference '02, Hong Kong, China, 20-23 August, pp. ~466-477. Morgan Kaufmann, San Francisco, CA, USA.
Complex Queries over Web Repositories - Sriram Raghavan Hector (2003) (2 citations) (Correct)
No context found.
N. Polyzotis and M. Garofalakis. Structure and value synopses for XML data graphs. In Proc. of the 28th VLDB Conf., Hong Kong, 2002.
Mixed Mode XML Query Processing - Halverson, Burger, Galanis, Kini.. (2003) (6 citations) (Correct)
No context found.
Polyzotis, Neoklis, Minos N. Garofalakis. Structure and Value Synopses for XML Data Graphs. VLDB 2002
Counting Relaxed Twig Matches in a Tree - Lee, Srivastava (2002) (1 citation) (Correct)
No context found.
N. Polyzotis and M. N. Garofalakis. "Structure and Value Synopses for XML Data Graphs". In VLDB, Hong Kong, China, Aug. 2002.
The History of Histograms (abridged) - Ioannidis (2003) (Correct)
No context found.
Polyzotis N., Garofalakis M.: Structure and Value Synopses for XML Data Graphs. VLDB Conf. (2002) 466-477
SF-Tree: An Efficient and Flexible Structure for.. - Ho, Kao, Cheung, Lap, Lo (2003) (Correct)
No context found.
N. Polyzotis and M. Garofalakis. Structure and value synopses for xml data graphs. In Proceedings of 28th International Conference on Very Large Data Bases. Morgan Kaufmann, 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