On the size of full element-indexes for XML keyword search

Authors:
Duygu Atilgan;Ismail Sengor Altingovde;Özgür Ulusoy
Affiliations:
Computer Engineering Department, Bilkent University, Ankara, Turkey;L3S Research Center, Hannover, Germany;Computer Engineering Department, Bilkent University, Ankara, Turkey
Venue:
ECIR'12 Proceedings of the 34th European conference on Advances in Information Retrieval
Year:
2012

Citing 3
Cited 0

Managing gigabytes (2nd ed.): compressing and indexing documents and images

Managing gigabytes (2nd ed.): compressing and indexing documents and images
XRANK: ranked keyword search over XML documents

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Efficient keyword search for smallest LCAs in XML databases

Proceedings of the 2005 ACM SIGMOD international conference on Management of data

Quantified Score

Hi-index	0.00

Visualization

Abstract

We show that a full element-index can be as space-efficient as a direct index with Dewey ids, after compression using typical techniques.