Skip to main content
SpringerLink
Log in

Improving the Correctness of Some Database Research Using ORA-Semantics

  • Conference paper
  • First Online:
Conceptual Modeling (ER 2016)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9974))

Included in the following conference series:

  • 3166 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bernstein, P.A.: Synthesizing third normal form relations from functional dependencies. ACM Trans. Database Syst. 1, 277–298 (1976)

    Article  Google Scholar 

  2. Chen, P.P.: The entity-relationship model: toward a unified view of data. ACM Trans. Database Syst. 1, 9–36 (1976)

    Article  Google Scholar 

  3. Codd, E.F.: A relational model of data for large shared data banks. ACM Commun. 13, 377–387 (1970)

    Article  MATH  Google Scholar 

  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. He, Q., Ling, T. W.: Extending and inferring functional dependencies in schema transformation. In: CIKM (2004)

    Google Scholar 

  6. Hristidis, V., Papakonstantinou, Y., Discover: keyword search in relational databases. In: VLDB (2002)

    Google Scholar 

  7. Hulgeri, A., Nakhe, C.: Keyword searching and browsing in databases using BANKS. In: ICDE (2002)

    Google Scholar 

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

    Chapter  Google Scholar 

  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

    Chapter  Google Scholar 

  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

    Chapter  Google Scholar 

  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

    Chapter  Google Scholar 

  14. Ling, T.W.: An analysis of multivalued and join dependencies based on the entity-relationship approach. Data Knowl. Eng. 1, 253–271 (1985)

    Article  Google Scholar 

  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

    Chapter  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  17. Xu, Y., Papakonstantinou, Y.: Efficient keyword search for smallest LCAs in XML databases. In: SIGMOD (2005)

    Google Scholar 

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

    Chapter  Google Scholar 

  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. Zhou, R., Liu, C., Li, J.: Fast ELCA computation for keyword queries on XML data. In: EDBT (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National University of Singapore, Singapore, Singapore

    Tok Wang Ling, Zhong Zeng, Mong Li Lee & Thuy Ngoc Le

Authors
  1. Tok Wang Ling
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhong Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mong Li Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Thuy Ngoc Le
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tok Wang Ling .

Editor information

Editors and Affiliations

  1. CEDRIC-CNAM & ESSEC Business School, Cergy-Pontoise, France

    Isabelle Comyn-Wattiau

  2. Kyoto University , Kyoto, Japan

    Katsumi Tanaka

  3. Drexel University , Philadelphia, Pennsylvania, USA

    Il-Yeol Song

  4. Nagoya University , Nagoya, Japan

    Shuichiro Yamamoto

  5. Tokyo Institute of Technology , Tokyo, Japan

    Motoshi Saeki

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Ling, T.W., Zeng, Z., Lee, M.L., Le, T.N. (2016). Improving the Correctness of Some Database Research Using ORA-Semantics. In: Comyn-Wattiau, I., Tanaka, K., Song, IY., Yamamoto, S., Saeki, M. (eds) Conceptual Modeling. ER 2016. Lecture Notes in Computer Science(), vol 9974. Springer, Cham. https://doi.org/10.1007/978-3-319-46397-1_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-46397-1_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-46396-4

  • Online ISBN: 978-3-319-46397-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation