Malleability-Aware Skyline Computation on Linked Open Data View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2012

AUTHORS

Christoph Lofi , Ulrich Güntzer , Wolf-Tilo Balke

ABSTRACT

In recent years, the skyline query paradigm has been established as a reliable and efficient method for database query personalization. While early efficiency problems have been approached, new challenges in its effectiveness continuously arise. Especially, the rise of the Semantic Web and linked open data leads to personalization issues where skyline queries cannot be applied easily. In fact, the special challenges presented by linked open data establish the need for a new definition of object dominance that is able to cope with the lack of strict schema definitions. However, this new view on dominance in turn has serious implications on the efficiency of the actual skyline computation, since transitivity of the dominance relationships is no longer granted. Therefore, our contributions in this paper can be summarized as a) we design a novel, yet intuitive skyline query paradigm to deal with linked open data b) we provide an effective dominance definition and establish its theoretical properties c) we develop innovative skyline algorithms to deal with the resulting challenges and extensively evaluate the our new algorithms with respect to performance and the enriched skyline semantics. More... »

PAGES

33-47

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-29035-0_3

DOI

http://dx.doi.org/10.1007/978-3-642-29035-0_3

DIMENSIONS

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


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": "Institut f\u00fcr Informationssysteme, Technische Universit\u00e4t Braunschweig, 38106, Braunschweig, Germany", 
          "id": "http://www.grid.ac/institutes/grid.6738.a", 
          "name": [
            "Institut f\u00fcr Informationssysteme, Technische Universit\u00e4t Braunschweig, 38106, Braunschweig, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lofi", 
        "givenName": "Christoph", 
        "id": "sg:person.011355173745.44", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011355173745.44"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Institut f\u00fcr Informatik, Universit\u00e4t T\u00fcbingen, 72076, T\u00fcbingen, Germany", 
          "id": "http://www.grid.ac/institutes/grid.10392.39", 
          "name": [
            "Institut f\u00fcr Informatik, Universit\u00e4t T\u00fcbingen, 72076, T\u00fcbingen, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "G\u00fcntzer", 
        "givenName": "Ulrich", 
        "id": "sg:person.013324511711.75", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013324511711.75"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Institut f\u00fcr Informationssysteme, Technische Universit\u00e4t Braunschweig, 38106, Braunschweig, Germany", 
          "id": "http://www.grid.ac/institutes/grid.6738.a", 
          "name": [
            "Institut f\u00fcr Informationssysteme, Technische Universit\u00e4t Braunschweig, 38106, Braunschweig, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Balke", 
        "givenName": "Wolf-Tilo", 
        "id": "sg:person.014313642615.12", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014313642615.12"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2012", 
    "datePublishedReg": "2012-01-01", 
    "description": "In recent years, the skyline query paradigm has been established as a reliable and efficient method for database query personalization. While early efficiency problems have been approached, new challenges in its effectiveness continuously arise. Especially, the rise of the Semantic Web and linked open data leads to personalization issues where skyline queries cannot be applied easily. In fact, the special challenges presented by linked open data establish the need for a new definition of object dominance that is able to cope with the lack of strict schema definitions. However, this new view on dominance in turn has serious implications on the efficiency of the actual skyline computation, since transitivity of the dominance relationships is no longer granted. Therefore, our contributions in this paper can be summarized as a) we design a novel, yet intuitive skyline query paradigm to deal with linked open data b) we provide an effective dominance definition and establish its theoretical properties c) we develop innovative skyline algorithms to deal with the resulting challenges and extensively evaluate the our new algorithms with respect to performance and the enriched skyline semantics.", 
    "editor": [
      {
        "familyName": "Lee", 
        "givenName": "Sang-goo", 
        "type": "Person"
      }, 
      {
        "familyName": "Peng", 
        "givenName": "Zhiyong", 
        "type": "Person"
      }, 
      {
        "familyName": "Zhou", 
        "givenName": "Xiaofang", 
        "type": "Person"
      }, 
      {
        "familyName": "Moon", 
        "givenName": "Yang-Sae", 
        "type": "Person"
      }, 
      {
        "familyName": "Unland", 
        "givenName": "Rainer", 
        "type": "Person"
      }, 
      {
        "familyName": "Yoo", 
        "givenName": "Jaesoo", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-29035-0_3", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-29034-3", 
        "978-3-642-29035-0"
      ], 
      "name": "Database Systems for Advanced Applications", 
      "type": "Book"
    }, 
    "keywords": [
      "query paradigm", 
      "skyline computation", 
      "open data", 
      "database query personalization", 
      "Linked Open Data", 
      "query personalization", 
      "skyline semantics", 
      "Semantic Web", 
      "skyline queries", 
      "personalization issues", 
      "skyline algorithms", 
      "schema definition", 
      "efficiency problem", 
      "new algorithm", 
      "new challenges", 
      "algorithm", 
      "data b", 
      "computation", 
      "efficient method", 
      "queries", 
      "paradigm", 
      "semantics", 
      "personalization", 
      "recent years", 
      "challenges", 
      "Web", 
      "data lead", 
      "new view", 
      "special challenges", 
      "definition", 
      "new definition", 
      "dominance relationships", 
      "property C", 
      "performance", 
      "effectiveness", 
      "data", 
      "issues", 
      "efficiency", 
      "transitivity", 
      "method", 
      "need", 
      "view", 
      "novel", 
      "fact", 
      "respect", 
      "contribution", 
      "lack", 
      "turn", 
      "relationship", 
      "serious implications", 
      "years", 
      "rise", 
      "lead", 
      "implications", 
      "dominance", 
      "paper", 
      "problem", 
      "skyline query paradigm", 
      "early efficiency problems", 
      "open data leads", 
      "object dominance", 
      "strict schema definitions", 
      "actual skyline computation", 
      "intuitive skyline query paradigm", 
      "open data b", 
      "effective dominance definition", 
      "dominance definition", 
      "theoretical properties c", 
      "innovative skyline algorithms", 
      "enriched skyline semantics", 
      "Malleability-Aware Skyline Computation"
    ], 
    "name": "Malleability-Aware Skyline Computation on Linked Open Data", 
    "pagination": "33-47", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1053428918"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-29035-0_3"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-29035-0_3", 
      "https://app.dimensions.ai/details/publication/pub.1053428918"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-01-01T19:21", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/chapter/chapter_363.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-29035-0_3"
  }
]
 

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/978-3-642-29035-0_3'

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/978-3-642-29035-0_3'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-29035-0_3'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-29035-0_3'


 

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

173 TRIPLES      23 PREDICATES      97 URIs      90 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-29035-0_3 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author Nb34efab73ba0484aa96c8fbc07ec4489
4 schema:datePublished 2012
5 schema:datePublishedReg 2012-01-01
6 schema:description In recent years, the skyline query paradigm has been established as a reliable and efficient method for database query personalization. While early efficiency problems have been approached, new challenges in its effectiveness continuously arise. Especially, the rise of the Semantic Web and linked open data leads to personalization issues where skyline queries cannot be applied easily. In fact, the special challenges presented by linked open data establish the need for a new definition of object dominance that is able to cope with the lack of strict schema definitions. However, this new view on dominance in turn has serious implications on the efficiency of the actual skyline computation, since transitivity of the dominance relationships is no longer granted. Therefore, our contributions in this paper can be summarized as a) we design a novel, yet intuitive skyline query paradigm to deal with linked open data b) we provide an effective dominance definition and establish its theoretical properties c) we develop innovative skyline algorithms to deal with the resulting challenges and extensively evaluate the our new algorithms with respect to performance and the enriched skyline semantics.
7 schema:editor N5a5147ff0bcd4e6586833be56a6665c8
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N0c2d3e5c7a5d4b438e09803d575bbeae
12 schema:keywords Linked Open Data
13 Malleability-Aware Skyline Computation
14 Semantic Web
15 Web
16 actual skyline computation
17 algorithm
18 challenges
19 computation
20 contribution
21 data
22 data b
23 data lead
24 database query personalization
25 definition
26 dominance
27 dominance definition
28 dominance relationships
29 early efficiency problems
30 effective dominance definition
31 effectiveness
32 efficiency
33 efficiency problem
34 efficient method
35 enriched skyline semantics
36 fact
37 implications
38 innovative skyline algorithms
39 intuitive skyline query paradigm
40 issues
41 lack
42 lead
43 method
44 need
45 new algorithm
46 new challenges
47 new definition
48 new view
49 novel
50 object dominance
51 open data
52 open data b
53 open data leads
54 paper
55 paradigm
56 performance
57 personalization
58 personalization issues
59 problem
60 property C
61 queries
62 query paradigm
63 query personalization
64 recent years
65 relationship
66 respect
67 rise
68 schema definition
69 semantics
70 serious implications
71 skyline algorithms
72 skyline computation
73 skyline queries
74 skyline query paradigm
75 skyline semantics
76 special challenges
77 strict schema definitions
78 theoretical properties c
79 transitivity
80 turn
81 view
82 years
83 schema:name Malleability-Aware Skyline Computation on Linked Open Data
84 schema:pagination 33-47
85 schema:productId Nbcaa8b1e5a7c4e53865a259c7d4575d7
86 Ne1bd758de4e048a9946e8d8889ea8b40
87 schema:publisher N33f4b73c07624d58abe6614f9ed7e1b5
88 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053428918
89 https://doi.org/10.1007/978-3-642-29035-0_3
90 schema:sdDatePublished 2022-01-01T19:21
91 schema:sdLicense https://scigraph.springernature.com/explorer/license/
92 schema:sdPublisher Nc76ac957c471485fa5e312fb42fd5741
93 schema:url https://doi.org/10.1007/978-3-642-29035-0_3
94 sgo:license sg:explorer/license/
95 sgo:sdDataset chapters
96 rdf:type schema:Chapter
97 N0c2d3e5c7a5d4b438e09803d575bbeae schema:isbn 978-3-642-29034-3
98 978-3-642-29035-0
99 schema:name Database Systems for Advanced Applications
100 rdf:type schema:Book
101 N106a6a749a4d45958030175f3749a631 schema:familyName Yoo
102 schema:givenName Jaesoo
103 rdf:type schema:Person
104 N230c7e0514cc4c739ce4a558655d468c rdf:first N106a6a749a4d45958030175f3749a631
105 rdf:rest rdf:nil
106 N2a80a81c372c480583686e5437b3576a rdf:first Nc93ad175ca5c4993a962ad7909d2b021
107 rdf:rest N230c7e0514cc4c739ce4a558655d468c
108 N33f4b73c07624d58abe6614f9ed7e1b5 schema:name Springer Nature
109 rdf:type schema:Organisation
110 N46f653a4cb8f4770a7792fce4dffd3fd rdf:first sg:person.013324511711.75
111 rdf:rest N66c153fe9ff04d7a832c30b3fb33c9f8
112 N55c2e66ed1c845569e74fe9447503e7e schema:familyName Lee
113 schema:givenName Sang-goo
114 rdf:type schema:Person
115 N5a5147ff0bcd4e6586833be56a6665c8 rdf:first N55c2e66ed1c845569e74fe9447503e7e
116 rdf:rest Ncf821f58fd8e4800b285eb620955d6c2
117 N66c153fe9ff04d7a832c30b3fb33c9f8 rdf:first sg:person.014313642615.12
118 rdf:rest rdf:nil
119 N6965238826634a2aa4b9e897e54fca28 schema:familyName Zhou
120 schema:givenName Xiaofang
121 rdf:type schema:Person
122 N921773fb3635446196d290abf0299742 rdf:first Nf77dc58a680941e3bd367a0c71b336b2
123 rdf:rest N2a80a81c372c480583686e5437b3576a
124 Na28e4fcbbbf34c7c863118491d75ea15 schema:familyName Peng
125 schema:givenName Zhiyong
126 rdf:type schema:Person
127 Nb34efab73ba0484aa96c8fbc07ec4489 rdf:first sg:person.011355173745.44
128 rdf:rest N46f653a4cb8f4770a7792fce4dffd3fd
129 Nbcaa8b1e5a7c4e53865a259c7d4575d7 schema:name doi
130 schema:value 10.1007/978-3-642-29035-0_3
131 rdf:type schema:PropertyValue
132 Nc24640f1133a425eae9c66abba815372 rdf:first N6965238826634a2aa4b9e897e54fca28
133 rdf:rest N921773fb3635446196d290abf0299742
134 Nc76ac957c471485fa5e312fb42fd5741 schema:name Springer Nature - SN SciGraph project
135 rdf:type schema:Organization
136 Nc93ad175ca5c4993a962ad7909d2b021 schema:familyName Unland
137 schema:givenName Rainer
138 rdf:type schema:Person
139 Ncf821f58fd8e4800b285eb620955d6c2 rdf:first Na28e4fcbbbf34c7c863118491d75ea15
140 rdf:rest Nc24640f1133a425eae9c66abba815372
141 Ne1bd758de4e048a9946e8d8889ea8b40 schema:name dimensions_id
142 schema:value pub.1053428918
143 rdf:type schema:PropertyValue
144 Nf77dc58a680941e3bd367a0c71b336b2 schema:familyName Moon
145 schema:givenName Yang-Sae
146 rdf:type schema:Person
147 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
148 schema:name Information and Computing Sciences
149 rdf:type schema:DefinedTerm
150 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
151 schema:name Information Systems
152 rdf:type schema:DefinedTerm
153 sg:person.011355173745.44 schema:affiliation grid-institutes:grid.6738.a
154 schema:familyName Lofi
155 schema:givenName Christoph
156 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011355173745.44
157 rdf:type schema:Person
158 sg:person.013324511711.75 schema:affiliation grid-institutes:grid.10392.39
159 schema:familyName Güntzer
160 schema:givenName Ulrich
161 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013324511711.75
162 rdf:type schema:Person
163 sg:person.014313642615.12 schema:affiliation grid-institutes:grid.6738.a
164 schema:familyName Balke
165 schema:givenName Wolf-Tilo
166 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014313642615.12
167 rdf:type schema:Person
168 grid-institutes:grid.10392.39 schema:alternateName Institut für Informatik, Universität Tübingen, 72076, Tübingen, Germany
169 schema:name Institut für Informatik, Universität Tübingen, 72076, Tübingen, Germany
170 rdf:type schema:Organization
171 grid-institutes:grid.6738.a schema:alternateName Institut für Informationssysteme, Technische Universität Braunschweig, 38106, Braunschweig, Germany
172 schema:name Institut für Informationssysteme, Technische Universität Braunschweig, 38106, Braunschweig, Germany
173 rdf:type schema:Organization
 




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


...