Distributed structural relaxation of XPath queries

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2009, Pages 529-540

  Koloniari, Georgia ^a   Pitoura, Evaggelia ^a  

^a UNIVERSITY OF IOANNINA   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION COST; COMMUNICATION EFFICIENCY; COMPACT DATA STRUCTURE; CONSTRUCTION COSTS; PAY-AS-YOU-GO; QUERY RELAXATION; SELECTIVITY ESTIMATION; STRUCTURAL HETEROGENEITY; STRUCTURAL SIMILARITY; STRUCTURAL TRANSFORMATION; XML REPOSITORIES; XPATH QUERIES;

DATA STRUCTURES; MARKUP LANGUAGES; XML;

COSTS;

EID: 67649659856     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2009.110     Document Type: Conference Paper

References (17)

1. S. Amer-Yahia, L. Lakshmanan, and S. Pandit, "Flexpath: Flexible structure and full-text querying for xml," in SIGMOD, 2004.
2. S. Amer-Yahia, S. Cho, and D. Srivastava, "Tree Pattern Relaxation," in EDBT, 2002.
3. A. Marian, S. Amer-Yahia, N. Koudas, and D. Srivastava, "Adaptive Processing of Top-k Queries in XML," in ICDE, 2005.
4. N. Polyzotis, M. Garofalakis, and Y. Ioannidis, "Approximate XML Query Answers," in SIGMOD, 2004.
5. S. Michel, P. Triantafillou, and G. Weikum, "KLEE: A Framework for Distributed Top-k Query Algorithms," in VLDB, 2005.
6. R. Fagin, A. Lotem, and M. Naor, "Optimal Aggregation Algorithms for Middleware," in PODS, 2001.
7. G. Koloniari and E. Pitoura, "Distributed Approximate XPath Processing," DCS 2007-08, Univ. of Ioannina, 2007.
8. B. Bloom, "Space/Time Trade-offs in Hash Coding with Allowable Errors," CACM, vol. 13, no. 7, 1970.
9. G. Koloniari and E. Pitoura, "Content-based Routing of Path Queries in Peer-to-Peer Systems," in EDBT, 2004.
10. W. Wang, H. Jiang, H. Lu, and J. Yu, "Bloom Histogram: Path Selectivity Estimation for XML Data with Updates," in VLDB, 2004.
11. "Niagara Project. http://www.cs.wisc.edu/niagara/data."
12. M. Theobald, R. Schenkel, and G. Weikum, "An Efficient Versatile Query Engine for TopX Search," in VLDB, 2005.
13. A. Aboulnaga, A. Alameldeen, and J. Naughton, "Estimating the Selectivity of XML Path Expressions for Internet Scale Applications," in VLDB, 2001.
14. M. Bender, S. Michel, G. Weikum, and C. Zimmer, "The MINERVA project: Database selection in the context of P2P search," in BTW, 2005.
15. S. Abiteboul, I. Manolescu, N. Polyzotis, N. Preda, and C. Sun, "XML processing in DHT networks," in ICDE, 2008.
16. G. Koloniari and E. Pitoura, "A Clustered Index Approach to Distributed XPath Processing," Poster in ICDE, 2008.
17. N. Fuhr and K. Grossjohann, "XIRQL: An Extension of XQL for Information Retrieval," in SIGIR, 2001.