NaLIX: A generic natural language search environment for XML data

ACM Transactions on Database Systems

Volumn 32, Issue 4, 2007, Pages

  Li, Yunyao ^a   Yang, Huahai ^b   Jagadish, H V ^c,d  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b STATE UNIVERSITY OF NEW YORK   (United States)

^c UNIVERSITY OF MICHIGAN   (United States)

^d University of Michigan   (Canada)

Author keywords

Dialog system; Iterative search; Natural language interface; XML; XQuery

Indexed keywords

DIALOG SYSTEMS; ITERATIVE SEARCH; NATURAL LANGUAGE INTERFACES; XQUERY EXPRESSION;

DATA REDUCTION; INTERFACES (COMPUTER); ITERATIVE METHODS; NATURAL LANGUAGE PROCESSING SYSTEMS; QUERY LANGUAGES; XML;

TABU SEARCH;

EID: 36949038999     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/1292609.1292620     Document Type: Conference Paper

References (78)

1. ALIAS-I. 2006. Available online at http://www.aiias-i.com/ lingpipe/.
2. AMER-YAHIA, S., BOTEV, C., AND SHANMUGASUNDARAM, J. 2004. TeXQuery: A full-text search extension to XQuery. In Proceedings of the International World Wide Web Conference. 583-594.
3. ANDROUTSOPOULOS, I., RITCHIE, G. D., AND THANISCH, R 1995. Natural language interfaces to databases-an introduction. J. Lang. Eng. 1, 1, 29-81.
4. AONE, C. AND BENNETT, S. 1995. Evaluating automated and manual acquisition of anaphora resolution strategies. In Proceedings of the Annual Meeting of the Association for Computational Linguistics. Morgan Kaufmann, San Francisco, CA, 122-129.
5. ATTARDI, G., FORMICA, F., SIMI, M., AND TOMMASI, A. 2001. PiQASso: Pisa question answering system. In Proceedings of the Text REtrieval Conference. National Institute of Standards and Technology (Gaithersburg, MD). 633-641.
6. BATES, M. J. 1989. The design of browsing and berrypicking techniques for the on-line search interface. Online Rev. 13, 5, 407-431.
7. CARBONELL, J. G. 1983. Discourse pragmatics and ellipsis resolution in task-oriented natural language interfaces. In Proceedings of the Annual Meeting of the Association for Computational Linguistics. 164-168.
8. CAREY, M. J., HAAS, L. M., MAGANTY, V., AND WILLIAMS, J. H. 1996. PESTO: An integrated query/browser for object databases. In Proceedings of the International Conference on Very Large Data Bases. 203-214.
9. CHU-CARROLL, J., PRAGER, J., RAVIN, Y., AND CESAR, C. 2002. A hybrid approach to natural language Web search. In Proceedings of the Conference on Empirical Methods on Natural Language Processing. 180-187.
10. COHEN, S., MAMOU, J., KANZA, Y., AND SAGIV, Y. 2003. XSEarch: A semantic search engine for XML. In Proceedings of the International Conference on Very Large Data Bases. 45-56.
11. CUI, H., SUN, R., LI, K., KAN, M.-Y., AND CHUA, T-S. 2005. Question answering passage retrieval using dependency relations. In Proceedings of the ACM International Conference on Information Retrieval. 400-407.
12. CUNNINGHAM, H., MAYNARD, D., BONTCHEVA, K., AND TABLAN, V. 2002. GATE: A framework and graphical development environment for robust NLP tools and applications. In Proceedings of the Annual Meeting of the Association for Computational Linguistics. 168-175.
13. DELDEN, S. V. AND GOMEZ, F. 2004. Retrieving NASA problem reports: A case study in natural language information retrieval. Data Knowl. Eng. 48, 2, 231-246.
14. DELMONTE, R. 1990. Semantic parsing with an LFG-based lexicon and conceptual representations. Comput. Human. 5, 6, 461-488.
15. DELMONTE, R. AND BIANCHI, D. 1991. Binding pronominals with an LFG parser. In Proceedings of the ACL Workshop on Parsing Technologies. 59-72.
16. DIMITROV, M., BONTCHEVA, K., CUNNINGHA, H., AND MAYNARD, D. 2002. A light-weight approach to coreference resolution for named entities in text. In Proceedings of the Discourse Anaphora and Anaphor Resolution Colloquium.
17. EGNOR, D. AND LORD, R. 2000. Structured information retrieval using XML. In Proceedings of the ACM SIGIR Workshop on XML and Information Retrieval. Published on the World Wide Web at http://www.haifa.il.ibm.com/sigir00-xml/final-papars/Egnor/.
18. ERICKSON, T., SMITH, D. N., KELLOGG, W. A., LAFF, M., RICHARDS, J. T., AND BRADNER, E. 1999. Socially translucent systems: Social proxies, persistent conversation, and the design of "babble." In Proceedings of the ACM International Conference on Human Factors in Computing Systems. 72-79.
19. FARNHAM, S., CHESLEY, H. R., MCGHEE, D. E., KAWAL, R., AND LANDAU, J. 2000. Structured online interactions: improving the decision-making of small discussion groups. In Proceedings of the ACM Conference on Computer Supported Cooperative Work. 299-308.
20. GAO, J., NIE, J.-Y., WU, G., AND CAO, G. 2004. Dependence language model for information retrieval. In Proceedings of the ACM International Conference on Information Retrieval. 170-177.
21. GE, N., HALE, J., AND CHARNIAK, E. 1998. A statistical approach to anaphora resolution. In Proceedings of the Workshop on Very Large Corpora. 161-170.
22. GOLDMAN, R. AND WIDOM, J. 1998. Interactive query and search in semistructured databases. In Proceedings of the the International Workshop on Web and Databases (WebDB). 52-62.
23. GROSZ, B., JONES, K. S., AND WEBBER, B. L., Eds. 1986. Readings in Natural Language Processing. Morgan Kaufmann Publishers, San Fransisco, CA.
24. GROSZ, B., JOSHI, A., AND WEINSTEIN, S. 1995. Centering: A framework for modelling the local coherence of discourse. Computat. Ling. 2, 21, 203-225.
25. GUIDA, G. AND TASSO, C. 1983. IR-NLI: An expert natural language interface to online data bases. In Proceedings of the Annual Meeting of the Association for Computational Linguistics. 31-38.
26. GUO, L., SHAO, F., BOTEV, C., AND SHANMUGASUNDARAM, J. 2003. XRANK: Ranked keyword search over XML documents. In Proceedings of the ACM International Conference on Management of Data. 16-27.
27. HARDT, D. 1996. Centering in dynamic semantics. In Proceedings of the International Conference on Computational Linguistics. 519-524.
28. HARDT, D. 2004. Dynamic centering. In Procceedings of the ACL Reference Resolution Workshop. 55-62.
29. HEGNGI, Y N. 1998. Changing roles, changing technologies: The design, development, implementation, and evaluation of a media technology and diversity on-line course. In Proceedings of the American Educational Research Association Annual Meeting. 1-30.
30. HOBBS, J. R. 1978. Resolving pronoun references. Lingua 44, 311-338.
31. HRISTIDIS, V., PAPAKONSTANTINOU, Y., AND BALMIN, A. 2003. Keyword proximity search on XML graphs. In Proceedings of the IEEE International Conference on Data Engineering. 367-378.
32. HULGERI, A., BHALOTIA, G., NAKHE, C., CHAKRABARTI, S., AND SUDARSHAN, S. 2001. Keyword search in databases. IEEE Data Eng. Bull. 24, 22-32.
33. IOANNIDIS, Y E. AND VIGLAS, S. D. 2006. Conversational querying. Inform. Syst. 31, 1, 33-56.
34. JAGADISH, H. V., AL-KHALIFA, S., CHAPMAN, A., LAKSHMANAN, L. V., NIERMAN, A., PAPARIZOS, S., PATEL, J. M., SRIVASTAVA, D., NUWEE WIWATWATTANA, Y. W., AND YU, C. 2002. TIMBER: A native XML database. Int. J. Very Large Data Bases 11, 4, 274-291.
35. KAPETANIOS, E. AND GROENEWOUD, R 2002. Query construction through meaningful suggestions of terms. In Proceedings of the International Conference on Flexible Query Answering Systems. 226-239.
36. KHAN, F. M., FISHER, T. A., SHULER, L., WU, T., AND POTTENGER, W M. 2002. Mining chatroom conversations for social and semantic interactions. Tech. Rep. LU-CSE-02-011, Lehigh University, Bethlehem, PA.
37. KIM, J. W., CANDAN, K. S., AND DDERLER, M. E. 2005. Topic segmentation of message hierarchies for indexing and navigation support. In Proceedings of the International World Wide Web Conference. 322-331.
38. KÜPPER, D., STORBEL, M., AND RÖSNER, D. 1993. NAUDA: A cooperative natural language interface to relational databases. SIGMOD Rec. 22, 2, 529-533.
39. LAPPIN, S. AND LEASS, H. 1994. An algorithm for pronominal anaphora resolution. Comput. Ling. 20, 4, 535-561.
40. LAUER, T., PEACOCK, E., AND GRAESSER, A. 1992. Questions and Information Systems. Lawrence Erlbaum Associates, Mahwah, NJ.
41. LI, Y., CHAUDHURI, I., YANG, H., SINGH, S., AND JAGADISH, H. V 2007a. Danalix: A domain-adaptive natural language interface for querying xml. In Proceedings of the ACM SIGMOD International Conference on Management of Data.
42. LI, Y., CHAUDHURI, I., YANG, H., SINGH, S., AND JAGADISH, H. V 2007b. Enabling domain-awareness for a generic natural language interface. In Proceedings of the 22nd Conference on Artificial Intelligence.
43. LI, Y., YANG, H., AND JAGADISH, H. V. 2005. NaLIX: An interactive natural language interface for querying XML. In Proceedings of the ACM International Conference on Management of Data. 900-902.
44. LI, Y., YANG, H., AND JAGADISH, H. V. 2006. Constructing a generic natural language interface for an XML database. In Proceedings of the International Conference on Extending Database Technology. 737-754.
45. LI, Y., YU, C., AND JAGADISH, H. V. 2004. Schema-Free XQuery. In Proceedings of the International Conference on Very Large Data Bases. 72-83.
46. LI, Y., YU, C., AND JAGADISH, H. V. 2007C. Enabling Schema-Free XQuery with Meaningful Query Focus, Int. J. Very Large Databases. To appear. DOI = 10.1007/s00778-006-0003-4. Available online at http://www.spingerlink.com/content/7th8518314515x74/.
47. LIN, D. 1998. Dependency-based evaluation of MINIPAR. In Proceedings of the Workshop on the Evaluation of Parsing Systems (Granada, Spain).
48. MCCARTHY, J. F. AND LEHNERT, W. G. 1995. Using decision trees for coreference resolution. In Proceedings of the International Joint Conferences on Artificial Intelligence. 1050-1055.
49. MCHUGH, J., ABITEBOUL, S., GOLDMAN, R., QUASS, D., AND WIDOM, J. 1997. Lore: A database management system for semistructured data. SIGMOD Rec. 26, 3 (Sept.), 54-66.
50. MEL'ČUK, I. A. 1979. Studies in Dependency Syntax. Karoma Publishers, Ann Arbor, MI.
51. MENG, F. AND CHU, W. 1999. Database query formation from natural language using semantic modeling and statistical keyword meaning disambiguation. Tech. Rep. CSD-TR 990003, University of California, Los Angels, Los Angels, CA.
52. MILLER, G. A., BECKWITH, R., FELLBAUM, C., GROSS, D., AND MILLER, K. 1990. Five papers on WordNet. Int. J. Lexicol. 3, 4, Available online at http://www.cogsci. princetoii.edu/~wn/.
53. MITKOV, R. 1998. Robust anaphora resolution with limited knowledge. In Proceedings of the International Conference on Computational Linguistics.
54. MOORE, J. D. 1995. Participating in Explanatory Dialogues Interpreting and Responding to Questions in Context. MIT Press, Cambridge, MA.
55. NG, V. AND CARDIE, C. 2002. Identifying anaphoric and non-anaphoric noun phrases to improve coreference resolution. In Proceedings of the International Conference on Computational Linguistics.
56. OLSON, G. M., DUFFY, S. A., AND MACK, R. L. 1985. The Psychology of Questions. Lawrence Erlbaum Associates, Mahwah, NJ. Chapter 7, 219-227.
57. POPESCU, A.-M., ARMANASU, A., ETZIONI, O., KO, D., AND YATES, A. 2004. Modern natural language interfaces to databases. In Proceedings of the International Conference on Computational Linguistics. 141-147.
58. POPESCU, A.-M., ETZIONI, O., AND KAUTZ, H. 2003. Towards a theory of natural language interfaces to databases. In Proceedings of the International Conference on Intelligent User Interfaces. 149-157.
59. QUIRK, R., GREENBAUM, S., LEECH, G., AND SVARTVIK, J. 1985. A Comprehensive Grammar of the English Language. Longman, London, U.K.
60. REMDE, J. R., GOMEZ, L. M., AND LANDAUER, T. K. 1987. Superbook: An automatic tool for information exploration-hypertext? In Proceedings of the ACM Conference on Hypertext and Hypermedia. 175-188.
61. SALTON, G. 1971. The SMART Retrieval System. Prentice Hall, Upper Saddle River, NJ.
62. SARACEVIC, T. 1997. The stratified model of information retrieval interaction: Extension and applications. In Proceedings of the American Society for Information Science & Technology Annual Meeting.
63. SCHMIDT, A., KERBTEN, M., AND WINDHOUWER, M. 2001. Querying XML documents made easy: Nearest concept queries. In Proceedings of the IEEE International Conference on Data Engineering, 321-329.
64. SHAW, W. M., BÜRGIN, R., AND HOWELL, R 1997. Performance standards and evaluations in IR test collections: Vector-space and other retrieval models. Inform. Process. Manage. 33, 1, 15-36.
65. SHEARD, J., MILLER, J., AND RAMAKRISHNAN, S. 2003. Web-based discussion forums: The staff perspective. In Proceedings of the Annual conference on Innovation and Technology in Computer Science Education. 158-162.
66. SHEN, D., YANG, Q., SUN, J.-T, AND CHEN, Z. 2006. Thread detection in dynamic text message streams. In Proceedings of the ACM International Conference on Information Retrieval. 35-42.
67. SINHA, V. AND KARGER, D. 2005. Magnet: Supporting navigation in semistructured data environments. In Proceedings of the ACM International Conference on Management of Data. 97-106.
68. SLEATOR, D. AND TEMPERLEY, D. 1993. Parsing English with a link grammar. In Proceedings of the International Workshop on Parsing Technologies.
69. SMITH, M., CADIZ, J. J., AND BURKHALTER, B. 2000. Conversation trees and threaded chats. In Proceedings of the ACM Conference on Computer Supported Cooperative Work. 97-105.
70. SOON, W., NG, H., AND LIM, D. 2001. A machine learning approach to coreference resolution of noun phrases. Computat. Ling. 27, 4, 521-544.
71. STALLARD, D. 1986. A terminological transformation for natural language question-answering systems. In Proceedings of the Australasian Natural Language Processing Workshop. 241-246.
72. TANG, L. R. AND MOONEY, R. J. 2001. Using multiple clause constructors in inductive logic programming for semantic parsing. In Proceedings of the European Conference on Machine Learning. 466-477.
73. TRIGONI, A. 2002. Interactive query formulation in semistructured databases. In Proceedings of the International Conference on Flexible Query Answering Systems. 356-369.
74. VIEGAS, F. B. AND DONATH, J. S. 1999. Chat circles. In Proceedings of the ACM International Conference on Human Factors in Computing Systems. 9-16.
75. VRONAY, D., SMITH, M., AND DRUCKER, S. 1999. Alternative interfaces for chat. In Proceedings of the ACM Symposium on User Interface Software and Technology. 19-26.
76. WOODS, W., KAPLAN, R. M., AND NASH-WEBBER, B. 1972. The Lunar Sciences Natural Language Information System: Final Report. Bolt Beranek and Newman Inc., Cambridge, MA.
77. WORLD WIDE WEB CONSORTIUM. 2003. XML Query Use Cases. World Wide Web Consortium Working Draft. Available online at http : //www. w3. org/TR/xquery-use-cases/.
78. WORLD WIDE WEB CONSORTIUM. 2004. Extensible Markup Language (XML) 1.0 (Third Edition). World Wide Web Consortium Recommendation. Available online at http://www.w3.org/TR/REC-xml/.