See this document in CiteSeerX!

Query Processing and Optimization for Regular Path Expressions (2003)  (Make Corrections)  (1 citation)
Guoren Wang, Mengchi Liu



  Home/Search   Context   Related

 
View or download:
neu.edu.cn/publicat...CAiSE2003wgr.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  neu.edu.cn/publication (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Regular path expression is one of the core components of XML query languages, and several approaches to evaluating regular path expressions have been proposed. In this paper, a new path expression evaluation approach, extent join, is proposed to compute both parent-children (`/') and ancestor-descendent (`//') connectors between path steps. Furthermore, two path expression optimization rules, pathshortening and path-complementing, are proposed. The former reduces the number of joins by... (Update)

Cited by:   More
Extending XML with Nonmonotonic Multiple Inheritance - Wang, Liu (2005)   (Correct)

Active bibliography (related documents):   More   All
1.5:   RPE Query Processing and Optimization Techniques for XML.. - Guoren Wang Jianhua (2004)   (Correct)
0.9:   Effective Schema-Based XML Query Optimization Techniques - Guoren Wang And (2003)   (Correct)
0.3:   Efficient Evaluation of XML Path Queries with Automata - Sun, Lv, Wang, Yu, Zhou (2003)   (Correct)

Similar documents based on text:
3.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

Wang, G., Liu, M.: Query processing and optimization for regular path expressions. In: Proceedings of the 12th International Conference on Advanced Information Systems Engineering (CAiSE2003), Klagenfurt, Austria. Lecture Notes in Computer Science 2681. (2003) 403--406 http://citeseer.ist.psu.edu/wang03query.html   More

@misc{ wang03query,
  author = "G. Wang and M. Liu",
  title = "Query processing and optimization for regular path expressions",
  text = "Wang, G., Liu, M.: Query processing and optimization for regular path expressions.
    In: Proceedings of the 12th International Conference on Advanced Information
    Systems Engineering (CAiSE2003), Klagenfurt, Austria. Lecture Notes in Computer
    Science 2681. (2003) 403--406",
  year = "2003",
  url = "citeseer.ist.psu.edu/wang03query.html" }
Citations (may not include all citations):
501   The Lorel Query Language for Semistructured Data - Abiteboul, Quass et al. - 1997
105   Quilt: An XML Query Language for Heterogeneous Data Sources - Chamberlin, Robie et al. - 2000
104   XML Query Language (context) - Robie, Lapp et al. - 1998
82   Indexing and querying XML Data for regular path expressions - Li, Moon - 2001
31   XMark: A Benchmark for XML Data Management - Schmidt, Waas et al. - 2002
8   XQuery Formal Semantics: State and Challenges (context) - Fankhauser - 2001
8   The object data standard: ODMG (context) - Cattel, Barry et al. - 2000
5   Xbase: Making your gigabyte disk queriable (context) - Lu, Wang et al. - 2002
4   VXMLR: A Visual XML-Relational Database System (context) - Zhou, Lu et al. - 2001
3   XMach-1: A Multi-User Benchmark for XML Data Management (context) - Rahm, Bohme - 2002
2   Technical Report REC-xpath (context) - Cark, DeRose - 1999
1   Path Materialization Revisited: An E#cient Storage Model for.. (context) - Jiang, Lu et al. - 2002

Documents on the same site (http://mitt.neu.edu.cn/publication.htm):   More
A Declarative XML-RL Update Language - Mengchi Liu Li (2003)   (Correct)
Extending XML-RL With Update - Guoren Wang Mengchi (2003)   (Correct)
Logical Foundation for Updating XML - Guoren Wang And (2003)   (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