ACM SIGMOD Anthology VLDB dblp.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}
}
BibTeX

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 ... BibTeX

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
BibTeX

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) BibTeX
[Cha, 1991b]
...
[Chaudhuri, 1990]
Surajit Chaudhuri: Generalization and a Framework for Query Modification. ICDE 1990: 138-145 BibTeX
[Chen, 1976]
Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976) BibTeX
[Chen, 1980]
Peter P. Chen: Entity-Relationship Diagrams and English Sentence Structure. ER 1979: 13-14 BibTeX
[Corella et al., 1984]
Francisco Corella, S. Jerrold Kaplan, Gio Wiederhold, Lena Yesil: Cooperative Responses to Boolean Queries. ICDE 1984: 77-85 BibTeX
[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 BibTeX
[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 BibTeX
[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) BibTeX
[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) BibTeX
[Kaplan, 1982]
S. Jerrold Kaplan: Cooperative Responses from a Portable Natural Language Query System. Artif. Intell. 19(2): 165-187(1982) BibTeX
[Kay, 1980]
...
[Marcus, 1982]
...
[Mays, 1980]
Eric Mays: Failures in Natural Language Systems: Applications to Data Base Query Systems. AAAI 1980: 327-330 BibTeX
[McCoy, 1985]
...
[Miller, 1956]
...
[Minker, 1988]
...
[Motro, 1986]
Amihai Motro: Query Generalization: A Method for Interpreting Null Answers. Expert Database Workshop 1984: 597-616 BibTeX
[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 BibTeX
[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 BibTeX
[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) BibTeX
[Zdonik and Maier, 1990]
Stanley B. Zdonik, David Maier (Eds.): Readings in Object-Oriented Database Systems. Morgan Kaufmann 1990, ISBN 1-55860-000-0
BibTeX
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:45:49 2009