INES - National Institute of Science and Technology for Software Engineering

RSS feed


Calendar

November 2017
M T W T F S S
« Nov    
 12345
6789101112
13141516171819
20212223242526
27282930  

 
  • INES at DBKDA 2010

    (1)
    Publicado em January 8th, 2010Uncategorized

    INES researchers had a paper accepted at 2nd International Conference on Advances in Databases, Knowledge, and Data Applications. http://www.iaria.org/conferences2010/DBKDA10.html.

    Publication’ details are: Brito, T.; Ribeiro, T.; Elias, G. Indexing Semi-Structured Data for Efficient Handling of Branching Path Expressions, Second International Conference on Advances in Databases, Knowledge, and Data Applications, (DBKDA 2010), Menuires, The Three Valleys, French Alps, France, 2010.

    Abstract: 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.

Leave a Reply

You must be logged in to post a comment.