dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

Kaleidoscope Data Model for An English-like Query Language.

Sang Kyun Cha, Gio Wiederhold: Kaleidoscope Data Model for An English-like Query Language. VLDB 1991: 351-361
@inproceedings{DBLP:conf/vldb/ChaW91,
  author    = {Sang Kyun Cha and
               Gio Wiederhold},
  editor    = {Guy M. Lohman and
               Am\'{\i}lcar Sernadas and
               Rafael Camps},
  title     = {Kaleidoscope Data Model for An English-like Query Language},
  booktitle = {17th International Conference on Very Large Data Bases, September
               3-6, 1991, Barcelona, Catalonia, Spain, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1991},
  isbn      = {1-55860-150-3},
  pages     = {351-361},
  ee        = {db/conf/vldb/ChaW91.html},
  crossref  = {DBLP:conf/vldb/91},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Most database interfaces provide poor guidance on ad hoc query formulation, burdening users to learn, and to recall precisely the query language and the database. Kaleidoscope avoids this problem by guiding the user's query construction actively. Based on a grammar specifying the syntax and semantics of an English-like QueryLanguage (EnQL), the interface generates legitimate query constituents incrementally as menu choices. Additional intraquery guidance ensures the integrity of a partial query. The central theme of this paper is that to support Kaleidoscope's style of user- system interaction, the presence of a high-level data model is critical. The absence of an explicit model leads to ad hoc grammar design and query translation. Existing models are inadequate for supporting EnQL because of a significant conceptual gap between common English concepts and database representation of suchconcepts. This paper presents the features of Kaleidoscope, its data model for EnQL, and a mapping to the relational storage.

Copyright © 1991 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Guy M. Lohman, Amílcar Sernadas, Rafael Camps (Eds.): 17th International Conference on Very Large Data Bases, September 3-6, 1991, Barcelona, Catalonia, Spain, Proceedings. Morgan Kaufmann 1991, ISBN 1-55860-150-3
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[Bobrow and Bates, 1982]
...
[Carbonell and Hayes, 1984]
...
[Cha, 1991a]
Sang Kyun Cha: Kaleidoscope: A Cooperative Menu-Guided Query Interface (SQL Version). IEEE Trans. Knowl. Data Eng. 3(1): 42-47(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Cha, 1991b]
...
[Chaudhuri, 1990]
Surajit Chaudhuri: Generalization and a Framework for Query Modification. ICDE 1990: 138-145 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chen, 1976]
Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chen, 1980]
Peter P. Chen: Entity-Relationship Diagrams and English Sentence Structure. ER 1979: 13-14 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Corella et al., 1984]
Francisco Corella, S. Jerrold Kaplan, Gio Wiederhold, Lena Yesil: Cooperative Responses to Boolean Queries. ICDE 1984: 77-85 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Forgy, 1981]
...
[Gal and Minker, 1987]
Annie Gal, Jack Minker: Informative and Cooperative Answers in Databases Using Integrity Constraints. Natural Language Understanding and Logic Programming Workshop 1987: 277-300 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Grice, 1975]
...
[Hemphill et al., 1986]
...
[Janas, 1981]
Jürgen M. Janas: On the Feasibility of Informative Answers. Advances in Data Base Theory 1979: 397-414 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Jarke et al., 1985]
Matthias Jarke, Jon A. Turner, Edward A. Stohr, Yannis Vassiliou, Norman H. White, Ken Michielsen: A Field Evaluation of Natural Language for Data Retrieval. IEEE Trans. Software Eng. 11(1): 97-114(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Kao et al., 1988]
Mimi Kao, Nick Cercone, Wo-Shun Luk: Providing Quality Responses with Natural Language Interfaces: The Null Value Problem. IEEE Trans. Software Eng. 14(7): 959-984(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Kaplan, 1982]
S. Jerrold Kaplan: Cooperative Responses from a Portable Natural Language Query System. Artif. Intell. 19(2): 165-187(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Kay, 1980]
...
[Marcus, 1982]
...
[Mays, 1980]
Eric Mays: Failures in Natural Language Systems: Applications to Data Base Query Systems. AAAI 1980: 327-330 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[McCoy, 1985]
...
[Miller, 1956]
...
[Minker, 1988]
...
[Motro, 1986]
Amihai Motro: Query Generalization: A Method for Interpreting Null Answers. Expert Database Workshop 1984: 597-616 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Phillips and Nicholl, 1985]
...
[Scheiderman, 1980]
...
[Simon, 1981]
...
[Stonebraker et al., 1987]
Michael Stonebraker, Eric N. Hanson, Chin-Heng Hong: The Design of the Postgres Rules System. ICDE 1987: 365-374 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sybase, 1988]
...
[Thompson et al., 1983]
Craig W. Thompson, Kenneth M. Ross, Harry R. Tennant, Richard M. Saenz: Building Usable Menu-Based Natural Language Interfaces To Databases. VLDB 1983: 43-55 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Thompson et al., 1987]
...
[Widom and Finkelstein, 1989]
Jennifer Widom, Sheldon J. Finkelstein: A Syntax and Semantics for Set-Oriented Production Rules in Relational Database Systems (Extended Abstract). SIGMOD Record 18(3): 36-45(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Zdonik and Maier, 1990]
Stanley B. Zdonik, David Maier (Eds.): Readings in Object-Oriented Database Systems. Morgan Kaufmann 1990, ISBN 1-55860-000-0
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Last update Fri Sep 14 17:38:13 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page