Title:
|
COMPRESSED XML STRUCTURE REPRESENTATION FOR STRUCTURED INFORMATION RETRIEVAL |
Author(s):
|
Michel Beigbeder |
ISBN:
|
978-972-8924-97-3 |
Editors:
|
Hans Weghorn and Pedro IsaĆas |
Year:
|
2009 |
Edition:
|
V I, 2 |
Keywords:
|
Structured document, XML tree representation, compression. |
Type:
|
Full Paper |
First Page:
|
379 |
Last Page:
|
386 |
Language:
|
English |
Cover:
|
|
Full Contents:
|
click to dowload
|
Paper Abstract:
|
Structured information retrieval in XML documents needs storing and accessing the document structures in the index. If
many methods are known and widely used to compress the index for flat documents, the efficient storing of the document
structures for information retrieval purposes has been receiving little attention. We present a representation scheme for
tree structure which is well fitted to the use of document structures in document retrieval, then we present a compressing
method for the data of this representation. We present some experimental results on the Wikipedia collection used in the
2006, 2007 and 2008 INEX campaigns both in terms of space efficiency and time efficiency. |
|
|
|
|