Abstract
An increasing number of application fields represent dynamic and open discourses characterized by high mutability, variety, and pluralism in data. Data in dynamic and open discourses typically exhibits an irregular schema. Such data cannot be directly represented in the traditional relational data model. Mapping strategies allow representation but increase development and maintenance costs. Likewise, NoSQL systems offer the required schema flexibility but introduce new costs by not being directly compatible with relational systems that still dominate enterprise information systems. With the Flexible Relational Data Model (FRDM) we propose a third way. It allows the direct representation of data with irregular schemas. It combines tuple-oriented data representation with relation-oriented data processing. So that, FRDM is still relational, in contrast to other flexible data models currently in vogue. It can directly represent relational data and builds on the powerful, well-known, and proven set of relational operations for data retrieval and manipulation. In addition to FRDM, we present the flexible constraint framework FRDM-C. It explicitly allows restricting the flexibility of FRDM when and where needed. All this makes FRDM backward compatible to traditional relational applications and simplifies the interoperability with existing pure relational databases.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Abadi, D.J., Marcus, A., Madden, S., Hollenbach, K.J.: Scalable Semantic Web Data Management Using Vertical Partitioning. In: VLDB 2007 (2007)
Acharya, S., Carlin, P., Galindo-Legaria, C.A., Kozielczyk, K., Terlecki, P., Zabback, P.: Relational support for flexible schema scenarios. The Proceedings of the VLDB Endowment 1(2) (2008)
Agrawal, R., Somani, A., Xu, Y.: Storage and Querying of E-Commerce Data. In: VLDB 2001 (2001)
Aulbach, S., Grust, T., Jacobs, D., Kemper, A., Rittinger, J.: Multi-Tenant Databases for Software as a Service: Schema-Mapping Techniques. In: SIGMOD 2008 (2008)
Aulbach, S., Seibold, M., Jacobs, D., Kemper, A.: Extensibility and Data Sharing in evolving multi-tenant databases. In: ICDE 2011 (2011)
Beck, K., Beedle, M., van Bennekum, A., Cockburn, A., Cunningham, W., Fowler, M., Grenning, J., Highsmith, J., Hunt, A., Jeffries, R., Kern, J., Marick, B., Martin, R.C., Mellor, S., Schwaber, K., Sutherland, J., Thomas, D.: Manifesto for Agile Software Development (2001), http://agilemanifesto.org/
Beckmann, J.L., Halverson, A., Krishnamurthy, R., Naughton, J.F.: Extending RDBMSs To Support Sparse Datasets Using An Interpreted Attribute Storage Format. In: ICDE 2006 (2006)
Bollacker, K.D., Evans, C., Paritosh, P., Sturge, T., Taylor, J.: Freebase: A Collaboratively Created Graph Database For Structuring Human Knowledge. In: SIGMOD 2008 (2008)
Brodie, M.: OTM”10 Keynote. In: Meersman, R., Dillon, T.S., Herrero, P. (eds.) OTM 2010. LNCS, vol. 6426, pp. 2–3. Springer, Heidelberg (2010)
Chang, F., Dean, J., Ghemawat, S., Hsieh, W.C., Wallach, D.A., Burrows, M., Chandra, T., Fikes, A., Gruber, R.: Bigtable: A Distributed Storage System for Structured Data. In: OSDI 2006 (2006)
Chu, E., Beckmann, J.L., Naughton, J.F.: The Case for a Wide-Table Approach to Manage Sparse Relational Data Sets. In: SIGMOD 2007 (2007)
Crockford, D.: The application/json Media Type for JavaScript Object Notation (JSON), RFC 4627 (July 2006), http://tools.ietf.org/html/rfc4627
Cunningham, C., Graefe, G., Galindo-Legaria, C.A.: PIVOT and UNPIVOT: Optimization and Execution Strategies in an RDBMS. In: VLDB 2004 (2004)
Franklin, M.J., Halevy, A.Y., Maier, D.: From Databases to Dataspaces: A New Abstraction for Information Management. SIGMOD Record 34(4) (2005)
Friedman, C., Hripcsak, G., Johnson, S.B., Cimino, J.J., Clayton, P.D.: A Generalized Relational Schema for an Integrated Clinical Patient Database. In: SCAMC 1990 (1990)
Gleick, J.: Faster: The Acceleration of Just About Everything. Pantheon Books, New York (1999)
Jacobs, D.: Enterprise Software as Service. ACM Queue 3(6) (2005)
Kiely, G., Fitzgerald, B.: An Investigation of the Use of Methods within Information Systems Development Projects. The Electronic Journal of Information Systems in Developing Countries 22(4) (2005)
Kurzweil, R.: The Law of Accelerating Returns (March 2001), http://www.kurzweilai.net/the-law-of-accelerating-returns
Nagarajan, S.: Guest Editor’s Introduction: Data Storage Evolution. Computing Now, Special Issue (March 2011)
Neo Technology: Neo4j (2013), http://neo4j.org/
Papakonstantinou, Y., Garcia-Molina, H., Widom, J.: Object Exchange Across Heterogeneous Information Sources. In: ICDE 1995 (1995)
Parsons, J., Wand, Y.: Emancipating Instances from the Tyranny of Classes in Information Modeling. ACM Transactions on Database Systems 25(2) (2000)
PostgreSQL Global Development Group: PostgreSQL 9.2.4 Documentation, chap. 56.6: Database Page Layout (2013)
Rodriguez, M.A., Neubauer, P.: Constructions from Dots and Lines. Bulletin of the American Society for Information Science and Technology 36(6) (August 2010)
Sarma, A.D., Dong, X., Halevy, A.Y.: Bootstrapping Pay-As-You-Go Data Integration Systems. In: SIGMOD 2008 (2008)
Steimann, F.: On the representation of roles in object-oriented and conceptual modelling. Data & Knowledge Engineering 35(1) (2000)
Vassiliou, Y.: Null Values in Data Base Management: A Denotational Semantics Approach. In: SIGMOD 1979 (1979)
W3C: RDF Vocabulary Description Language 1.0: RDF Schema (February 2004), http://www.w3.org/TR/2004/REC-rdf-schema-20040210/
W3C: Resource Description Framework (RDF): Concepts and Abstract Syntax (February 2004), http://www.w3.org/TR/2004/REC-rdf-concepts-20040210/
W3C: Extensible Markup Language (XML) 1.0 (Fifth Edition). (November 2008), http://www.w3.org/TR/2008/REC-xml-20081126/
W3C: XML Schema Definition Language (XSD) 1.1 Part 1: Structures. (July 2011), http://www.w3.org/TR/2011/CR-xmlschema11-1-20110721/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Voigt, H., Lehner, W. (2014). Flexible Relational Data Model – A Common Ground for Schema-Flexible Database Systems. In: Manolopoulos, Y., Trajcevski, G., Kon-Popovska, M. (eds) Advances in Databases and Information Systems. ADBIS 2014. Lecture Notes in Computer Science, vol 8716. Springer, Cham. https://doi.org/10.1007/978-3-319-10933-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-10933-6_3
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10932-9
Online ISBN: 978-3-319-10933-6
eBook Packages: Computer ScienceComputer Science (R0)