(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