Formal basis for an abbreviated concept-based query language

Data and Knowledge Engineering

Volumn 36, Issue 2, 2001, Pages 109-151

  Owei, Vesper ^a   Navathe, Shamkant ^b  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL LINGUISTICS; DATA STRUCTURES; FORMAL LANGUAGES; KNOWLEDGE BASED SYSTEMS; USER INTERFACES;

CONCEPT-BASED QUERY LANGUAGES;

QUERY LANGUAGES;

EID: 0035148810     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(00)00042-2     Document Type: Article

References (59)

1. M. Anderson, S. Doug-Guk, Integrating an intelligent interface with a relational database for two way man-machine communication, in: Proceedings of the IEEE/ACM Int'l Conference on Developing and Managing Expert System Programs, Washington, DC, 30 September-2 October 1991, pp. 4-11.
2. Batra D. A framework for studying human error behavior in conceptual database modeling. Information and Management. 25:1993;121-131.
3. Batra D., Hoffer J.A., Bostrom R.P. Comparing representations with relational and EER Models. CACM. 33(2):1990;126-139.
4. Batra D., Sein M.K. Improving conceptual database design through feedback. International Journal of Human-Computer Studies. 40:1994;653-676.
5. Belkin N.J. Anomalous states of knowledge as a basis for information retrieval. Canadian Journal of Information Science. 5:1980;133-143.
6. Berztiss A.T. Data abstraction in the specification of information systems. in: Proceedings of the IFIP World Congress. 86:1986;83-90.
7. Berztiss A.T. The query language Vizla. IEEE TKDE. 5(5):1993;813-825.
8. A.C. Bloesch, T.A. Halpin, ConQuer: a conceptual query language, Conceptual Modeling -ER'96, LNCS vol. 1157, Springer, Berlin, 1996, pp. 121-133.
9. Catarci T., Costabile M.F., Levialdi S., Batini C. Visual query systems for databases: a survey. Journal of Visual Languages and Computing. 8(2):1997;215-260.
10. T. Catarci, G. Santucci, Query by diagram: a graphic query system, in: Proceedings of the Seventh International Conference on the E-R Approach, Rome, Italy, 16-18 November 1988, pp. 157-174.
11. T. Catarci, G. Santucci, M. Angelaccio, Fundamental graphical primitives for visual query languages, in: Proceedings of the Second European-Japanese Seminar on Information Modeling and Knowledge Bases, Finland, 1992.
12. F. Cuppens, R. Demolombe, Cooperative answering: a methodology to provide intelligent access to databases, in: Proceedings of the Second International Conference on Expert Database Systems, Fairfax, VA, April 1988, pp. 621-643.
13. H.C. Chan, A knowledge level user interface using the ER model, Ph.D. Dissertation, University of British Columbia, 1989.
14. Chan H.C., Wei K.K., Siau K.L. User-database interface: the effect of abstraction levels on query performance. MIS Quarterly. 17(4):1993;441-464.
15. Chang T., Sciore E. A universal relation data model with semantic abstractions. IEEE TKDE. 4(1):1992;23-33.
16. Czejdo B., Elmasri R., Embley D.W., Rusinkiewicz M.A. Graphical data manipulation language for an extended entity-relationship model. IEEE Computer. 23(3):1990;26-36.
17. Codd E.F. Relational completeness of database sub-languages. Rustin R. Data Base Systems. 1972;Prentice-Hall, Englewood Cliffs.
18. H. Dalianis, Explaining conceptual models - an architecture and design principles, in: Proceedings of the ER-97, Los Angeles, CA, USA, 1997, 214-228.
19. C.J. Date, An Introduction to Database Systems, seventh ed., vol. 1, Addison-Wesley, Reading, 2000.
20. O. DeTroyer, R. Meersman, F. Ponsaert, RIDL User Guide, Research Report, International Centre for Information Analysis Services, Control Data Belgium, Inc., Brussels, Belgium, 1984.
21. Elmasri R., Navathe S.B. Fundamentals of Database Systems. third ed. 2000;Addison-Wesley, Reading.
22. S.K. Feiner, K.R. McKeown, Automating the Generation of Coordinated Multimedia Explanations, in: M.T. Maybury (Ed.), Intelligent Multimedia Interfaces, 1993, 117-138.
23. Gulla J.A. A general explanation component for conceptual modelling in CASE environments. ACM TOIS. 14(2):1996;297-329.
24. Halpin T.A. Conceptual Schema and Relational Database Design. second ed. 1995;Prentice-Hall, Sydney, Australia.
25. Halpin T.A. Business rules and object-role modeling. Database Programming and Design. 9(10):1996;66-72.
26. Halpin T.A., Orlowska M.E. Fact-oriented modelling for data analysis. Journal of Information Systems. 2(2):1992;97-119.
27. T.A. Halpin, H.A. Proper, Database Schema Transformation and Optimization OOER'95: Object-Oriented and Entity-Relationship Modeling, Springer LNCS vol. 1021, 1995, pp. 191-203.
28. Halpin T.A., Proper H.A. Subtyping and polymorphism in object-role modeling. Data and Knowledge Engineering. 15:1995;251-281.
29. Han J., Huang Y., Cercone N., Fu Y. Intelligent query answering by knowledge discovery techniques. IEEE TKDE. 8(3):1996;373-390.
30. Maybury M.T. Intelligent Multimedia Interfaces. 1993;AAAI Press, Cambridge, MA.
31. Jarvenpaa S.L., Machesky J.J. Data analysis and learning: an experimental study of data modeling tools. International Journal Man-Machine Studies. 31:1989;367-391.
32. D. Maier, D. Rozenshtein, D.S. Warren, Window functions, in: P. Kanellakis (Ed.), Advances in Computing Research, JAI Press, 1986, pp. 213-246.
33. Maier D., Ullman J.D. Maximal object and the semantics of universal relation databases. ACM TODS. 8(1):1983;1-14.
34. Mannino M.V., Shapiro L.D. Extensions to query languages for graph traversal problems. IEEE TKDE. 2(3):1990;353-363.
35. Markowitz and Shoshani, Abbreviated query interpretation in EER oriented databases, in: Proceedings of the Eighth International Conference on E-R Approach, Toronto, Canada, 18-20 October 1989, pp. 325-344.
36. M.T. Maybury, Planning multimedia explanations using communicative acts, in: M.T. Maybury (Ed.), Intelligent Multimedia Interfaces, 1993, pp. 60-74.
37. McFadden F., Hoffer J., Prescott M. Modern Database Design. fifth ed. 1999;Addison-Wesley, Reading.
38. R. Meersman, The RIDL Conceptual Language, Research Report, International Centre for Information Analysis Services, Control Data Belgium Inc, Brussels, Belgium, 1982.
39. Nijssen G., Halpin T. Conceptual Schema and Relational Database Design. 1989;Prentice-Hall, Englewood Cliffs.
40. Nijssen G.M., Halpin T.A. Conceptual Schema and Relational Database Design: A Fact Oriented Approach. 1989;Prentice-Hall, Sydney, Australia.
41. V. Owei, Framework for a conceptual query language for capturing relationship semantics in databases, Ph.D. Dissertation, Georgia Inst. of Technology, 1994.
42. V. Owei, Natural language querying of databases: an information extraction approach in the conceptual query language, International Journal of Human-Computer Studies (to appear).
43. V. Owei, H. Rhee, S.B. Navathe, An abbreviated concept-based query language and its exploratory evaluation, Journal of Systems and Software (to appear).
44. Peckham J., Maryanski F., Demurjian S. Towards the correctness and consistency of update semantics in semantic databases. IEEE TKDE. 8(3):1996;503-507.
45. S. Puranik, A data definition language for the object-oriented semantic association model and algorithms for intelligent query processing, Master of Science Thesis, The Graduate School, University of Florida, 1988.
46. P. Rosengren, P. Kool, S. Paulsson, U. Wingstedt, Intuitive System, http://www.sisu.se/oldprojects/intuitive/intuitive.html.
47. K.L. Siau, H.C. Chan, K.K. Wei, The effects of conceptual and logical interfaces on visual query performance of end users, in: Proceedings of the International Conference on Information Systems, Amsterdam, The Netherlands, 10-13 December 1995, pp. 225-235.
48. Hofstede T., Van Der Weide T. Expressiveness in conceptual data modelling. Data & Knowledge Engineering. 10(1):1993;65-100.
49. Ter Hofstede A., Proper H., Van Der Weide T. Formal definition of a conceptual language for the description and manipulation of information models. Information Systems. 18(7):1993;489-523.
50. Ter Hofstede A.H.M., Proper H.A., Van Der Weide T. Query formulation as an information retrieval problem. The Computer Journal. 39(4):1996;256-274.
51. Ter Hofstede A., Proper H., Van Der Weide T. Exploiting fact verbalisation in conceptual information modelling. Information Systems. 22(6/7):1997;349-385.
52. J.D. Ullman, Principles of database and knowledge-base systems, vol. I, Computer Science Press, Rockville, 1988.
53. K. Vadarparty, Y.A. Aslandogan, G. Ozsoyoglu, Towards a unified visual database access, in: International Conference on Management of Data, 26-28 May 1993, ACM SIGMOD RECORD 22(2) (1993) 357-366.
54. Van Bommel P., Hofstede T., Van Der Weide T. Semantics and verification of object-role models. Information Systems. 16(5):1991;471-495.
55. G. Verheijen, J. Van Bekkum, NIAM: an information analysis method, in: T.W. Olle, H.G. Sol, A.A. Verrijn-Stuart (Eds.), Information Systems Design Methodologies: A Comparative Review, North-Holland, Amsterdam, The Netherlands, 1982, pp. 537-590.
56. Wald J., Sorenson P. Explaining ambiguity in a formal query language. ACM TODS. 15(2):1990;125-161.
57. Welty C., Stemple D.W. Human factors comparison of a procedural and nonprocedural query language. ACM TODS. 6(4):1981;626-649.
58. Wintraecken J. The NIAM Information Analysis Method: Theory and Practice. 1990;Kluwer, Deventer, The Netherlands.
59. Wu X., Ichikawa T. KDA: a knowledge-based database assistant with a query guiding facility. IEEE TKDE. 4(5):1992.