Keyword search over relational tables and streams

ACM Transactions on Database Systems

Volumn 34, Issue 3, 2009, Pages

  Markowetz, Alexander ^a   Yang, Yin ^b   Papadias, Dimitris ^b  

^a UNIVERSITY OF BONN   (Germany)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Data graph; Data streams; Query processing; Relational databases; Search

Indexed keywords

CONTINUOUS QUERIES; DATA GRAPH; DATA SETS; DATA STREAMS; FORMAL SEMANTICS; GRAPH-BASED; KEYWORD SEARCH; PERFORMANCE BENEFITS; RELATIONAL DATA; RELATIONAL DATABASES; RELATIONAL TABLES; SEARCH; SNAPSHOT QUERIES;

DATA COMMUNICATION SYSTEMS; FORMAL METHODS; MATHEMATICAL OPERATORS; ONLINE SEARCHING; QUERY PROCESSING;

SEMANTICS;

EID: 70349144021     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/1567274.1567279     Document Type: Article

References (40)

1. ABADI, D. J., CARNEY, D., C? ETINTEMEL, U., CHERNIACK, M., CONVEY, C., LEE, S., STONEBRAKER, M., TATBUL, N., AND ZDONIK, S. 2003. Aurora: A new model and architecture for data stream management. VLDB J. 12, 2, 120-139.
2. AGRAWAL, S., CHAUDHURI, S., ANDDAS, G. 2002. DBXplorer: A system for keyword-based search over relational databases. In Proceedings of the IEEE International Conference on Data Engineering (ICDE). 5-16. (Pubitemid 34278692)
3. ARASU, A., BABU, S., AND WIDOM, J. 2006. The CQL continuous query language: Semantic foundations and query execution. VLDB J. 15, 2, 121-142.
4. AVNUR, R. AND HELLERSTEIN, J. M. 2000. Eddies: Continuously adaptive query processing. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). 261-272.
5. BALMIN, A., HRISTIDIS, V., AND PAPAKONSTANTINOU, Y. 2004. ObjectRank: Authority-Based keyword search in databases. In Proceedings of the International Conference on Very Large Data Bases (VLDB). 564-575.
6. BHALOTIA, G., HULGERI, A., NAKHE, C., CHAKRBARTI, S., AND SUDARSHAN, S. 2002. Keyword searching and browsing in databases using BANKS. In Proceedings of the IEEE International Conference on Data Engineering (ICDE). 431-440.
7. CHANDRASEKARAN, S., COOPER, O., DESHPANDE, A., FRANKLIN, M. J., HELLERSTEIN, J. M., HONG, W., KRISHNAMURTHY, S., MADDEN, S. R., RAMAN, V., REISS, F., AND SHAH, M. A. 2003. TelegraphCQ: Continuous dataflow processing for an uncertain world. In Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR).
8. CHAUDHURI, S., DAYAL, U., AND YAN T. W. 1995. Join queries with external text sources: Execution and optimization techniques. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). 410-422.
9. COHEN, S., KANZA, Y., KIMELFELD, B., AND SAGIV, Y. 2005. Interconnection semantics for keyword search in XML. In Proceedings of the ACM CIKM International Conference on Information and Knowledge Management (CIKM). 389-396.
10. DAR, S., ENTIN, G., GEVA, S., AND PALMON, E. 1998. DTL?s dataspot: Database exploration using plain language. In Proceedings of the International Conference on Very Large Data Bases (VLDB). 645-649.
11. DE FELIPE, I., HRISTIDIS, V., AND RISHE, N. 2008. Keyword search on spatial databases. In Proceedings of the IEEE International Conference on Data Engineering (ICDE). 656-665.
12. FABRET, F., JACOBSEN, H. A., LLIRBAT, F., PEREIRA, J., ROSS, K. A., AND SHASHA, D. 2001. Filtering algorithms and implementation for very fast publish/subscribe systems. SIGMOD Rec. 30, 2, 115-126.
13. GOLAB, L. AND ̈OSZU, T. M. 2003. Issues in data stream management. SIGMOD Rec. 32, 2, 5-14.
14. GOLENBERG, K., KIMELFELD, B., AND SAGIV, Y. 2008. Keyword proximity search in complex data graphs. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). 927-940.
15. GRAVANO, L., IPEIROTIS, P., KOUDAS, N., AND SRIVASTAVA, D. 2003. Text joins in an RDBMS for web data integration. In Proceedings of the International World Wide Web Conference (WWW). 90-101.
16. GUO, L., SHAO, F., BOTEV C., AND SHANMUGASUNDARAM, J. 2003. XRANK: Ranked keyword search over XML documents. In Proceedings of the ACMSIGMOD International Conference on Management of Data (SIGMOD). 16-27.
17. HE, H., WANG, H., YANG, J., AND YU, P. 2007. BLINKS: Ranked keyword searches on graphs. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). 305-316.
18. HRISTIDIS, V., GRAVANO, L., AND PAPAKONSTANTINOU, Y. 2003. Efficient IR-style keyword search over relational databases. In Proceedings of 29th International Conference on Very Large Data Bases (VLDB). 850-861.
19. HRISTIDIS, V. AND PAPAKONSTANTINOU, Y. 2002. DISCOVER: Keyword search in relational databases. In Proceedings of the International Conference on Very Large Data Bases (VLDB). 670-681.
20. HRISTIDIS, V., PAPAKONSTANTINOU, Y., AND BALMIN, A. 2003. Keyword proximity search on XML graphs. In Proceedings of the IEEE International Conference on Data Engineering (ICDE). 367-378.
21. HRISTIDIS, V., VALDIVIA, O., VLACHOS, M., AND YU, P. 2006. Continuous keyword search on multiple text streams. In Proceedings of the ACM CIKM International Conference on Information and Knowledge Management (CIKM). 802-803.
22. IRMAK, U., MIHAYLOV, S., SUEL, T., GANGULY, S., AND IZMAILOV, R. 2006. Efficient query subscription processing for prospective search engines. In Proceedings of the USENIX Annual Technical Conference. 375-380.
23. KACHOLIA, V., PANDIT, S., CHAKRABARTI, S., SUDARSHAN, S., DESAI, R., ANDKARAMBELKAR, H. 2005. Bidirectional expansion for keyword search on graph databases. In Proceedings of the International Conference on Very Large Data Bases (VLDB). 505-516.
24. KIMELFELD, B. AND SAGIV, Y. 2005. Efficiently enumerating results of keyword search. In Proceedings of the International Symposium on Database Programming Languages (DBPL). Lecture Notes in Computer Science, vol.3774, 58-73.
25. KIMELFELD, B. AND SAGIV, Y. 2006. Finding and approximating top-k answers in keyword proximity search. In Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS). 173-182.
26. KR̈AMER, J. AND SEEGER, B. 2004. PIPES: A public infrastructure for processing and exploring streams. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). 925-926.
27. LI, G., OOI, B. C., FENG, J., WANG, J., AND ZHOU, L. 2008. EASE: Efficient and adaptive keyword search on unstructured, semi-structured and structured data. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). 903-914.
28. LIU, F., YU, C., MENG, W., AND CHOWDHURY, A. 2006. Effective keyword search in relational databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). 563-574.
29. LIU, Z. AND CHEN, Y. 2007. Identifying meaningful return information for XML keyword search. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). 329-340.
30. LUO, Y., LIN, X., WANG, W., AND ZHOU, X. 2007. SPARK: Top-k keyword query in relational databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). 115-126. (Pubitemid 47630801)
31. MARKOWETZ, A., YANG, Y., AND PAPADIAS, D. 2007. Keyword search on relational data streams. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). 605-616.
32. MARKOWETZ, A., YANG, Y., AND PAPADIAS, D. 2009. Reachability indexes for relational keyword search. In Proceedings of the IEEE International Conference on Data Engineering (ICDE). 1163-1166.
33. SARDA, N. L. AND JAIN, A. 2001. Mragyati: A system for keyword-based searching in databases. Tech. rep. CoRR, cs.DB/0110052.
34. SAYYADIAN, M., LEKHAC, H., DOAN, A., AND GRAVANO, L. 2007. Efficient keyword search across heterogeneous relational databases. In Proceedings of the IEEE International Conference on Data Engineering (ICDE). 346-355.
35. SU, Q. AND WIDOM, J. 2005. Indexing relational database content offline for efficient keywordbased search. In Proceedings of the International Database Engineering and Applications Symposium (IDEAS). 297-306.
36. VU, Q. H., OOI, B. C, PAPADIAS, D., AND TUNG, A. 2008. A graph method for keyword-based selection of the Top-k databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). 915-926.
37. WU, P., SISMANIS, Y., AND REINWALD, B. 2007. Towards keyword-driven analytical processing. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). 617-628.
38. XU, Y. AND PAPAKONSTANTINOU, Y. 2005. Efficient keyword search for smallest LCAs in XML databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). 537-538.
39. YU, B., LI., G., SOLLINS, K., AND TUNG, A. 2007. Effective keyword-based selection of relational databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). 139-150.
40. YAN, T. W. AND GARCIA-MOLINA, H. 1999. The SIFT information dissemination system. ACM Trans. Datab. Syst. 24, 4, 529-565.