by Guoren Wang, Jianhua Lv, Bing Sun, Ge Yu
Journal of Computer Science and Technology
http://mitt.neu.edu.cn/publications/JCST2710.pdf
Add To MetaCart
Abstract:
An extent join to compute path expressions containing parent-children and ancestordescendent operations and two path expression optimization rules, path-shortening and path-complementing, are presented in this paper. Path-shortening reduces the number of joins by shortening the path while path-complementing optimizes the path execution by using an equivalent complementary path expression to compute the original one. Experimental results show that the algorithms proposed are more efficient than traditional algorithms. 1
Citations
|
612
|
The Lorel Query Language for Semistructured Data
– Abiteboul, Quass, et al.
- 1997
|
|
400
|
Dataguides: Enabling query formulation and optimization in semistructured databases
– Goldman, Widom
- 1997
|
|
278
|
Lore: A Database Management System for Semistructured Data
– McHugh, Abiteboul, et al.
- 1997
|
|
208
|
Indexing and Querying XML Data for Regular Path Expressions
– Li, Moon
- 2001
|
|
206
|
Index structures for path expressions
– Milo, Suciu
- 1999
|
|
200
|
Storing Semistructured Data with STORED
– Deutsch, Fernandez, et al.
- 1999
|
|
190
|
Catching the Boat with Strudel: Experience with a Web-Site Management System
– Fernandez, Florescu, et al.
- 1998
|
|
169
|
D.: Quilt: An XML Query Language for Heterogeneous Data Sources
– Chamberlin, Robie, et al.
|
|
134
|
XMark: A benchmark for XML data management
– Schmidt, Waas, et al.
- 2002
|
|
108
|
A Performance Evaluation of Alternative Mapping Schemes for Storing XML Data in a Relational Database
– Florescu, Kossman
- 1999
|
|
100
|
Storing and querying XML data using an RDMBS
– Florescu, Kossmann
- 1999
|
|
76
|
Efficient Relational Storage and Retrieval of XML Documents
– Schmidt
- 2000
|
|
43
|
XML-QL: A query language for XML. http://www.w3.org/TR/NOTE-xml-ql
– DEUTSH, FERNANDEZ, et al.
- 1998
|
|
41
|
The Rufus system: information organization for semistructured data
– Shoens, Luniewski, et al.
- 1993
|
|
35
|
Tamino - A DBMS designed for XML
– Schöning
|
|
21
|
Agora: Living with XML and Relational
– Manolescu, Florescu, et al.
- 2000
|
|
19
|
Query Engine for Web-Accessible XML Data
– Fegaras, Elmasri
- 2001
|
|
14
|
XQuery formal semantics: State and challenges
– Fankhauser
- 2001
|
|
10
|
XML Data and Object Databases: A Perfect Couple
– Renner
- 2001
|
|
7
|
T.: XMach-1: A Multi-User Benchmark for XML Data Management
– Rahm, Bohme
- 2002
|
|
6
|
Xbase: Making your gigabyte disk queriable
– Lu, Wang, et al.
- 2002
|
|
4
|
VXMLR: A visual XML-relational database system
– Zhou, Lu, et al.
- 2001
|
|
4
|
Y.: “Object-Oriented Representation for XML Data
– Hou, Zhang, et al.
- 2001
|
|
2
|
S.: XMP Path Language (XPath
– Cark, DeRose
- 1999
|
|
2
|
et al.: The object data standard: ODMG 3.0
– Cattel, Barry, et al.
- 2000
|
