Abstract
Keyword search in relational databases frees users from writing complicated SQL queries. However, negation is still not allowed in keyword queries, limiting its expressiveness. This work addresses the problem of supporting negation in keyword queries. Our solution considers the keyword matches and the scope of negation. This enables us to correctly translate the negation using either NOT or NOT EXISTS SQL operator, and allows us to determine the user’s search intention. We also support multiple negation and nested negation in keyword queries, further increasing the expressive ability.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
References
Agrawal, S., Chaudhuri, S., Das, G.: DBXplorer: a system for keyword-based search over relational databases. In: IEEE ICDE (2002)
Bhalotia, G., Hulgeri, A., Nakhe, C., Chakrabarti, S., Sudarshan, S.: Keyword searching and browsing in databases using BANKS. In: IEEE ICDE (2002)
Clark, K.L.: Negation as failure. In: Gallaire, H., Minker, J. (eds.) Logic and Data Bases. Springer, Boston (1978). https://doi.org/10.1007/978-1-4684-3384-5_11
Ding, B., Yu, J.X., Wang, S., Qin, L., Zhang, X., Lin, X.: Finding top-k min-cost connected trees in databases. In: IEEE ICDE (2007)
Gao, Q., Lee, M.L., Ling, T.W., Dobbie, G., Zeng, Z.: Analyzing temporal keyword queries for interactive search over temporal databases. In: Hartmann, S., Ma, H., Hameurlain, A., Pernul, G., Wagner, R.R. (eds.) DEXA 2018. LNCS, vol. 11029, pp. 355–371. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-98809-2_22
Hristidis, V., Papakonstantinou, Y.: Discover: keyword search in relational databases. In: VLDB (2002)
Jia, X., Hsu, W., Lee, M.L.: Target-oriented keyword search over temporal databases. In: Hartmann, S., Ma, H. (eds.) DEXA 2016. LNCS, vol. 9827, pp. 3–19. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-44403-1_1
Kargar, M., An, A., Cercone, N., Godfrey, P., Szlichta, J., Yu, X.: Meaningful keyword search in relational databases with large and complex schema. In: IEEE ICDE (2015)
Lin, R.-R., Chang, Y.-H., Chao, K.-M.: Identifying relevant matches with NOT semantics over XML documents. In: Yu, J.X., Kim, M.H., Unland, R. (eds.) DASFAA 2011. LNCS, vol. 6587, pp. 466–480. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-20149-3_34
Luo, Y., Lin, X., Wang, W., Zhou, X.: SPARK: top-k keyword query in relational databases. In: ACM SIGMOD (2007)
Tata, S., Lohman, G.M.: SQAK: doing more with keywords. In: ACM SIGMOD (2008)
Yu, X., Shi, H.: CI-Rank: ranking keyword search results based on collective importance. In: IEEE ICDE (2012)
Zeng, Z., Bao, Z., Le, T.N., Lee, M.L., Ling, T.W.: ExpressQ: identifying keyword context and search target in relational keyword queries. In: ACM CIKM (2014)
Zeng, Z., Bao, Z., Lee, M.L., Ling, T.W.: A semantic approach to keyword search over relational databases. In: Ng, W., Storey, V.C., Trujillo, J.C. (eds.) ER 2013. LNCS, vol. 8217, pp. 241–254. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-41924-9_21
Zeng, Z., Lee, M.L., Ling, T.W.: Answering keyword queries involving aggregates and group by on relational databases. In: EDBT (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Gao, Q., Lee, M.L., Ling, T.W. (2019). Negation in Relational Keyword Search. In: Laender, A., Pernici, B., Lim, EP., de Oliveira, J. (eds) Conceptual Modeling. ER 2019. Lecture Notes in Computer Science(), vol 11788. Springer, Cham. https://doi.org/10.1007/978-3-030-33223-5_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-33223-5_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33222-8
Online ISBN: 978-3-030-33223-5
eBook Packages: Computer ScienceComputer Science (R0)