SemIndex: Semantic-Aware Inverted Index

Richard Chbeir (1) , Yi Luo (2) , Joe Tekli (3) , Kokou Yétongnon (4) , Carlos Raymundo Ibañez , Agma J. M. Traina (5) , Caetano Traina Jr. , Marc Al Assad

1 LIUPPA - Laboratoire Informatique de l'Université de Pau et des Pays de l'Adour
2 BUAA - Beihang University
3 LAU - Lebanese American University
4 Le2i - Laboratoire Electronique, Informatique et Image [UMR6306]
5 GBDI - Data Bases and Images Group

This paper focuses on the important problem of semantic-aware search in textual (structured, semi-structured, NoSQL) databases. This problem has emerged as a required extension of the standard containment keyword based query to meet user needs in textual databases and IR applications. We provide here a new approach, called SemIndex, that extends the standard inverted index by constructing a tight coupling inverted index graph that combines two main resources: a general purpose semantic network, and a standard inverted index on a collection of textual data. We also provide an extended query model and related processing algorithms with the help of SemIndex. To investigate its effectiveness, we set up experiments to test the performance of SemIndex. Preliminary results have demonstrated the effectiveness, scalability and optimality of our approach.

Domains: Computer Science [cs]

Richard Chbeir, Yi Luo, Joe Tekli, Kokou Yétongnon, Carlos Raymundo Ibañez, et al.. SemIndex: Semantic-Aware Inverted Index. Advances in Databases and Information Systems - 18th East European Conference, ADBIS 2014, Ohrid, Macedonia, September 7-10, 2014. Proceedings, Sep 2014, Ohrid, Macedonia. pp.290-307, ⟨10.1007/978-3-319-10933-6_22⟩. ⟨hal-01909108⟩