A comprehensive approach to horizontal class fragmentation in a Distributed Object Based System View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

1995-07

AUTHORS

C. I. Ezeife, Ken Barker

ABSTRACT

Optimal application performance on a Distributed Object Based System (DOBS) requires class fragmentation and the development of allocation schemes to place fragments at distributed sites so data transfer is minimized. Fragmentation enhances application performance by reducing the amount of irrelevant data accessed and the amount of data transferred unnecessarily between distributed sites. Algorithms for effecting horizontal and vertical fragmentation ofrelations exist, but fragmentation techniques for class objects in a distributed object based system are yet to appear in the literature. This paper first reviews a taxonomy of the fragmentation problem in a distributed object base. The paper then contributes by presenting a comprehensive set of algorithms for horizontally fragmenting the four realizable class models on the taxonomy. The fundamental approach is top-down, where the entity of fragmentation is the class object. Our approach consists of first generating primary horizontal fragments of a class based on only applications accessing this class, and secondly generating derived horizontal fragments of the class arising from primary fragments of its subclasses, its complex attributes (contained classes), and/or its complex methods classes. Finally, we combine the sets of primary and derived fragments of each class to produce the best possible fragments. Thus, these algorithms account for inheritance and class composition hierarchies as well as method nesting among objects, and are shown to be polynomial time. More... »

PAGES

247-272

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/bf01418059

DOI

http://dx.doi.org/10.1007/bf01418059

DIMENSIONS

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


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/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "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": "University of Manitoba", 
          "id": "https://www.grid.ac/institutes/grid.21613.37", 
          "name": [
            "Advanced Database Systems Laboratory, Department of Computer Science, University of Manitoba, R3T 2N2, Winnipeg, Manitoba, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ezeife", 
        "givenName": "C. I.", 
        "id": "sg:person.01200460536.41", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01200460536.41"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Manitoba", 
          "id": "https://www.grid.ac/institutes/grid.21613.37", 
          "name": [
            "Advanced Database Systems Laboratory, Department of Computer Science, University of Manitoba, R3T 2N2, Winnipeg, Manitoba, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Barker", 
        "givenName": "Ken", 
        "id": "sg:person.014700556607.99", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014700556607.99"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1145/22890.22891", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002882755"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1994.2209", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039695447"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/32.92906", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061154734"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/69.60796", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061213607"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/69.87960", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061213855"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tse.1983.234957", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061787559"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1995-07", 
    "datePublishedReg": "1995-07-01", 
    "description": "Optimal application performance on a Distributed Object Based System (DOBS) requires class fragmentation and the development of allocation schemes to place fragments at distributed sites so data transfer is minimized. Fragmentation enhances application performance by reducing the amount of irrelevant data accessed and the amount of data transferred unnecessarily between distributed sites. Algorithms for effecting horizontal and vertical fragmentation ofrelations exist, but fragmentation techniques for class objects in a distributed object based system are yet to appear in the literature. This paper first reviews a taxonomy of the fragmentation problem in a distributed object base. The paper then contributes by presenting a comprehensive set of algorithms for horizontally fragmenting the four realizable class models on the taxonomy. The fundamental approach is top-down, where the entity of fragmentation is the class object. Our approach consists of first generating primary horizontal fragments of a class based on only applications accessing this class, and secondly generating derived horizontal fragments of the class arising from primary fragments of its subclasses, its complex attributes (contained classes), and/or its complex methods classes. Finally, we combine the sets of primary and derived fragments of each class to produce the best possible fragments. Thus, these algorithms account for inheritance and class composition hierarchies as well as method nesting among objects, and are shown to be polynomial time.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/bf01418059", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": [
      {
        "id": "sg:journal.1136670", 
        "issn": [
          "0926-8782", 
          "1573-7578"
        ], 
        "name": "Distributed and Parallel Databases", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "3", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "3"
      }
    ], 
    "name": "A comprehensive approach to horizontal class fragmentation in a Distributed Object Based System", 
    "pagination": "247-272", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "af80f7653eea58fb68e5ec0c2d5bfcdfbfca0d1c5b3adbc3c771e4f7c9ee549f"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bf01418059"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1036842294"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/bf01418059", 
      "https://app.dimensions.ai/details/publication/pub.1036842294"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T13:28", 
    "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/0000000370_0000000370/records_46741_00000001.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1007%2FBF01418059"
  }
]
 

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.1007/bf01418059'

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.1007/bf01418059'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bf01418059'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/bf01418059'


 

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

86 TRIPLES      21 PREDICATES      33 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bf01418059 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author N62c26bc620114c78b8ebcfc5e6163047
4 schema:citation https://doi.org/10.1109/32.92906
5 https://doi.org/10.1109/69.60796
6 https://doi.org/10.1109/69.87960
7 https://doi.org/10.1109/tse.1983.234957
8 https://doi.org/10.1145/1994.2209
9 https://doi.org/10.1145/22890.22891
10 schema:datePublished 1995-07
11 schema:datePublishedReg 1995-07-01
12 schema:description Optimal application performance on a Distributed Object Based System (DOBS) requires class fragmentation and the development of allocation schemes to place fragments at distributed sites so data transfer is minimized. Fragmentation enhances application performance by reducing the amount of irrelevant data accessed and the amount of data transferred unnecessarily between distributed sites. Algorithms for effecting horizontal and vertical fragmentation ofrelations exist, but fragmentation techniques for class objects in a distributed object based system are yet to appear in the literature. This paper first reviews a taxonomy of the fragmentation problem in a distributed object base. The paper then contributes by presenting a comprehensive set of algorithms for horizontally fragmenting the four realizable class models on the taxonomy. The fundamental approach is top-down, where the entity of fragmentation is the class object. Our approach consists of first generating primary horizontal fragments of a class based on only applications accessing this class, and secondly generating derived horizontal fragments of the class arising from primary fragments of its subclasses, its complex attributes (contained classes), and/or its complex methods classes. Finally, we combine the sets of primary and derived fragments of each class to produce the best possible fragments. Thus, these algorithms account for inheritance and class composition hierarchies as well as method nesting among objects, and are shown to be polynomial time.
13 schema:genre research_article
14 schema:inLanguage en
15 schema:isAccessibleForFree true
16 schema:isPartOf N1460913f82bf43e6b209a098fc5a0e82
17 Nbc69ab3325634e91b597f553cb59136a
18 sg:journal.1136670
19 schema:name A comprehensive approach to horizontal class fragmentation in a Distributed Object Based System
20 schema:pagination 247-272
21 schema:productId N330399c2d9b249ba912ecb01ae8a6097
22 N6b04662e268f49cf9fff0c1f2778802c
23 Nf608ad7c62a543d295917ee950592785
24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036842294
25 https://doi.org/10.1007/bf01418059
26 schema:sdDatePublished 2019-04-11T13:28
27 schema:sdLicense https://scigraph.springernature.com/explorer/license/
28 schema:sdPublisher N2e0d447995394b409bb3675f893f3859
29 schema:url http://link.springer.com/10.1007%2FBF01418059
30 sgo:license sg:explorer/license/
31 sgo:sdDataset articles
32 rdf:type schema:ScholarlyArticle
33 N1460913f82bf43e6b209a098fc5a0e82 schema:issueNumber 3
34 rdf:type schema:PublicationIssue
35 N2e0d447995394b409bb3675f893f3859 schema:name Springer Nature - SN SciGraph project
36 rdf:type schema:Organization
37 N330399c2d9b249ba912ecb01ae8a6097 schema:name dimensions_id
38 schema:value pub.1036842294
39 rdf:type schema:PropertyValue
40 N40c9a7db25f744b7ac678608efab9dd0 rdf:first sg:person.014700556607.99
41 rdf:rest rdf:nil
42 N62c26bc620114c78b8ebcfc5e6163047 rdf:first sg:person.01200460536.41
43 rdf:rest N40c9a7db25f744b7ac678608efab9dd0
44 N6b04662e268f49cf9fff0c1f2778802c schema:name readcube_id
45 schema:value af80f7653eea58fb68e5ec0c2d5bfcdfbfca0d1c5b3adbc3c771e4f7c9ee549f
46 rdf:type schema:PropertyValue
47 Nbc69ab3325634e91b597f553cb59136a schema:volumeNumber 3
48 rdf:type schema:PublicationVolume
49 Nf608ad7c62a543d295917ee950592785 schema:name doi
50 schema:value 10.1007/bf01418059
51 rdf:type schema:PropertyValue
52 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
53 schema:name Information and Computing Sciences
54 rdf:type schema:DefinedTerm
55 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
56 schema:name Artificial Intelligence and Image Processing
57 rdf:type schema:DefinedTerm
58 sg:journal.1136670 schema:issn 0926-8782
59 1573-7578
60 schema:name Distributed and Parallel Databases
61 rdf:type schema:Periodical
62 sg:person.01200460536.41 schema:affiliation https://www.grid.ac/institutes/grid.21613.37
63 schema:familyName Ezeife
64 schema:givenName C. I.
65 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01200460536.41
66 rdf:type schema:Person
67 sg:person.014700556607.99 schema:affiliation https://www.grid.ac/institutes/grid.21613.37
68 schema:familyName Barker
69 schema:givenName Ken
70 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014700556607.99
71 rdf:type schema:Person
72 https://doi.org/10.1109/32.92906 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061154734
73 rdf:type schema:CreativeWork
74 https://doi.org/10.1109/69.60796 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061213607
75 rdf:type schema:CreativeWork
76 https://doi.org/10.1109/69.87960 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061213855
77 rdf:type schema:CreativeWork
78 https://doi.org/10.1109/tse.1983.234957 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061787559
79 rdf:type schema:CreativeWork
80 https://doi.org/10.1145/1994.2209 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039695447
81 rdf:type schema:CreativeWork
82 https://doi.org/10.1145/22890.22891 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002882755
83 rdf:type schema:CreativeWork
84 https://www.grid.ac/institutes/grid.21613.37 schema:alternateName University of Manitoba
85 schema:name Advanced Database Systems Laboratory, Department of Computer Science, University of Manitoba, R3T 2N2, Winnipeg, Manitoba, Canada
86 rdf:type schema:Organization
 




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


...