Query by example for nested tables

  • Nikos A. Lorentzos
  • Konstantinos A. Dondis
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1460)


QBEN, a Query By Example language for Nested tables, is described. QBEN is user-friendly and allows for the easy formulation of complex queries. At the same time, optimization techniques can be incorporated that enable the global optimization of a series of queries. QBEN is addressed both to non-experts and experts. Comparison with other approaches is also made.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    E. F. Codd, A Relational Model of Data for Large Shared Data Banks, Communications of the ACM 13(6), 377–387, 1970.MATHCrossRefGoogle Scholar
  2. 2.
    ISO (1992), The International Organization for Standardization, Database Language SQL, ISO 9075:1992(E).Google Scholar
  3. 3.
    ISO (1996), Database Language SQL/Foundation (SQL3), ISO/ DBL MCI-004C and ANSI X3H2 96-059C (ISO/ANSI Working Draft), March 1996.Google Scholar
  4. 4.
    B. E. Jacobs, C. A. Walczak, A Generalized Query-by-Example Data Manipulation Language Based on Database Logic, IEEE Transactions. on Software Engineering SE-9(1), 40–56, 1983.Google Scholar
  5. 5.
    G. Jaeschke, H.-J Schek, Remarks on the Algebra of Non First Normal Form Relations, Proc. ACM SIGACT/SIGMOD Symposium on Principles of Database Systems, 124–138, 1982.Google Scholar
  6. 6.
    A. Klug, Abe-A Query Language for Constructing Aggregates-by-Example, Proc. 1st Int. Workshop on Statistical Database Management, 190–205, 1981.Google Scholar
  7. 7.
    H.-C. Liu, K. Ramamohanarao, Algebraic Equivalences among Nested Relational Expressions, Proc. 3rd Int. Conference on Information and Knowledge Management, 234–243, 1994.Google Scholar
  8. 8.
    N. A. Lorentzos, K. A. Dondis, A Query Language for Nested Tables, Technical Report, Informatics Laboratory, Agricultural University of Athens, 1997 (in Greek).Google Scholar
  9. 9.
    G. Ozsoyoglu, V. Mattos, Z. M. Ozsoyoglu, Query-Processing Techniques in the summary-Table-by-Example Database Query Languages, ACM Transactions on Database ystems 14(4), 526–573, 1989.CrossRefGoogle Scholar
  10. 10.
    M. A. Roth, H. F. Korth, A. Silberschatz, Extended Algebra and Calculus for Nested Relational Databases, ACM Transactions on Database Systems 13(4), 389–417, 1988.MATHMathSciNetCrossRefGoogle Scholar
  11. 11.
    H.-J. Schek, M. H. Scholl, The Relational Model with Relation-Valued Attributes, Information Systems 11(2), 137–147, 1986.MATHCrossRefGoogle Scholar
  12. 12.
    L. Wegner, S. Thelemann, S. Wilke, QBE-like Queries and Multimedia Extensions in a Nested Relational DBMS, Proc. Int. Conference on Visual Information Systems, 1996.Google Scholar
  13. 13.
    S. B. Yao et al., Formanager: An Office Forms Management System, ACM Transactions on Office Information Systems 2(3), 235–262, 1984.CrossRefGoogle Scholar
  14. 14.
    M. M. Zloof, Query-by-Example: A data base Language, IBM Systems Journal 4, 324–343, 1977.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Nikos A. Lorentzos
    • 1
  • Konstantinos A. Dondis
    • 1
  1. 1.Informatics LaboratoryAgricultural University of AthensAthensGreece

Personalised recommendations