Advertisement

Si-SEEKER: Ontology-Based Semantic Search over Databases

  • Jun Zhang
  • Zhaohui Peng
  • Shan Wang
  • Huijing Nie
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4092)

Abstract

Keyword Search Over Relational Databases(KSORD) has been widely studied. While keyword search is helpful to access databases, it has inherent limitations. Keyword search doesn’t exploit the semantic relationships between keywords such as hyponymy, meronymy and antonymy, so the recall rate and precision rate are often dissatisfactory. In this paper, we have designed an ontology-based semantic search engine over databases called Si-SEEKER based on our i-SEEKER system which is a KSORD system with our candidate network selection techniques. Si-SEEKER extends i-SEEKER with semantic search by exploiting hierarchical structure of domain ontology and a generalized vector space model to compute semantic similarity between a user query and annotated data. We combine semantic search with keyword search over databases to improve the recall rate and precision rate of the KSORD system. We experimentally evaluate our Si-SEEKER system on the DBLP data set and show that Si-SEEKER is more effective than i-SEEKER in terms of the recall rate and precision rate of retrieval results.

Keywords

Semantic Similarity Recall Rate Domain Ontology User Query Precision Rate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Wang, S., Zhang, K.: Searching Databases with Keywords. Journal of Computer Science and Technology 20(1), 55–62 (2005)CrossRefGoogle Scholar
  2. 2.
    Wen, J., Wang, S.: SEEKER: Keyword-based Information Retrieval Over Relational Databases. Journal of Software 16(7), 1270–1281 (2005)CrossRefGoogle Scholar
  3. 3.
    Balmin, A., Hristidis, V., Papakonstantinou, Y.: ObjectRank: Authority-Based Keyword Search in Databases. In: VLDB, pp. 564–575 (2004)Google Scholar
  4. 4.
    Hristidis, V., Gravano, L., Papakonstantinou, Y.: Efficient IR-Style Keyword Search over Relational Databases. In: VLDB, pp. 850–861 (2003)Google Scholar
  5. 5.
    Agrawal, S., Chaudhuri, S., Das, G.: DBXplorer:A System for keyword Search over Relational Databases. In: ICDE, pp. 5–16 (2002)Google Scholar
  6. 6.
    Kacholia, V., Pandit, S., Chakrabarti, S., Sudarshan, Desai, R., Karambelkar, H.: Bidirectional Expansion For Keyword Search on Graph Databases. In: VLDB, pp. 505–516 (2005)Google Scholar
  7. 7.
    Das, S., Chong, E.I., Eadon, G., Srinivasan, J.: Supporting Ontology-Based Semantic matching in RDBMS. In: VLDB, pp. 1054–1065 (2004)Google Scholar
  8. 8.
    Hung, E., Deng, Y., Subrahmanian, V.S.: TOSS: An Extension of TAX with Ontologies and Similarity Queries. In: SIGMOD, pp. 719–730 (2004)Google Scholar
  9. 9.
    Bonatti, P.A., Deng, Y., Subrahmanian, V.: An Ontology-Extended Relational Algebra. In: Proceedings of the IEEE International Conference on Information Reuse and Integration (IEEE IRI), pp. 192–199 (2003)Google Scholar
  10. 10.
    Andreasen, T., Bulskov, H., Knappe, R.: On Ontology-based Querying. In: 18th International Joint Conference on Artificial Intelligence, Ontologies and Distributed Systems (IJCAI), pp. 53–59 (2003)Google Scholar
  11. 11.
    Ganesan, P., Garcia-Molina, H., Widom, J.: Exploiting Hierarchical Domain Structure to Compute Similarity. ACM Trans. Inf. Syst. 21(1), 64–93 (2003)CrossRefGoogle Scholar
  12. 12.
    Bennett, N., He, Q., Chang, C., Schatz, B.R.: Concept extraction in the interspace prototype. Technical report, Dept. of Computer Science, University of Illinois at Urbana-Champaign (1999)Google Scholar
  13. 13.
    LaBrie, R., Louis, R.S.: Information Retrieval from Knowledge Management Systems: Using Knowledge Hierarchies to Overcome Keyword Limitations. In: Proceedings of the Ninth Americas Conference on Information Systems (AMCIS), pp. 2552–2562 (2003)Google Scholar
  14. 14.
    Kang, B.: A novel approach to semantic indexing based on concept. In: Proceedings of the 41st Annual Meeting on Association for Computational Linguistics, pp. 44–49 (2003)Google Scholar
  15. 15.
    Resnik, P.: Using Information Content to Evaluate Semantic Similarity in a Taxonomy. In: Proceedings of IJCAI, pp. 448–453 (1995)Google Scholar
  16. 16.
    Vallet, D., Fernández, M., Castells, P.: An Ontology-Based Information Retrieval Model. In: Gómez-Pérez, A., Euzenat, J. (eds.) ESWC 2005. LNCS, vol. 3532, pp. 455–470. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  17. 17.
    Varga, P., Mszros, T., Dezsnyi, C., et al.: An Ontology-Based Information Retrieval System. In: IEA/AIE 2003, pp. 359–368 (2003)Google Scholar
  18. 18.
    Kohler, J., Philippi, S., Lange, M.: SEMEDA: ontology based semantic integration of biological databases. Bioinformatics 19(18), 2420–2427 (2003)CrossRefGoogle Scholar
  19. 19.
    Baeza-Yates, R., Ribeiro-Neto, B., et al.: Modern Information Retrieval. ACM Press, New York (1999)Google Scholar
  20. 20.
    Salton, G., Buckley, C.: Term-Weighting Approaches in Automatic Retrieval. Information Processing and Management 24(5), 513–523 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jun Zhang
    • 1
    • 2
    • 3
  • Zhaohui Peng
    • 1
    • 2
  • Shan Wang
    • 1
    • 2
  • Huijing Nie
    • 1
    • 2
  1. 1.School of InformationRenmin University of ChinaBeijingP.R. China
  2. 2.Key Laboratory of Data Engineering and Knowledge Engineering(Renmin University of China), MOEBeijingP.R. China
  3. 3.Computer Science and Technology CollegeDalian Maritime UniversityDalianP.R. China

Personalised recommendations