ANSWER GRAPH CONSTRUCTION FOR KEYWORD SEARCH ON GRAPH STRUCTURED(RDF) DATA

K. Parthasarathy, P. Sreenivasa Kumar, Dominic Damien

Abstract

Keyword search is an easy way to allow inexperienced users to query an information system. It does not need knowledge of specific query language or underlying schema. Recently answering keyword queries on graph structured data has emerged as an important research topic. Many efforts focus on queries on RDF(Resource Description Framework) graphs as RDF has emerged as a viable data model for representing/integrating semistructured, distributed and interconnected data. In this paper, we present a novel algorithm for constructing answer graphs using pruned exploration strategy. We form component structures comprising closely related class and relationship nodes for the keywords and join the identified component structures using appropriate hook nodes. The Class/SubClass relationships available in RDF schema are also utilized for the answer graph construction. The paper illustrates the working of the algorithm using AIFB institute data.

References

  1. Allemang, D. and Hendler, J. (2008). Semantic Web for the Working Ontologist Modeling in RDF, RDFS and OWL. Morgan Kaufmann Publishers, MA, 1st edition.
  2. Bhalotia, G., Hulgeri, A., Nakhe, C., Chakraborti, S., and Sudharshan, S. (2002). Keyword searching and browsing in database using banks. In ICDE 2002.
  3. Guo, L., Shao, F., Botev, C., and Shanmugasundaram, J. (2003). Xrank: Ranked keyword search over xml documents. In SIGMOD Conference 2003.
  4. He, H., Wang, H., Yang, J., and Yu, P. S. (2007). Blinks: Ranked keyword searches on graphs. In SIGMOD Conference 2007.
  5. Kacholia, V., Pandit, S., Chakraborti, S., Sudharshan, S., Desai, R., and Karambelkar, H. (2005). Bidirectional expansion for keyword search on graph databases. In VLDB 2005.
  6. Kimfield, B. and Sagir, Y. (2006). Finding and approximating top-k answers in keyword proximity search. In PODS 2006.
  7. Lei, Y., Uren, V., and Motta, E. (2006). Semsearch: A search engine for the semantic web. In 15th International Conference on Knowledge Engineering and Knowledge Management(EKAW),(2006).
  8. Revuri, S., Upadhyaya, S. R., and Kumar, P. S. (2006). Using domain ontologies for efficient information retrieval. In International Conference on Management of Data COMAD 2006.
  9. Sure, Y., Bloehdorn, S., Haase, P., Hartmann, J., and Oberle, D. (2005). The swrc ontology - semantic web for research communities. In Proceedings of the 12th Portuguese Conference on AI(EPIA 2005).
  10. Tran, T., Camiano, P., Rudolph, S., and Studer, R. (2007). Ontology based interpretation of keywords for semantic search. In ISWC/ASWC,2007.
  11. W3C (2004). Owl web ontology language reference. In http://www.w3.org/TR/owl-ref/.
  12. Zhou, Q., Wang, C., Xiong, M., Wang, H., and Yu, Y. (2007). Spark: Adapting keyword query to semantic search. In ISWC/ASWC,2007.
Download


Paper Citation


in Harvard Style

Parthasarathy K., Sreenivasa Kumar P. and Damien D. (2010). ANSWER GRAPH CONSTRUCTION FOR KEYWORD SEARCH ON GRAPH STRUCTURED(RDF) DATA . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010) ISBN 978-989-8425-28-7, pages 162-167. DOI: 10.5220/0003067001620167


in Bibtex Style

@conference{kdir10,
author={K. Parthasarathy and P. Sreenivasa Kumar and Dominic Damien},
title={ANSWER GRAPH CONSTRUCTION FOR KEYWORD SEARCH ON GRAPH STRUCTURED(RDF) DATA},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010)},
year={2010},
pages={162-167},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003067001620167},
isbn={978-989-8425-28-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010)
TI - ANSWER GRAPH CONSTRUCTION FOR KEYWORD SEARCH ON GRAPH STRUCTURED(RDF) DATA
SN - 978-989-8425-28-7
AU - Parthasarathy K.
AU - Sreenivasa Kumar P.
AU - Damien D.
PY - 2010
SP - 162
EP - 167
DO - 10.5220/0003067001620167