1997-01
AUTHORSCem Evrendilek, Asuman Dogac, Sena Nural, Fatma Ozcan
ABSTRACTA 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... »
PAGES77-114
http://scigraph.springernature.com/pub.10.1023/a:1008674905987
DOIhttp://dx.doi.org/10.1023/a:1008674905987
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1047311743
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
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