Applying Vertical Fragmentation Techniques in Logical Design of Multidimensional Databases View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2000

AUTHORS

Matteo Golfarelli , Dario Maio , Stefano Rizzi

ABSTRACT

In the context of multidimensional databases implemented on relational DBMSs through star schemes, the most effective technique to enhance performances consists of materializing redundant aggregates called views. In this paper we investigate the problem of vertical fragmentation of views aimed at minimizing the workload response time. Each view includes several measures which not necessarily are always requested together; thus, the system performance may be increased by partitioning the views into smaller tables. On the other hand, drill-across queries involve measures taken from two or more views; in this case the access costs may be decreased by unifying these views into larger tables. After formalizing the fragmentation problem as a 0–1 integer linear programming problem, we define a cost function and outline a branch-and-bound algorithm to minimize it. Finally, we demonstrate the usefulness of our approach by presenting a set of experimental results based on the TPC-D benchmark. More... »

PAGES

11-23

Book

TITLE

Data Warehousing and Knowledge Discovery

ISBN

978-3-540-67980-6
978-3-540-44466-4

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-44466-1_2

DOI

http://dx.doi.org/10.1007/3-540-44466-1_2

DIMENSIONS

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


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/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "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"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "DEIS - University of Bologna, Viale Risorgimento 2, 40136, Bologna, Italy", 
          "id": "http://www.grid.ac/institutes/grid.6292.f", 
          "name": [
            "DEIS - University of Bologna, Viale Risorgimento 2, 40136, Bologna, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Golfarelli", 
        "givenName": "Matteo", 
        "id": "sg:person.013763063532.12", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013763063532.12"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "DEIS - University of Bologna, Viale Risorgimento 2, 40136, Bologna, Italy", 
          "id": "http://www.grid.ac/institutes/grid.6292.f", 
          "name": [
            "DEIS - University of Bologna, Viale Risorgimento 2, 40136, Bologna, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Maio", 
        "givenName": "Dario", 
        "id": "sg:person.013075040365.65", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013075040365.65"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "DEIS - University of Bologna, Viale Risorgimento 2, 40136, Bologna, Italy", 
          "id": "http://www.grid.ac/institutes/grid.6292.f", 
          "name": [
            "DEIS - University of Bologna, Viale Risorgimento 2, 40136, Bologna, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Rizzi", 
        "givenName": "Stefano", 
        "id": "sg:person.012370122532.25", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012370122532.25"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2000", 
    "datePublishedReg": "2000-01-01", 
    "description": "In the context of multidimensional databases implemented on relational DBMSs through star schemes, the most effective technique to enhance performances consists of materializing redundant aggregates called views. In this paper we investigate the problem of vertical fragmentation of views aimed at minimizing the workload response time. Each view includes several measures which not necessarily are always requested together; thus, the system performance may be increased by partitioning the views into smaller tables. On the other hand, drill-across queries involve measures taken from two or more views; in this case the access costs may be decreased by unifying these views into larger tables. After formalizing the fragmentation problem as a 0\u20131 integer linear programming problem, we define a cost function and outline a branch-and-bound algorithm to minimize it. Finally, we demonstrate the usefulness of our approach by presenting a set of experimental results based on the TPC-D benchmark.", 
    "editor": [
      {
        "familyName": "Kambayashi", 
        "givenName": "Yahiko", 
        "type": "Person"
      }, 
      {
        "familyName": "Mohania", 
        "givenName": "Mukesh", 
        "type": "Person"
      }, 
      {
        "familyName": "Tjoa", 
        "givenName": "A. Min", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-44466-1_2", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-67980-6", 
        "978-3-540-44466-4"
      ], 
      "name": "Data Warehousing and Knowledge Discovery", 
      "type": "Book"
    }, 
    "keywords": [
      "multidimensional databases", 
      "vertical fragmentation technique", 
      "TPC-D benchmark", 
      "workload response time", 
      "integer linear programming problem", 
      "relational DBMSs", 
      "star scheme", 
      "redundant aggregates", 
      "access cost", 
      "large tables", 
      "vertical fragmentation", 
      "logical design", 
      "more views", 
      "fragmentation problem", 
      "linear programming problem", 
      "small table", 
      "programming problem", 
      "system performance", 
      "cost function", 
      "response time", 
      "experimental results", 
      "DBMSs", 
      "queries", 
      "effective technique", 
      "fragmentation techniques", 
      "database", 
      "algorithm", 
      "performance", 
      "table", 
      "benchmarks", 
      "scheme", 
      "technique", 
      "view", 
      "set", 
      "cost", 
      "design", 
      "context", 
      "usefulness", 
      "hand", 
      "time", 
      "measures", 
      "results", 
      "branches", 
      "drill", 
      "function", 
      "cases", 
      "fragmentation", 
      "aggregates", 
      "problem", 
      "paper", 
      "approach"
    ], 
    "name": "Applying Vertical Fragmentation Techniques in Logical Design of Multidimensional Databases", 
    "pagination": "11-23", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1017801606"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-44466-1_2"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-44466-1_2", 
      "https://app.dimensions.ai/details/publication/pub.1017801606"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-12-01T06:55", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221201/entities/gbq_results/chapter/chapter_73.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/3-540-44466-1_2"
  }
]
 

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/3-540-44466-1_2'

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/3-540-44466-1_2'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-44466-1_2'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-44466-1_2'


 

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

134 TRIPLES      22 PREDICATES      76 URIs      69 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-44466-1_2 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author Nf26204e333b9485eb2763c78a9cf24fb
4 schema:datePublished 2000
5 schema:datePublishedReg 2000-01-01
6 schema:description In the context of multidimensional databases implemented on relational DBMSs through star schemes, the most effective technique to enhance performances consists of materializing redundant aggregates called views. In this paper we investigate the problem of vertical fragmentation of views aimed at minimizing the workload response time. Each view includes several measures which not necessarily are always requested together; thus, the system performance may be increased by partitioning the views into smaller tables. On the other hand, drill-across queries involve measures taken from two or more views; in this case the access costs may be decreased by unifying these views into larger tables. After formalizing the fragmentation problem as a 0–1 integer linear programming problem, we define a cost function and outline a branch-and-bound algorithm to minimize it. Finally, we demonstrate the usefulness of our approach by presenting a set of experimental results based on the TPC-D benchmark.
7 schema:editor N0b77374893d9459bb68cf3efe124c425
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf N210302d98e8e48feadaf9f05e89cccfb
11 schema:keywords DBMSs
12 TPC-D benchmark
13 access cost
14 aggregates
15 algorithm
16 approach
17 benchmarks
18 branches
19 cases
20 context
21 cost
22 cost function
23 database
24 design
25 drill
26 effective technique
27 experimental results
28 fragmentation
29 fragmentation problem
30 fragmentation techniques
31 function
32 hand
33 integer linear programming problem
34 large tables
35 linear programming problem
36 logical design
37 measures
38 more views
39 multidimensional databases
40 paper
41 performance
42 problem
43 programming problem
44 queries
45 redundant aggregates
46 relational DBMSs
47 response time
48 results
49 scheme
50 set
51 small table
52 star scheme
53 system performance
54 table
55 technique
56 time
57 usefulness
58 vertical fragmentation
59 vertical fragmentation technique
60 view
61 workload response time
62 schema:name Applying Vertical Fragmentation Techniques in Logical Design of Multidimensional Databases
63 schema:pagination 11-23
64 schema:productId N698a661de1d545118f0b6422685d1d96
65 Ncd5aa833a38d4f58b6bc4efaca223589
66 schema:publisher N615f96edc91d4b259be0f579c91571b6
67 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017801606
68 https://doi.org/10.1007/3-540-44466-1_2
69 schema:sdDatePublished 2022-12-01T06:55
70 schema:sdLicense https://scigraph.springernature.com/explorer/license/
71 schema:sdPublisher N3e1fb2257899466194200cb7e99d3016
72 schema:url https://doi.org/10.1007/3-540-44466-1_2
73 sgo:license sg:explorer/license/
74 sgo:sdDataset chapters
75 rdf:type schema:Chapter
76 N0b77374893d9459bb68cf3efe124c425 rdf:first Nd72dbd0bd08747058ebaaba1f14537ee
77 rdf:rest N9862ac66821e4a6eb99276138c0c71b3
78 N210302d98e8e48feadaf9f05e89cccfb schema:isbn 978-3-540-44466-4
79 978-3-540-67980-6
80 schema:name Data Warehousing and Knowledge Discovery
81 rdf:type schema:Book
82 N3e1fb2257899466194200cb7e99d3016 schema:name Springer Nature - SN SciGraph project
83 rdf:type schema:Organization
84 N46d5bfe9562a4b028ee54277b692eecd rdf:first sg:person.012370122532.25
85 rdf:rest rdf:nil
86 N615f96edc91d4b259be0f579c91571b6 schema:name Springer Nature
87 rdf:type schema:Organisation
88 N698a661de1d545118f0b6422685d1d96 schema:name doi
89 schema:value 10.1007/3-540-44466-1_2
90 rdf:type schema:PropertyValue
91 N75bb055a143a4433b6f8e4189221e20e schema:familyName Mohania
92 schema:givenName Mukesh
93 rdf:type schema:Person
94 N8fdb1056456d48a79d6e0bdb60f4e9a0 rdf:first sg:person.013075040365.65
95 rdf:rest N46d5bfe9562a4b028ee54277b692eecd
96 N9862ac66821e4a6eb99276138c0c71b3 rdf:first N75bb055a143a4433b6f8e4189221e20e
97 rdf:rest Nba81388b64a84cd4b413b09b5fcc776b
98 Nba81388b64a84cd4b413b09b5fcc776b rdf:first Nca553388bd384a389c0b1440f78da039
99 rdf:rest rdf:nil
100 Nca553388bd384a389c0b1440f78da039 schema:familyName Tjoa
101 schema:givenName A. Min
102 rdf:type schema:Person
103 Ncd5aa833a38d4f58b6bc4efaca223589 schema:name dimensions_id
104 schema:value pub.1017801606
105 rdf:type schema:PropertyValue
106 Nd72dbd0bd08747058ebaaba1f14537ee schema:familyName Kambayashi
107 schema:givenName Yahiko
108 rdf:type schema:Person
109 Nf26204e333b9485eb2763c78a9cf24fb rdf:first sg:person.013763063532.12
110 rdf:rest N8fdb1056456d48a79d6e0bdb60f4e9a0
111 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
112 schema:name Information and Computing Sciences
113 rdf:type schema:DefinedTerm
114 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
115 schema:name Information Systems
116 rdf:type schema:DefinedTerm
117 sg:person.012370122532.25 schema:affiliation grid-institutes:grid.6292.f
118 schema:familyName Rizzi
119 schema:givenName Stefano
120 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012370122532.25
121 rdf:type schema:Person
122 sg:person.013075040365.65 schema:affiliation grid-institutes:grid.6292.f
123 schema:familyName Maio
124 schema:givenName Dario
125 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013075040365.65
126 rdf:type schema:Person
127 sg:person.013763063532.12 schema:affiliation grid-institutes:grid.6292.f
128 schema:familyName Golfarelli
129 schema:givenName Matteo
130 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013763063532.12
131 rdf:type schema:Person
132 grid-institutes:grid.6292.f schema:alternateName DEIS - University of Bologna, Viale Risorgimento 2, 40136, Bologna, Italy
133 schema:name DEIS - University of Bologna, Viale Risorgimento 2, 40136, Bologna, Italy
134 rdf:type schema:Organization
 




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


...