The development of ordered SQL packages for modelling advanced applications

  • Wilfred Ng
  • Mark Levene
Query Languages
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1308)


The ordered relational model is an extension of the relational model which incorporates partial orderings into data domains. We have already defined and implemented a minimal extension of SQL, called OSQL, which allows querying over ordered relational databases. One of the important facilities provided by OSQL is that it allows users to capture the underlying semantics of the ordering of the data for a given application. Herein we demonstrate that OSQL aided with a package discipline can be an effective means to manage the inter-related operations and the underlying data domains of a wide range of advanced application such as: tree-structured information, temporal information, incomplete information and fuzzy information. We illustrate with examples the uses of some generic operations arising from these applications in the form of four OSQL packages called: OSQL_TREE, OSQL_TIME, OSQL_INCOMP and OSQL_FUZZY, respectively.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    E. Anuff. The Java Sourcebook. John Wiley & Sons, Inc., (1996).Google Scholar
  2. 2.
    J. Biskup. An Extension of SQL for Querying Graph Relations. Computing Language 15(2), pp. 65–82, (1990).Google Scholar
  3. 3.
    B.P. Buckles and F.E. Petry. A Fuzzy Representation of Data for Relational Databases. Fuzzy Sets and Systems 7, pp. 213–226, (1982).Google Scholar
  4. 4.
    M.A. Casanova, A.L. Furtado and L. Tucherman. A Software Tool for Modular Database Design. ACM Transactions on Database Systems 2, pp. 209–234, (1991).Google Scholar
  5. 5.
    C.L. Chang. Decision Support in an Imperfect World. IBM Research Report RJ3421, IBM, San Jose, Dec, (1982).Google Scholar
  6. 6.
    E.F. Codd. Missing Information (Applicable and Inapplicable) in Relational Databases. ACM SIGMOD record 15, pp. 53–78, (1987).Google Scholar
  7. 7.
    C.J. Date. Relational Database Writings 1985–1989. Addison-Wesley, (1990).Google Scholar
  8. 8.
    C.J. Date. A Guide to the SQL Standard. Addison-Wesley, 3rd ed., (1993).Google Scholar
  9. 9.
    S. Feuerstein. Oracle PL/SQL. O'Reilly & Associates, Inc., (1995)Google Scholar
  10. 10.
    H. Kopka and P. W. Daly. A Guide to Latex2e. Addion-Wesley, (1995)Google Scholar
  11. 11.
    L. Libkin. A Semantics-based Approach to Design of Query Languages for Partial Information In Proceedings of the Workshop on Semantics in Databases, pp. 63–80, (1995).Google Scholar
  12. 12.
    D. Maier and B. Vance. A Call to Order, In ACM Symposium on Principles of Databases Systems. pp. 1–16, (1993).Google Scholar
  13. 13.
    N. Mattos and L.G. DeMichiel. Recent Design Trade-Offs in SQL3. ACM SIGMOD Record 23(4), pp. 84–89, (1994).Google Scholar
  14. 14.
    J. Melton. An SQL3 Snapshot, In Proceedings of the International conference on Data Engineering. pp. 666–672, (1996).Google Scholar
  15. 15.
    W. Ng and M. Levene. OSQL: An Extension to OSQL to manipulate Ordered Relational Databases. To appear in Proceeding of the 3rd International Workshop on Next Generation Information Technologies and Systems, Jerusalem, Israel, (1997).Google Scholar
  16. 16.
    W. Ng. An Extension of the Relational Data Model to Incorporate Ordered Domains, Ph.D. Thesis, Submitted, University College London, United Kingdom, (1997).Google Scholar
  17. 17.
    D. Raymond. Partial Order Databases. Ph.D. Thesis, University of Waterloo, Waterloo, Canada, (1996).Google Scholar
  18. 18.
    A. Tansel et al. Temporal Databases: Theory, Design and Implementation. The Benjamin/Cummings Publishing Company, Inc., (1993)Google Scholar
  19. 19.
    M. Trott. Mathematica: A Detailed Introduction. TELOS/Springer-Verlag, (1994).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Wilfred Ng
    • 1
  • Mark Levene
    • 1
  1. 1.Department of Computer ScienceUniversity College LondonLondon

Personalised recommendations