|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2010 Second International Conference on Advances in Databases, Knowledge, and Data Applications
Indexing Semi-structured Data for Efficient Handling of Branching Path Expressions
Menuires, France
April 11-April 16
ISBN: 978-0-7695-3981-2
| ASCII Text | x | ||
| Talles Brito, Thiago Ribeiro, Glêdson Elias, "Indexing Semi-structured Data for Efficient Handling of Branching Path Expressions," Advances in Databases, First International Conference on, pp. 197-203, 2010 Second International Conference on Advances in Databases, Knowledge, and Data Applications, 2010. | |||
| BibTex | x | ||
| @article{ 10.1109/DBKDA.2010.15, author = {Talles Brito and Thiago Ribeiro and Glêdson Elias}, title = {Indexing Semi-structured Data for Efficient Handling of Branching Path Expressions}, journal ={Advances in Databases, First International Conference on}, volume = {0}, year = {2010}, isbn = {978-0-7695-3981-2}, pages = {197-203}, doi = {http://doi.ieeecomputersociety.org/10.1109/DBKDA.2010.15}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Advances in Databases, First International Conference on TI - Indexing Semi-structured Data for Efficient Handling of Branching Path Expressions SN - 978-0-7695-3981-2 SP197 EP203 A1 - Talles Brito, A1 - Thiago Ribeiro, A1 - Glêdson Elias, PY - 2010 KW - Indexing Techniques KW - Semi-Structured Data KW - XML VL - 0 JA - Advances in Databases, First International Conference on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DBKDA.2010.15
One of the major challenges in development of indexing techniques for semi-structured data is related to how to index the data structural properties. The main issue is how to efficiently handle branching path expressions without suffering from undesired growth of query processing costs and index file sizes. Several proposals for indexing semi-structured data can be found in the literature. However, in order to reduce index file sizes, most of them do not index or handle branching path expressions. Considering those ones that do that, they usually suffer from high query processing costs and large index file sizes. In such a context, this paper proposes a path-based indexing technique for semi-structured data, which deals with a well-defined class of branching path expressions. As evinced by experimental evaluation, the adoption of the proposed technique results in excellent query processing time and generates index file sizes close to data input file sizes.
Index Terms:
Indexing Techniques, Semi-Structured Data, XML
Citation:
Talles Brito, Thiago Ribeiro, Glêdson Elias, "Indexing Semi-structured Data for Efficient Handling of Branching Path Expressions," dbkda, pp.197-203, 2010 Second International Conference on Advances in Databases, Knowledge, and Data Applications, 2010
Usage of this product signifies your acceptance of the Terms of Use.
