Multidatabase Query Optimization View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1997-01

AUTHORS

Cem Evrendilek, Asuman Dogac, Sena Nural, Fatma Ozcan

ABSTRACT

A multidatabase system (MDBS) allows the users to simultaneously access heterogeneous,and autonomous databases using an integrated schema and a single global query language. The query optimization problem in MDBSs is quite different from the query optimization problem in distributed homogeneous databases due to schema heterogeneity and autonomy of local database systems. In this work, we consider the optimization of query distribution in case of data replication and the optimization of intersite joins, that is, the join of the results returned by the local sitesin response to the global subqueries. The algorithms presented for the optimization of intersite joins try to maximize the parallelism in execution and take the federated nature of the problem into account. It has also been shown through a comparativeperformance study that the proposed intersite join optimization algorithms are efficient.The approach presented can easily be generalized to any operation required for intersite query processing. The query optimization scheme presentedin this paper is being implemented within the scopeof a multidatabase system which is based on OMG‘sobject management architecture. More... »

PAGES

77-114

References to SciGraph publications

  • 1993-01. Dataflow query execution in a parallel main-memory environment in DISTRIBUTED AND PARALLEL DATABASES
  • 1985. Query Processing in a Multidatabase System in QUERY PROCESSING IN DATABASE SYSTEMS
  • 1993-01. Optimization of parallel query execution plans in XPRS in DISTRIBUTED AND PARALLEL DATABASES
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1023/a:1008674905987

    DOI

    http://dx.doi.org/10.1023/a:1008674905987

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1047311743


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0806", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information Systems", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Middle East Technical University", 
              "id": "https://www.grid.ac/institutes/grid.6935.9", 
              "name": [
                "Software Research and Development Center, Middle East Technical University (METU), 06531, Ankara, Turkiye"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Evrendilek", 
            "givenName": "Cem", 
            "id": "sg:person.013633220171.70", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013633220171.70"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Middle East Technical University", 
              "id": "https://www.grid.ac/institutes/grid.6935.9", 
              "name": [
                "Software Research and Development Center, Middle East Technical University (METU), 06531, Ankara, Turkiye"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Dogac", 
            "givenName": "Asuman", 
            "id": "sg:person.01074167140.73", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01074167140.73"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Middle East Technical University", 
              "id": "https://www.grid.ac/institutes/grid.6935.9", 
              "name": [
                "Software Research and Development Center, Middle East Technical University (METU), 06531, Ankara, Turkiye"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Nural", 
            "givenName": "Sena", 
            "id": "sg:person.011067604205.89", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011067604205.89"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Middle East Technical University", 
              "id": "https://www.grid.ac/institutes/grid.6935.9", 
              "name": [
                "Software Research and Development Center, Middle East Technical University (METU), 06531, Ankara, Turkiye"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Ozcan", 
            "givenName": "Fatma", 
            "id": "sg:person.07474643205.55", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07474643205.55"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1145/211990.212017", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002386163"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/141818.141819", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003976424"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01277522", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019988499", 
              "https://doi.org/10.1007/bf01277522"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01277522", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019988499", 
              "https://doi.org/10.1007/bf01277522"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-82375-6_5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025172273", 
              "https://doi.org/10.1007/978-3-642-82375-6_5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01277518", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039486546", 
              "https://doi.org/10.1007/bf01277518"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01277518", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039486546", 
              "https://doi.org/10.1007/bf01277518"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1270.1498", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1050417772"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.4018/jdm.1996070103", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1091635433"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "1997-01", 
        "datePublishedReg": "1997-01-01", 
        "description": "A multidatabase system (MDBS) allows the users to simultaneously access heterogeneous,and autonomous databases using an integrated schema and a single global query language. The query optimization problem in MDBSs is quite different from the query optimization problem in distributed homogeneous databases due to schema heterogeneity and autonomy of local database systems. In this work, we consider the optimization of query distribution in case of data replication and the optimization of intersite joins, that is, the join of the results returned by the local sitesin response to the global subqueries. The algorithms presented for the optimization of intersite joins try to maximize the parallelism in execution and take the federated nature of the problem into account. It has also been shown through a comparativeperformance study that the proposed intersite join optimization algorithms are efficient.The approach presented can easily be generalized to any operation required for intersite query processing. The query optimization scheme presentedin this paper is being implemented within the scopeof a multidatabase system which is based on OMG\u2018sobject management architecture.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1023/a:1008674905987", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1136670", 
            "issn": [
              "0926-8782", 
              "1573-7578"
            ], 
            "name": "Distributed and Parallel Databases", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "1", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "5"
          }
        ], 
        "name": "Multidatabase Query Optimization", 
        "pagination": "77-114", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "e160f6de4e3055d7cb4e1b31e92f4c8b8d48e577e399b9f7506c6dac2d62573b"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1023/a:1008674905987"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1047311743"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1023/a:1008674905987", 
          "https://app.dimensions.ai/details/publication/pub.1047311743"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-10T23:30", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8693_00000537.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "http://link.springer.com/10.1023%2FA%3A1008674905987"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1023/a:1008674905987'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1023/a:1008674905987'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1023/a:1008674905987'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1023/a:1008674905987'


     

    This table displays all metadata directly associated to this object as RDF triples.

    106 TRIPLES      21 PREDICATES      34 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1023/a:1008674905987 schema:about anzsrc-for:08
    2 anzsrc-for:0806
    3 schema:author Ncb604683f2ed45c8af3f1e2263ab2670
    4 schema:citation sg:pub.10.1007/978-3-642-82375-6_5
    5 sg:pub.10.1007/bf01277518
    6 sg:pub.10.1007/bf01277522
    7 https://doi.org/10.1145/1270.1498
    8 https://doi.org/10.1145/141818.141819
    9 https://doi.org/10.1145/211990.212017
    10 https://doi.org/10.4018/jdm.1996070103
    11 schema:datePublished 1997-01
    12 schema:datePublishedReg 1997-01-01
    13 schema:description A multidatabase system (MDBS) allows the users to simultaneously access heterogeneous,and autonomous databases using an integrated schema and a single global query language. The query optimization problem in MDBSs is quite different from the query optimization problem in distributed homogeneous databases due to schema heterogeneity and autonomy of local database systems. In this work, we consider the optimization of query distribution in case of data replication and the optimization of intersite joins, that is, the join of the results returned by the local sitesin response to the global subqueries. The algorithms presented for the optimization of intersite joins try to maximize the parallelism in execution and take the federated nature of the problem into account. It has also been shown through a comparativeperformance study that the proposed intersite join optimization algorithms are efficient.The approach presented can easily be generalized to any operation required for intersite query processing. The query optimization scheme presentedin this paper is being implemented within the scopeof a multidatabase system which is based on OMG‘sobject management architecture.
    14 schema:genre research_article
    15 schema:inLanguage en
    16 schema:isAccessibleForFree false
    17 schema:isPartOf N21f67982cf7848438bbcae2a0d899c4c
    18 Nd2cd73136890454f92f1d94822cf5278
    19 sg:journal.1136670
    20 schema:name Multidatabase Query Optimization
    21 schema:pagination 77-114
    22 schema:productId N00077532220843419cf0bf3c290a1868
    23 N6919a1c2040c4294b9290652a99facae
    24 Nd6bf933f84fc49f2b051cfe28ee8517e
    25 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047311743
    26 https://doi.org/10.1023/a:1008674905987
    27 schema:sdDatePublished 2019-04-10T23:30
    28 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    29 schema:sdPublisher Nbfc94b591b1e4cd2aab4f4f6ae6a3c5d
    30 schema:url http://link.springer.com/10.1023%2FA%3A1008674905987
    31 sgo:license sg:explorer/license/
    32 sgo:sdDataset articles
    33 rdf:type schema:ScholarlyArticle
    34 N00077532220843419cf0bf3c290a1868 schema:name readcube_id
    35 schema:value e160f6de4e3055d7cb4e1b31e92f4c8b8d48e577e399b9f7506c6dac2d62573b
    36 rdf:type schema:PropertyValue
    37 N21f67982cf7848438bbcae2a0d899c4c schema:issueNumber 1
    38 rdf:type schema:PublicationIssue
    39 N5c87146c53ef4a59ac5eb349d7502bd5 rdf:first sg:person.011067604205.89
    40 rdf:rest Nd6a35e82ba384fec8a0eb7136fac12f9
    41 N6919a1c2040c4294b9290652a99facae schema:name doi
    42 schema:value 10.1023/a:1008674905987
    43 rdf:type schema:PropertyValue
    44 Nbfc94b591b1e4cd2aab4f4f6ae6a3c5d schema:name Springer Nature - SN SciGraph project
    45 rdf:type schema:Organization
    46 Ncb604683f2ed45c8af3f1e2263ab2670 rdf:first sg:person.013633220171.70
    47 rdf:rest Nfc3c48635507492fbb38588375a6202e
    48 Nd2cd73136890454f92f1d94822cf5278 schema:volumeNumber 5
    49 rdf:type schema:PublicationVolume
    50 Nd6a35e82ba384fec8a0eb7136fac12f9 rdf:first sg:person.07474643205.55
    51 rdf:rest rdf:nil
    52 Nd6bf933f84fc49f2b051cfe28ee8517e schema:name dimensions_id
    53 schema:value pub.1047311743
    54 rdf:type schema:PropertyValue
    55 Nfc3c48635507492fbb38588375a6202e rdf:first sg:person.01074167140.73
    56 rdf:rest N5c87146c53ef4a59ac5eb349d7502bd5
    57 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    58 schema:name Information and Computing Sciences
    59 rdf:type schema:DefinedTerm
    60 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
    61 schema:name Information Systems
    62 rdf:type schema:DefinedTerm
    63 sg:journal.1136670 schema:issn 0926-8782
    64 1573-7578
    65 schema:name Distributed and Parallel Databases
    66 rdf:type schema:Periodical
    67 sg:person.01074167140.73 schema:affiliation https://www.grid.ac/institutes/grid.6935.9
    68 schema:familyName Dogac
    69 schema:givenName Asuman
    70 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01074167140.73
    71 rdf:type schema:Person
    72 sg:person.011067604205.89 schema:affiliation https://www.grid.ac/institutes/grid.6935.9
    73 schema:familyName Nural
    74 schema:givenName Sena
    75 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011067604205.89
    76 rdf:type schema:Person
    77 sg:person.013633220171.70 schema:affiliation https://www.grid.ac/institutes/grid.6935.9
    78 schema:familyName Evrendilek
    79 schema:givenName Cem
    80 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013633220171.70
    81 rdf:type schema:Person
    82 sg:person.07474643205.55 schema:affiliation https://www.grid.ac/institutes/grid.6935.9
    83 schema:familyName Ozcan
    84 schema:givenName Fatma
    85 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07474643205.55
    86 rdf:type schema:Person
    87 sg:pub.10.1007/978-3-642-82375-6_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025172273
    88 https://doi.org/10.1007/978-3-642-82375-6_5
    89 rdf:type schema:CreativeWork
    90 sg:pub.10.1007/bf01277518 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039486546
    91 https://doi.org/10.1007/bf01277518
    92 rdf:type schema:CreativeWork
    93 sg:pub.10.1007/bf01277522 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019988499
    94 https://doi.org/10.1007/bf01277522
    95 rdf:type schema:CreativeWork
    96 https://doi.org/10.1145/1270.1498 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050417772
    97 rdf:type schema:CreativeWork
    98 https://doi.org/10.1145/141818.141819 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003976424
    99 rdf:type schema:CreativeWork
    100 https://doi.org/10.1145/211990.212017 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002386163
    101 rdf:type schema:CreativeWork
    102 https://doi.org/10.4018/jdm.1996070103 schema:sameAs https://app.dimensions.ai/details/publication/pub.1091635433
    103 rdf:type schema:CreativeWork
    104 https://www.grid.ac/institutes/grid.6935.9 schema:alternateName Middle East Technical University
    105 schema:name Software Research and Development Center, Middle East Technical University (METU), 06531, Ankara, Turkiye
    106 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...