Skip to main content
SpringerLink
Log in

Study on Efficiency and Effectiveness of KSORD

  • Conference paper
Advances in Data and Web Management (APWeb 2007, WAIM 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4505))

Abstract

KSORD(Keyword Search Over Relational Databases) is an easy and effective way for casual users or Web users to access relational databases. In recent years, much research on KSORD has been done, and many prototypes of KSORD have been developed. However, there are still critical problems on the efficiency and effectiveness of KSORD systems. In this paper, we describe the overview of KSORD research and development, analyze the efficiency and effectiveness problems in existing KSORD systems, and introduce our study on KSORD in terms of efficiency and effectiveness. In the end, we point out the emerging topics worthy of further research in this area.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Wang, S., Zhang, K.: Searching Databases with Keywords. Journal of Computer Science and Technology 20(1), 55–62 (2005)

    Article  Google Scholar 

  2. Qi, S., Jennifer, W.: Indexing Relational Database Content Offline for Efficient Keyword-Based Search. In: IDEAS, pp. 297–306 (2005)

    Google Scholar 

  3. Balmin, A., Hristidis, V., Papakonstantinou, Y.: ObjectRank: Authority-Based Keyword Search in Databases. In: VLDB, pp. 564–575 (2004)

    Google Scholar 

  4. Zhan, J., Wang, S.: ITREKS: Keyword Search over Relational Database by Indexing Tuple Relationship. In: Kotagiri, R., Radha Krishna, P., Mohania, M., Nantajeewarawat, E. (eds.) DASFAA 2007. LNCS, vol. 4443, pp. 67–78. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  5. Wen, J., Wang, S.: SEEKER: Keyword-based Information Retrieval Over Relational Data-bases (in Chinese). Journal of Software 16(4), 540–552 (2005)

    Article  MathSciNet  Google Scholar 

  6. Agrawal, S., Chaudhuri, S., Das, G.: DBXplorer: A System for keyword Search over Relational Databases. In: ICDE, pp. 5–16 (2002)

    Google Scholar 

  7. Hristidis, V., Papakonstantinou, Y.: DISCOVER: Keyword Search in Relational Databases. In: VLDB, pp. 670–681 (2002)

    Google Scholar 

  8. Hristidis, V., Gravano, L., Papakonstantinou, Y.: Efficient IR-Style Keyword Search over Relational Databases. In: VLDB, pp. 850–861 (2003)

    Google Scholar 

  9. Bhalotia, G., Hulgeri, A., Nakhe, C., et al.: Keyword Searching and Browsing in Databases using BANKS. In: ICDE, pp. 431–440 (2002)

    Google Scholar 

  10. Kacholia, V., Pandit, S., Chakrabarti, S., et al.: Bidirectional Expansion For Keyword Search on Graph Databases. In: VLDB, pp. 505–516 (2005)

    Google Scholar 

  11. Wang, S., Peng, Z., Zhang, J., et al.: NUITS: A Novel User Interface for Efficient Keyword Search over Databases. In: VLDB, pp. 1143–1146 (2006)

    Google Scholar 

  12. Ding, B., Yu, J., Wang, S., et al.: Finding Top-k Min-Cost Connected Trees in Databases. In: ICDE (2007)

    Google Scholar 

  13. Randall, K.H., Stata, R., Wickremesinghe, R., Wiener, J.L.: The link database: Fast access to graphs of the web. In: The Data Compression Conference, pp. 122–131 (2002)

    Google Scholar 

  14. Liu, F., Yu, C., Meng, W., Chowdhury, A.: Effective Keyword Search in Relational Databases. In: SIGMOD, pp. 563–574 (2006)

    Google Scholar 

  15. Wheeldon, R., Levene, M., Keenoy, K.: DbSurfer: A Search and Navigation Took for Relational Databases. In: 21st Annual British National Conference on Databases, pp. 144–149 (2004)

    Google Scholar 

  16. Dar, S., et al.: DTL’s DataSpot:Database Exploration Using Plain Language. In: VLDB (1998)

    Google Scholar 

  17. Das, S., Chong, E.I., Eadon, G., Srinivasan, J.: Supporting Ontology-Based Semantic matching in RDBMS. In: VLDB, pp. 1054–1065 (2004)

    Google Scholar 

  18. Ranganathan, A., Liu, Z.: Information Retrieval from Relational Databases using Semantic Queries. In: CIKM, pp. 820–821 (2006)

    Google Scholar 

  19. Zhang, J., Peng, Z., Wang, S., Nie, H.: Si-SEEKER: Ontology-Based Semantic Search over Databases. In: Lang, J., Lin, F., Wang, J. (eds.) KSEM 2006. LNCS (LNAI), vol. 4092, pp. 599–611. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  20. Ganesan, P., Garcia-Molina, H., Widom, J.: Exploiting Hierarchical Domain Structure to Compute Similarity. ACM Trans. Inf. Syst. 21(1), 64–93 (2003)

    Article  Google Scholar 

  21. Zhang, J., Peng, Z., Wang, S., Nie, H.: PreCN: Preprocessing Candidate Networks for Efficient Keyword Search over Databases. In: Aberer, K., Peng, Z., Rundensteiner, E.A., Zhang, Y., Li, X. (eds.) WISE 2006. LNCS, vol. 4255, pp. 28–39. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  22. Zhang, K.: Research on New Preprocessing Technology for Keyword Search in Databases. PhD thesis (in Chinese) of Renmin University of China (2005)

    Google Scholar 

  23. Peng, Z., Zhang, J., Wang, S., Qin, L.: TreeCluster: Clustering Results of Keyword Search over Databases. In: Yu, J.X., Kitsuregawa, M., Leong, H.-V. (eds.) WAIM 2006. LNCS, vol. 4016, pp. 385–396. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  24. Zhang, J., Peng, Z., Wang, S., Nie, H.: CLASCN: Candidate Network Selection for Efficient Top-k Keyword Queries over Databases. Journal of Computer Science and Technology 22(2), 197–207 (2007)

    Article  Google Scholar 

  25. Baeza-Yates, R., Ribeiro-Neto, B., et al.: Modern Information Retrieval, pp. 27–30. ACM Press, New York (1999)

    Google Scholar 

  26. Zhang, J., Peng, Z., Wang, S.: QuickCN: A Combined Approach for Efficient Keyword Search over Databases. In: Kotagiri, R., Radha Krishna, P., Mohania, M., Nantajeewarawat, E. (eds.) DASFAA 2007. LNCS, vol. 4443, pp. 1032–1035. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  27. Zhang, J., Peng, Z., Wang, S., Zhan, J.: Exploiting Connection Relation to Compress Data Graph. In: Chang, K.C.-C., Wang, W., Chen, L., Ellis, C.A., Hsu, C.-H., Tsoi, A.C., Wang, H. (eds.) APWeb/WAIM 2007. LNCS, vol. 4537, pp. 241–246. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  28. Sayyadian, M., LeKhac, H., Doan, A., Gravano, L.: Efficient Keyword Search Across Heterogeneous Relational Databases. In: ICDE (2007)

    Google Scholar 

  29. Voorhees, E.M., Harman, D.K.: Overview of the 6th Text REtrieval Conference (TREC-6). In: Proceedings of the 6th Text REtrieval Conference (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information, Renmin University of China, Beijing 100872, P.R. China

    Shan Wang, Jun Zhang, Zhaohui Peng, Jiang Zhan & Qiuyue Wang

  2. Key Laboratory of Data Engineering and Knowledge Engineering, (Renmin University of China), MOE, Beijing 100872, P.R. China

    Shan Wang, Jun Zhang, Zhaohui Peng, Jiang Zhan & Qiuyue Wang

Authors
  1. Shan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jun Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhaohui Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jiang Zhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Qiuyue Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Guozhu Dong Xuemin Lin Wei Wang Yun Yang Jeffrey Xu Yu

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Wang, S., Zhang, J., Peng, Z., Zhan, J., Wang, Q. (2007). Study on Efficiency and Effectiveness of KSORD. In: Dong, G., Lin, X., Wang, W., Yang, Y., Yu, J.X. (eds) Advances in Data and Web Management. APWeb WAIM 2007 2007. Lecture Notes in Computer Science, vol 4505. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72524-4_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72524-4_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72483-4

  • Online ISBN: 978-3-540-72524-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation