DEX: High-performance exploration on large graphs for information retrieval

Norbert Martínez-Bazan, Jordi Nin, Victor Muntés-Mulero, Mario A. Sánchez-Martínez, Sergio Gómez-Villamor, Josep L. Larriba-Pey

Research output: Book chapterConference contributionpeer-review

61 Citations (Scopus)

Abstract

Link and graph analysis tools are important devices to boost the richness of information retrieval systems. Internet and the existing social networking portals are just a couple of situations where the use of these tools would be beneficial and enriching for the users and the analysts. However, the need for integrating different data sources and, even more important, the need for high performance generic tools, is at odds with the continuously growing size and number of data repositories. In this paper we propose and evaluate DEX, a high performance graph database querying system that allows for the integration of multiple data sources. DEX makes graph querying possible in different flavors, including link analysis, social network analysis, pattern recognition and keyword search. The richness of DEX shows up in the experiments that we carried out on the Internet Movie Database (IMDb). Through a variety of these complex analytical queries, DEX shows to be a generic and efficient tool on large graph databases.

Original languageEnglish
Title of host publicationCIKM 2007 - Proceedings of the 16th ACM Conference on Information and Knowledge Management
Pages573-582
Number of pages10
DOIs
Publication statusPublished - 2007
Externally publishedYes
Event16th ACM Conference on Information and Knowledge Management, CIKM 2007 - Lisboa, Portugal
Duration: 6 Nov 20079 Nov 2007

Publication series

NameInternational Conference on Information and Knowledge Management, Proceedings

Conference

Conference16th ACM Conference on Information and Knowledge Management, CIKM 2007
Country/TerritoryPortugal
CityLisboa
Period6/11/079/11/07

Keywords

  • Data representation
  • Graph databases
  • Information retrieval
  • Query performance
  • Social networks

Fingerprint

Dive into the research topics of 'DEX: High-performance exploration on large graphs for information retrieval'. Together they form a unique fingerprint.

Cite this