[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3589462.3589476acmotherconferencesArticle/Chapter ViewAbstractPublication PagesideasConference Proceedingsconference-collections
research-article

HgMed: Hypergraphs Mediating Schematic Translations Between Data Models

Published: 26 May 2023 Publication History

Abstract

Hypergraphs are trivial mathematical structures that can embed other data models. For instance, relations in relational models, and edges in graphs and tree data models can all be naturally represented by hyperedges. Hypergraphs into other data models are a non-trivial generalization where the translations may suffer information and semantic loss due to the richness of hypergraphs in representing complex data and complex relationships. The lossy translations may impact the representation of adequate information, as in hypergraphs. However, achieving a hypergraph-based lossless generalization is a challenge. To address this issue, this paper proposes an embedding-based hypergraph-mediated translation approach called Hypergraph Mediator or HgMed based on a high-level hypergraph data model. The HgMed involves translation patterns for schematic abstractions from hypergraphs to other models and vice versa, such that the repeated translations do not result in further loss of structural information. By providing a formal characterization, we propose a notion of translation correctness based on a simulation relation.

References

[1]
Aruna Bansal. 2022. Hypergraphs as Conflict-Free Partially Replicated Data Types. In The 33rd Int. Conf. on DB and Expert Sys. Appl. (DEXA). Springer, 16.
[2]
Aruna Bansal. 2023. HGQL: Supporting hypergraph semantics in GraphQL. In The 27th Int. Database Engineered Applications Symposium (IDEAS). ACM, 8.
[3]
Gautam Bhargava, Piyush Goel, and Bala Iyer. 1995. Hypergraph based reorderings of outer join queries with complex predicates. In ACM SIGMOD. 12.
[4]
Michael Boyd and Peter McBrien. 2005. Comparing and transforming between data models via an intermediate hypergraph data model. In JDS. Springer.
[5]
Jens-Peter Dittrich and Marcos Antonio Vaz Salles. 2006. iDM: A unified and versatile data model for personal dataspace management. In VLDB. 367–378.
[6]
R. Fagin. 1983. Degrees of acyclicity for hypergraphs and relational database schemes. JACM 30, 3 (1983), 514–550.
[7]
Giorgio Gallo, Giustino Longo, Stefano Pallottino, and Sang Nguyen. 1993. Directed hypergraphs and applications. Discrete applied mathematics 42, 2-3 (1993).
[8]
FM Ghaleb, Azza A Taha, Maryam Hazman, MA ElLatif, and Mona Abbass. 2020. RDF-BF-hypergraph representation for relational database. JMCS 15, 1 (2020).
[9]
Teruhisa Hochin. 2006. Graph-based data model for the content representation of multimedia data. In KDS. Springer, 1182–1190.
[10]
Friedrich Laux. 2020. The typed graph model. In DBKDA. 13 – 19.
[11]
Mark Levene and Alexandra Poulovassilis. 1991. An object-oriented data model formalised through hypergraphs. Data & Knowledge Engineering 6, 3 (1991).
[12]
Rodica Ioana Lung, Noémi Gaskó, and Mihai Alexandru Suciu. 2018. A hypergraph model for representing scientific output. Scientometrics 117, 3 (2018).
[13]
P. McBrien and A. Poulovassilis. 1999. A uniform approach to inter-model transformations. In CAiSE. Springer, 333–348.
[14]
P. McBrien and A. Poulovassilis. 2002. Schema evolution in heterogeneous database architectures, a schema transformation approach. In CAiSE. Springer.
[15]
MM Owrang O and Les L Miller. 1988. Query translation based on hypergraph models. Comput. J. 31, 2 (1988), 155–164.
[16]
Alexandra Poulovassilis 1997. A formal framework for ER schema transformation. In International Conference on Conceptual Modeling. Springer, 47–71.
[17]
Alexandra Poulovassilis and Peter McBrien. 1998. A general formal framework for schema transformation. DKE 28, 1 (1998), 47–71.
[18]
E. Ramadan, A. Tarafdar, and A. Pothen. 2004. A hypergraph model for the yeast protein complex network. In Int. Parallel and Distributed Processing Symp.
[19]
Radu Stoica, George HL Fletcher, and Juan F Sequeda. 2019. On Directly Mapping Relational Databases to Property Graphs. In AMW.
[20]
Amani Tahat and Maurice HT Ling. 2011. Mapping relational operations onto hypergraph model. arXiv preprint arXiv:1105.6118 (2011), 21.
[21]
Dimitri Theodoratos. 2002. Semantic integration and querying of heterogeneous data sources using a hypergraph data model. In BNCD. Springer, 166–182.
[22]
Q. Tong. 2018. Mapping object-oriented database models into RDF (S). IEEE Access 6 (2018), 47125–47130.
[23]
E Vasilyeva, A Kozlov, K Alfaro-Bittner, D Musatov, AM Raigorodskii, M Perc, and S Boccaletti. 2021. Multilayer representation of collaboration networks with higher-order interactions. Scientific reports 11, 1 (2021), 1–11.

Index Terms

  1. HgMed: Hypergraphs Mediating Schematic Translations Between Data Models

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    IDEAS '23: Proceedings of the 27th International Database Engineered Applications Symposium
    May 2023
    222 pages
    ISBN:9798400707445
    DOI:10.1145/3589462
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 26 May 2023

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Data models
    2. Schematic Hypergraphs
    3. Schematic translations

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    IDEAS '23

    Acceptance Rates

    Overall Acceptance Rate 74 of 210 submissions, 35%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 37
      Total Downloads
    • Downloads (Last 12 months)18
    • Downloads (Last 6 weeks)2
    Reflects downloads up to 25 Dec 2024

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media