CS260: Seminar in Databases
Fall 2008
Subject: Recent Advances in XML Query Processing (and other topics)
Instructor:
Vassilis J. Tsotras
Office: ENGR II, Room 335
Office Hours: Tu/Th 2:15-3:30, or by appointment
Tel: 951-827-2888
Email: tsotras@cs.ucr.edu
Papers to be discussed:
S. Al-Khalifa, H.V. Jagadish, N. Koudas, J.M. Patel, D. Srivastava,
Y.Wu: Structural Joins: A Primitive for Efficient XML Query Pattern
Matching. Proc. ICDE Conf. 2002.
structural-joins.pdf
Nicolas Bruno, Nick Koudas, Divesh Srivastava, "Holistic Twig Joins:
Optimal XML Pattern Matching", Proc. of ACM SIGMOD Conf. 2002. twig.pdf
Haifeng Jiang, Wei Wang, Hongjun Lu, Jeffrey Xu Yu, "Holistic Twig
Joins on Indexed XML Documents", Proc. of VLDB Conf., 2003. index-twig.pdf
Songting Chen, Hua-Gang Li, Jun'ichi Tatemura, Wang-Pin Hsiung, Divyakant Agrawal,
K. Selçuk Candan, "Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern
Queries over XML Documents" Proc. VLDB Conf., 2006. twig2stack.pdf
Torsten Grust, Maurice van Keulen, Jens Teubner, "Staircase Join: Teach
a Relational DBMS to Watch its (Axis) Steps", Proc. of VLDB Conf. 2003.
staircase.pdf
Zografoula Vagena, Nick Koudas, Divesh Srivastava, Vassilis J. Tsotras,
"Efficient Handling of Positional Predicates Within XML Query Processing", Proc. XSym 2005.
positional.pdf
Ning Zhang, M. Tamer Ozsu, Varun Kacholia, "A Succinct Physical Storage
Scheme for Single-Pass Evaluation of Next-of-Kin Path Queries in XML",
Proc ICDE Conf. 2003. nok.pdf
R. Goldman and J. Widom, "DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. Proc. of VLDB Conf. 1997. dataguide.pdf
Raghav Kaushik, Philip Bohannon, Jeffrey Naughton, Henry Korth,
"Covering Indexes for Branching Path Queries", Proc. SIGMOD Conf.
2002. cover-index.pdf
Chin-Wan Chung, Jun-Ki Min, Kyuseok Shim, "APEX: an adaptive path index for XML data", SIGMOD Conference 2002.
apex.pdf
Raghav Kaushik, Pradeep Shenoy, Philip Bohannon, Ehud Gudes: Exploiting Local Similarity for Indexing Paths in Graph-Structured Data. ICDE 2002: 129-140. ak-index.pdf
Ning Zhang, M. Tamer Ozsu, Ihab F. Ilyas, Ashraf Aboulnaga: FIX: Feature-based Indexing Technique for XML Documents. VLDB 2006.
fix.pdf
Beverly Yang, Marcus Fontoura, Eugene J. Shekita, Sridhar Rajagopalan, Kevin S. Beyer, "Virtual cursors for XML joins", Proc. CIKM Conf. 2004. virtual-cursors
Haixun Wang, Sanghyun Park, Wei Fan, Philip S. Yu, "ViST: A Dynamic
Index Method for Querying XML Data by Tree Structures",
Proc. of ACM SIGMOD Conf. 2003. vist.pdf
Praveen R. Rao, Bongki Moon, "PRIX: Indexing and Querying XML Using
Prufer Sequences", Proc. of ICDE Conf. 2004. prix.pdf
Haixun Wang, Xiaofeng Meng, "On the Sequencing of Tree Structures for XML Indexing", Proc. ICDE Conf. 2005.
tree-sequencing
Mirella Moura Moro, Zografoula Vagena, Vassilis J. Tsotras: Tree-Pattern Queries
on a Lightweight XML Processor. VLDB 2005. comparison.pdf
Shirish Tatikonda, Srinivasan Parthasarathy, Matthew Goyder: LCS-TRIM: Dynamic Programming
Meets XML Indexing and Querying. VLDB 2007. lcs-trim.pdf
------------ XML Filtering -----------------------
Yanlei Diao, Mehmet Altinel, Michael J. Franklin, Hao Zhang, Peter M.
Ficher, "Path Sharing and Predicate Evaluation for High-Performance XML
Filtering", ACM TODS 2003. yfilter.pdf
Joonho Kwon, Praveen Rao, Bongki Moon, Sukho Lee, "FiST: Scalable XML Document Filtering by Sequencing Twig Patterns",
VLDB 2005: 217-228. FiST.pdf
Mirella M. Moro, Petko Bakalov, Vassilis J. Tsotras, "Early Profile Pruning on
XML-aware Publish/Subscribe Systems", VLDB 2007: 866-877. profile.pdf
--------------XQuery Evaluation----------------------------------
Zhimin Chen, H. V. Jagadish, Laks V. S. Lakshmanan, Stelios Paparizos, "From Tree Patterns
to Generalized Tree Patterns: On Efficient Evaluation of XQuery". VLDB 2003.
generalized-tree-patterns.pdf
Philippe Michiels, George A. Mihaila, Jerome Simeon: Put a Tree Pattern in Your Algebra.
ICDE 2007. tree-pattern-algebra.pdf
------------------ Middleware --------------------------
R. Fagin. "Combining fuzzy information: an overview." SIGMOD Record, Vol 31,No 2, June 2002, pp. 109-118. fagin-sigrec02.pdf
Ihab F. Ilyas, George Beskales, Mohamed A. Soliman. "A Survey of Top-k Query Processing Techniques in Relational Database Systems", ACM Computing Surveys, (to appear).
IlyasTopkSurvey.pdf