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

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2007, Pages 573-582

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

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b CSIC   (Spain)

Author keywords

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

Indexed keywords

ANALYTICAL QUERIES; DATA REPRESENTATION; DATA SOURCES; GRAPH ANALYSIS; GRAPH DATABASES; INTERNET MOVIE DATABASE; KEYWORD SEARCHES; LARGE GRAPHS; LINK ANALYSIS; MULTIPLE DATA SOURCES; NUMBER OF DATUM; QUERY PERFORMANCE; SOCIAL NETWORK ANALYSIS; SOCIAL NETWORKINGS; SOCIAL NETWORKS;

CONCENTRATION (PROCESS); ELECTRIC NETWORK ANALYSIS; INFORMATION RETRIEVAL SYSTEMS; INFORMATION SERVICES; INTEGRATION; INTERNET; KNOWLEDGE MANAGEMENT; PATTERN RECOGNITION;

INFORMATION RETRIEVAL;

EID: 43349091989     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1321440.1321521     Document Type: Conference Paper

References (15)

1. R. Agrawal and H. Jagadish. Algorithms for searching massive graphs. IEEE Transactions on Knowledge and Data Engineering, 06(2):225-238, 1994.
2. B. Amann and M. Scholl. Gram: a graph data model and query languages. In ECHT '92: Proceedings of the ACM conference on Hypertext, pages 201-211, New York, NY, USA, 1992. ACM Press.
3. R. Angles and C. Gutierrez. Querying rdf data from a graph database perspective. In ESWC, pages 346 - 360, 2005.
4. R. Angles and C. Gutierrez. Survey of graph database models. Technical Report TR/DCC-2005-10, Computer Science Department, Universidad de Chile, October 2005.
5. G. Bhalotia, A. Hulgeri, C. Nakhe, S. Chakrabarti, and S. Sudarshan. Keyword searching and browsing in databases using BANKS. In Procs. of ICDE, 2002., pages 431 - 440, 2002.
6. M. Gemis, J. Paredaens, I. Thyssens, and J. V. den Bussche. Good: A graph-oriented object database system. In P. Buneman and S. Jajodia, editors, Proc. of the 1993 ACM SIGMOD, Washington, D.C., May 26-28, 1993, pages 505 - 510. ACM Press, 1993.
7. R. Giugno and D. Shasha. Graphgrep: A fast and universal method for querying graphs. International Conference on Pattern Recognition, 02:20112, 2002.
8. M. Graves, E. Bergeman, and C. Lawrence. A graph-theoretic data model for genome mapping databases. hicss, 00:32, 1995.
9. R. H. Güting. Graphdb: Modeling and querying graphs in databases. In Proc. of the 20th VLDB Conference, pages 297 - 308, San Francisco, CA, USA, 1994. Morgan Kaufmann Publishers Inc.
10. J. Hidders and J. Paredaens. Goal: a graph-based object and association language. CISM - Advances in Database Systems, pages 247 - 265, 1993.
11. N. Kiesel, A. Schuerr, and B. Westfechtel. Gras, a graph-oriented engineering database system. Information Systems, 20(1):21 - 51, 1995.
12. G. Klyne and J. Carroll. Resource Description Framework (RDF): Concepts and Abstract Syntax. W3C Recommendation, 10 February 2004. http://www.w3.org/ TR/2004/REC-rdf-concepts-2004.
13. G. Koutrika, A. Simitsis, and Y. Ioannidis. Précis: The essence of a query answer. In Proc. of the ICDE'06 Conference, page 69, Washington, DC, USA, 2006. IEEE Computer Society.
14. R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tompkins, and E. Upfal. The web as a graph. In Proc. of PODS '00, pages 1 - 10, New York, NY, USA, 2000. ACM Press.
15. S. Srinivasa, M. Maier, M. R. Mutalikdesai, G. K. A., and G. P. S. Lwi and safari: A new index structure and query model for graph databases. In COMAD, pages 138 - 147, 2005.