Using structural information in XML keyword search effectively

ACM Transactions on Database Systems

Volumn 36, Issue 1, 2011, Pages

  Termehchy, Arash ^a,b   Winslett, Marianne ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Correlation Mining; Keyword Queries; XML

Indexed keywords

CORRELATION MINING; DATA CENTRIC; DATA DEPENDENCIES; EFFICIENT ALGORITHM; EMPIRICAL EVALUATIONS; FALSE POSITIVE; HIGH PRECISION; KEYWORD QUERIES; KEYWORD SEARCH; NATURAL LANGUAGE INTERFACES; PRECISION AND RECALL; QUERY INTERFACES; RANKING METHODS; REAL-WORLD; STRUCTURAL INFORMATION; XML DATA; XML DATABASE;

ALGORITHMS; QUERY LANGUAGES; QUERY PROCESSING; SEARCH ENGINES;

XML;

EID: 79953242508     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/1929934.1929938     Document Type: Article

References (67)

1. AGRAWAL, S., CHAUDHURI, S., AND DAS, G. 2002. DBXplorer: A system for keyword-based search over relational databases. In Proceedings of the 18th International Conference on Data Engineering.
2. ARENAS, M. AND LIBKIN, L. 2004. A normal form for XML documents. ACM Trans. Datab. Syst. 29, 1, 195-232.
3. BALMIN, A., HRISTIDIS, V., AND PAPAKONSTANTINOU, Y. 2004. ObjectRank: Authority-based keyword search in databases. In Proceedings of the 30th International Conference on Very Large Data Bases.
4. BAO, Z.,LING, T. W.,CHEN, B., AND LU, J. 2009. Effective XML keyword search with relevance oriented ranking. In Proceedings of the 25th International Conference on Data Engineering.
5. BERKELEY DB. 2008. http://www.oracle.com/technology/products/berkeley-db.
6. BHALOTOA, G., HULGERI, A., NAKHE, C., CHAKRABARTI, S., AND SUDARSHAN, S. 2002. Keyword searching and browsing in databases using BANKS. In Proceedings of the 18th International Conference on Data Engineering.
7. BRIN, S., MOTWANI, R., AND SILVERSTEIN, C. 1997. Beyond market baskets: Generalizing association rules to correlations. In Proceedings of the 23rd ACM SIGMOD International Conference on Management of Data.
8. BRIN, S. AND PAGE, L. 1998. The Anatomy of a large-scale hypertextual Web search engine. In Proceedings of the 7th World Wide Web Conference.
9. BRUNO, N., KOUDAS, N., AND SRIVASTAVA, D. 2002. Holistic twig joins: Optimal XML pattern matching. In Proceedings of the 28th ACM SIGMOD International Conference on Management of Data.
10. CHAKRABARTI, S.,PUNIYANI, K., AND DAS, S. 2007. Optimizing scoring functions and indexes for proximity search in type-annotated corpora. In Proceedings of the 16th International World Wide Web Conference.
11. CHOI, B. 2002. What are real DTDs like? In Proceedings of the 5th International Workshop on the Web and Databases.
12. COHEN, S.,MAMOU, J.,KANZA, Y., AND SAGIV, Y. 2003. XSearch: A semantic search engine for XML. In Proceedings of the 29th International Conference on Very Large Data Bases.
13. COVER, T. AND THOMAS, J. 1983. Elements of Information Theory. Wiley.
14. DALKILIC, M. M. AND ROBERTSON, E. L. 2000. Information dependencies. In Proceedings of the 19th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems.
15. DENOYER, L. AND GALLINARI, P. 2006. The Wikipedia XML corpus. SIGIR Forum 40, 1, 64-69.
16. FNV HASH FUNCTION. 2009. http://www.isthe.com/chongo/tech/comp/fnv/.
17. GARCIAMOLINA, H., ULLMAN, J., AND WIDOM, J. 2008. Database Systems: The Complete Book. Prentice Hall.
18. GOLENBERG, K., KIMELFELD, B., AND SAGIV, Y. 2008. Keyword proximity search in complex data graphs. In Proceedings of the 34th ACM SIGMOD International Conference on Management of Data.
19. GUO, L., SHAO, F., BOTEV, C., AND SHANMUGASUNDARAM, J. 2003. XRANK: Ranked keyword search over XML documents. In Proceedings of the 29th ACM SIGMOD International Conference on Management of Data.
20. HRISTIDIS, V., KOUDAS, N., PAPAKONSTANTINOU, Y., AND SRIVASTAVA, D. 2006. Keyword proximity search in XML trees. IEEE Trans. Knowl. Data Engin. 18, 5, 525-536.
21. HRISTIDIS, V., PAPAKONSTANTINOU, Y., AND BALMIN, A. 2003. Keyword proximity search on XML graphs. In Proceedings of the 19th International Conference on Data Engineering.
22. HUHTALA, Y., KERKKEINEN, J., PORKKA, P., AND TOIVONEN, H. 1998. Efficient discovery of functional and approximate dependencies using partitions. In Proceedings of the 14th International Conference on Data Engineering.
23. ILYAS, I. F.,MARKL, V.,HAAS, P.,BROWN, P., AND ABOULNAGA, A. 2004. CORDS: Automatic discovery of correlations and soft functional dependencies. In Proceedings of the 30th ACM SIGMOD International Conference on Management of Data.
24. JANG, M.-G., MYAENG, S. H., AND PARK, S. Y. 1999. Using mutual information to resolve query translation ambiguities and query term weighting. In Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics on Computational Linguistic.
25. JONES, K. S. 1972. A statistical interpretation of term specificity and its application in retrieval. J. Document. 28, 11-21.
26. JONES, R., REY, B., MADANI, O., AND GREINER, W. 2006. Generating query substitutions. In Proceedings of the 15th International Conference on World Wide Web.
27. KE, Y., CHENG, J., AND NG, W. 2006. Mining quantitative correlated patterns using an information-theoretic approach. In Proceedings of the 12th Annual SIGKDD International Conference on Knowledge Discovery and Data Mining.
28. KENDALL, M. AND GIBBONS, J. D. 1990. Rank Correlation Methods. Edvard Arnold, London, UK.
29. KIMELFELD, B. AND SAGIV, Y. 2005. Finding and approximating top-k answers in keyword proximity search. In Proceedings of the 24th ACMSIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems.
30. KOJADINOVIC, I. 2005. Relevance measures for subset variable selection in regression problems based on K-additive mutual information. Comput. Stat. Data Analy. 49, 1205-1227. (Pubitemid 40710168)
31. KOURTIKA, G., SIMITSIS, A., AND IOANNIDIS, Y. 2006. Precis: The essence of a query answer. In Proceedings of the 22nd International Conference on Data Engineering.
32. LI, G.,FENG, J.,WANG, J., AND ZHOU, L. 2007. Effective keyword search for valuable LCAs over XMLdocuments. In Proceedings of the 16th ACM Conference on Information and Knowledge Management.
33. LI, Y., YANG, H., AND JAGADISH, H. 2006. Constructing a generic natural language interface for an XML Database. In Proceedings of the 10th International Conference on Extending Database Technology.
34. LI, Y., YU, C., AND JAGADISH, H. V. 2004. Schema-free XQuery. In Proceedings of the 30th International Conference on Very Large Data Bases.
35. LIU, F., YU, C., MENG, W., AND CHOWDHURY, A. 2006. Effective keyword search in relational databases. In Proceedings of the 32nd ACM SIGMOD International Conference on Management of Data.
36. LIU, Z. AND CHEN, Y. 2008. Reasoning and identifying relevant matches for XML keyword search. In Proceedings of the 34th International Conference on Very Large Data Bases.
37. LU, J., LING, T. W., CHAN, C.-Y., AND CHEN, T. 2005. From region encoding to extended Dewey: On efficient processing of XML twig pattern matching. In Proceedings of the 31st International Conference on Very Large Data Bases.
38. MA, S. AND HELLERSTEIN, J. L. 2002. Mining mutually dependent patterns. In Proceedings of the IEEE International Conference on Data Mining.
39. MAIER, D. 1983. Theory of Relational Databases. Computer Science Press, Reading, MA.
40. MANNING, C., RAGHAVAN, P., AND SCHTZE, H. 2008. An Introduction to Information Retrieval. Cambridge University Press, Cambridge, UK.
41. MCGILL, W. J. 1954. Multivariate information transmission. Psychometrika 19, 97-116.
42. MILLER, R. 1968. Response time in man-computer conversational transactions. In Proceedings of the AFIPS Fall Joint Computer Conference.
43. MORISHITA, S. AND SESE, J. 2006. Traversing itemset lattices with statistical metric pruning. In Proceedings of the 12th Annual SIGKDD International Conference on Knowledge Discovery and Data Mining.
44. NANDI, A. AND JAGADISH, H. V. 2007. Assisted querying using instant-response interfaces. In Proceedings of the ACM SIGMOD International Conference on Management of Data.
45. NIJSSEN, S. AND KOK, J. N. 2003. Efficient Discovery of Frequent Unordered Trees. In Proceedings of the 1st International Workshop on Mining Graphs, Trees, and Sequences.
46. OASIS. 2006. Electronic Business Standard using XML. http://www.ebxml. org.
47. PETKOVA, D.,CROFT,W. B., AND DIAO, Y. 2009. Refining keyword queries for XML retrieval by combining content and structure. In Proceedings of the 31st European Conference on Information Retrieval.
48. ROBERTSON, S. E. 1977. The probability ranking principle in IR. J. Document. 33, 4, 294-304.
49. SCHENKEL, R. AND THEOBALD, M. 2006. Feedback-driven structural query expansion for ranked retrieval of XML-data. In Proceedings of the 10th International Conference on Extending Database Technology.
50. SCHMIDT, A., KERSTEN, M., AND WINDHOUWER, M. 2001. Querying XML documents made easy: Nearest concept queries. In Proceedings of the 17th International Conference on Data Engineering.
51. SCHMIDT, A. R.,WAAS, F.,KERSTEN, M. L.,CAREY, M. J.,MANOLESCU, I., AND BUSSE, R. 2002. XMark: A benchmark for XML data management. In Proceedings of the 28th International Conference on Very Large Data Bases.
52. STEIN, L., EDDY, S., AND DOWELL, R. 2002. Distributed sequence annotation system. http://www.biodas .org/documents/spec.html.
53. SUN, C., CHAN, C., AND GOENKA, A. 2007. Multiway SLCA-based keyword search in XML data. In Proceedings of the 16th International World Wide Web Conference.
54. TATARINOV, I., VIGLAS, S., BEYER, K., SHANMUGASUNDARAM, J., SHEKITA, E., AND ZHANG, C. 2002. Storing and querying ordered XML using a relational database system. In Proceedings of the 28th ACM SIGMOD International Conference on Management of Data.
55. TERMEHCHY, A. AND WINSLETT, M. 2009. Effective, design-independent XML keyword search. In Proceedings of the 18th ACM Conference on Information and Knowledge Management.
56. TROTMAN, A. AND GEVA, S. 2006. Report on the SIGIR 2006Workshop on XML Element Retrieval Methodology. ACM SIGIR Forum 40.
57. WANG, K. AND LIU, H. 1998. Discovering typical structures of documents: A roadmap approach. In Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval.
58. WATANABE, S. 1960. Information Theoretical analysis of multivariate correlation. IBM J. Resear. Devel. 4, 1, 66-82.
59. WEN, J., NIE, J., AND ZHANG, H. 2001. Clustering user queries of a search engine. In Proceedings of the 10th International World Wide Web Conference.
60. WIN, K.,ROSASILLFIANI, E.,NG,W., AND LIM, E. 2003. A visual interface for native XMLdatabase. In Proceedings of the 14th International Conference on Database and Expert Systems Applications.
61. WITTEN, I. AND FRANK, E. 2005. Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann.
62. WOLFRAM, D. 2001. Search characteristics in different types of Web-based IR environments: Are they the same? In Proceedings of the 10th International World Wide Web Conference.
63. XU, Y. AND PAPAKONSTANTINOU, Y. 2005. Efficient keyword search for smallest LCAs in XML databases. In Proceedings of the 31st ACM SIGMOD International Conference on Management of Data.
64. XU, Y. AND PAPAKONSTANTINOU, Y. 2008. Efficient LCA based keyword search in XML data. In Proceedings of the 11th International Conference on Extending Database Technology.
65. YIN, X.,HAN, J., AND YANG, J. 2005. Searching for related objects in relational databases. In Proceedings of the 17th International Conference on Scientific and Statistical Database Management.
66. YU, C. AND JAGADISH, H. V. 2006. Efficient discovery of XML data redundancy. In Proceedings of the 32nd International Conference on Very Large Data Bases.
67. ZAKI,M. 2005. Efficiently mining frequent trees in a forest. IEEE Trans. Knowl. Data Engin. 17, 8, 1021-1035.