Improving the Correctness of Some Database Research Using ORA-Semantics

  • Tok Wang Ling
  • Zhong Zeng
  • Mong Li Lee
  • Thuy Ngoc Le
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9974)


We refer to the concepts of object class, relationship type, and attribute of object class and relationship type in the ER model as ORA-semantics. Common database models such as the relational model and the XML data model do not capture these ORA-semantics which leads to many serious problems in relational and XML database design, data and schema integration, and keyword query processing in these databases. In this paper, we highlight the limitations and problems of current database research in these areas, and discuss how ORA-semantics can be utilized to resolve these problems.


  1. 1.
    Bernstein, P.A.: Synthesizing third normal form relations from functional dependencies. ACM Trans. Database Syst. 1, 277–298 (1976)CrossRefGoogle Scholar
  2. 2.
    Chen, P.P.: The entity-relationship model: toward a unified view of data. ACM Trans. Database Syst. 1, 9–36 (1976)CrossRefGoogle Scholar
  3. 3.
    Codd, E.F.: A relational model of data for large shared data banks. ACM Commun. 13, 377–387 (1970)CrossRefMATHGoogle Scholar
  4. 4.
    Dobbie, G., Wu, X., Ling, T.W., Lee, M.L.: ORA-SS: an object-relationship-attribute model for semistructured data. Technical report, National University of Singapore (2000)Google Scholar
  5. 5.
    He, Q., Ling, T. W.: Extending and inferring functional dependencies in schema transformation. In: CIKM (2004)Google Scholar
  6. 6.
    Hristidis, V., Papakonstantinou, Y., Discover: keyword search in relational databases. In: VLDB (2002)Google Scholar
  7. 7.
    Hulgeri, A., Nakhe, C.: Keyword searching and browsing in databases using BANKS. In: ICDE (2002)Google Scholar
  8. 8.
    Le, T.N., Bao, Z., Ling, T.W.: Schema-independence in XML keyword search. In: Yu, E., Dobbie, G., Jarke, M., Purao, S. (eds.) ER 2014. LNCS, vol. 8824, pp. 71–85. Springer, Heidelberg (2014). doi: 10.1007/978-3-319-12206-9_6 Google Scholar
  9. 9.
    Le, T.N., Bao, Z., Ling, T.W., Dobbie, G.: Group-by and aggregate functions in XML keyword search. In: Decker, H., Lhotská, L., Link, S., Spies, M., Wagner, R.R. (eds.) DEXA 2014. LNCS, vol. 8644, pp. 105–121. Springer, Heidelberg (2014). doi: 10.1007/978-3-319-10073-9_10 Google Scholar
  10. 10.
    Le, T.N., Ling, T.W., Jagadish, H.V., Lu, J.: Object semantics for XML keyword search. In: Bhowmick, S.S., Dyreson, C.E., Jensen, C.S., Lee, M.L., Muliantara, A., Thalheim, B. (eds.) DASFAA 2014. LNCS, vol. 8422, pp. 311–327. Springer, Heidelberg (2014). doi: 10.1007/978-3-319-05813-9_21 CrossRefGoogle Scholar
  11. 11.
    Le, T.N., Wu, H., Ling, T.W., Li, L., Lu, J.: From structure-based to semantics-based: towards effective XML keyword search. In: Ng, W., Storey, V.C., Trujillo, J.C. (eds.) ER 2013. LNCS, vol. 8217, pp. 356–371. Springer, Heidelberg (2013). doi: 10.1007/978-3-642-41924-9_29 CrossRefGoogle Scholar
  12. 12.
    Lee, M., Ling, T.W.: Resolving structural conflicts in the integration of entity-relationship schemas. In: Papazoglou, M.P. (ed.) OOER 1995. LNCS, vol. 1021, pp. 424–433. Springer, Heidelberg (1995). doi: 10.1007/BFb0020552 CrossRefGoogle Scholar
  13. 13.
    Li, L., Le, T.N., Wu, H., Ling, T.W., Bressan, S.: Discovering semantics from data-centric XML. In: Decker, H., Lhotská, L., Link, S., Basl, J., Tjoa, A.M. (eds.) DEXA 2013. LNCS, vol. 8055, pp. 88–102. Springer, Heidelberg (2013). doi: 10.1007/978-3-642-40285-2_10 CrossRefGoogle Scholar
  14. 14.
    Ling, T.W.: An analysis of multivalued and join dependencies based on the entity-relationship approach. Data Knowl. Eng. 1, 253–271 (1985)CrossRefGoogle Scholar
  15. 15.
    Ling, T.W., Teo, P.K.: A normal form object-oriented entity relationship diagram. In: Loucopoulos, P. (ed.) ER 1994. LNCS, vol. 881, pp. 241–258. Springer, Heidelberg (1994). doi: 10.1007/3-540-58786-1_83 CrossRefGoogle Scholar
  16. 16.
    Ling, T.W., Tompa, F.W., Kameda, T.: An improved third normal form for relational databases. ACM Trans. Database Syst. 6, 329–346 (1981)MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Xu, Y., Papakonstantinou, Y.: Efficient keyword search for smallest LCAs in XML databases. In: SIGMOD (2005)Google Scholar
  18. 18.
    Zeng, Z., Bao, Z., Le, T.N., Lee, M.L., Ling, W.T.: ExpressQ: identifying keyword context and search target in relational keyword queries. In: CIKM (2014)Google Scholar
  19. 19.
    Zeng, Z., Bao, Z., Lee, M.L., Ling, T.W.: A semantic approach to keyword search over relational databases. In: Ng, W., Storey, V.C., Trujillo, J.C. (eds.) ER 2013. LNCS, vol. 8217, pp. 241–254. Springer, Heidelberg (2013). doi: 10.1007/978-3-642-41924-9_21 CrossRefGoogle Scholar
  20. 20.
    Zeng, Z., Lee, M.L., Ling, W.T.: Answering keyword queries involving aggregates and groupby on relational databases. In: EDBT (2016)Google Scholar
  21. 21.
    Zhou, R., Liu, C., Li, J.: Fast ELCA computation for keyword queries on XML data. In: EDBT (2010)Google Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Tok Wang Ling
    • 1
  • Zhong Zeng
    • 1
  • Mong Li Lee
    • 1
  • Thuy Ngoc Le
    • 1
  1. 1.National University of SingaporeSingaporeSingapore

Personalised recommendations