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", 
      "Linked Open Data", 
      "query personalization", 
      "skyline semantics", 
      "Semantic Web", 
      "personalization issues", 
      "skyline queries", 
      "skyline algorithms", 
      "schema definition", 
      "efficiency problem", 
      "new algorithm", 
      "new challenges", 
      "data b", 
      "algorithm", 
      "computation", 
      "queries", 
      "efficient method", 
      "paradigm", 
      "semantics", 
      "personalization", 
      "recent years", 
      "data lead", 
      "challenges", 
      "Web", 
      "new view", 
      "special challenges", 
      "dominance relationships", 
      "definition", 
      "new definition", 
      "data", 
      "performance", 
      "effectiveness", 
      "issues", 
      "efficiency", 
      "need", 
      "transitivity", 
      "method", 
      "view", 
      "novel", 
      "fact", 
      "lack", 
      "contribution", 
      "property C", 
      "respect", 
      "turn", 
      "serious implications", 
      "relationship", 
      "years", 
      "rise", 
      "implications", 
      "dominance", 
      "lead", 
      "paper", 
      "problem"
    ], 
    "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-05-20T07:41", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220519/entities/gbq_results/chapter/chapter_115.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.

158 TRIPLES      23 PREDICATES      82 URIs      75 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 Nc4482ca865c743be8f699bde71691198
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 N1c740e5665bb413ebe7af00ed5a0a0b3
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N8759ea25c84f48588feb723bf414636f
12 schema:keywords Linked Open Data
13 Semantic Web
14 Web
15 algorithm
16 challenges
17 computation
18 contribution
19 data
20 data b
21 data lead
22 definition
23 dominance
24 dominance relationships
25 effectiveness
26 efficiency
27 efficiency problem
28 efficient method
29 fact
30 implications
31 issues
32 lack
33 lead
34 method
35 need
36 new algorithm
37 new challenges
38 new definition
39 new view
40 novel
41 open data
42 paper
43 paradigm
44 performance
45 personalization
46 personalization issues
47 problem
48 property C
49 queries
50 query paradigm
51 query personalization
52 recent years
53 relationship
54 respect
55 rise
56 schema definition
57 semantics
58 serious implications
59 skyline algorithms
60 skyline computation
61 skyline queries
62 skyline semantics
63 special challenges
64 transitivity
65 turn
66 view
67 years
68 schema:name Malleability-Aware Skyline Computation on Linked Open Data
69 schema:pagination 33-47
70 schema:productId N321e3650becb40cdb1f019746d79dab9
71 N612a294a23f94166a8bdce7ccec93d58
72 schema:publisher N56efa6b343e743e8a380c72597013c53
73 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053428918
74 https://doi.org/10.1007/978-3-642-29035-0_3
75 schema:sdDatePublished 2022-05-20T07:41
76 schema:sdLicense https://scigraph.springernature.com/explorer/license/
77 schema:sdPublisher N5cbd3e0e381a4a72b4e2a6ac524ec02c
78 schema:url https://doi.org/10.1007/978-3-642-29035-0_3
79 sgo:license sg:explorer/license/
80 sgo:sdDataset chapters
81 rdf:type schema:Chapter
82 N080e37caf1d440bb9ab8c21fc98e946e schema:familyName Zhou
83 schema:givenName Xiaofang
84 rdf:type schema:Person
85 N0eb8bc6d3594469a9412daca7c802c03 schema:familyName Lee
86 schema:givenName Sang-goo
87 rdf:type schema:Person
88 N127d751de523437ca2d7b57b693b854d rdf:first N967af5c7cd554c3fb423a34abc5157ec
89 rdf:rest rdf:nil
90 N1611d135e18641a1ac1abe4006082357 rdf:first N7c35cca900734688b3c38c71113ef9f9
91 rdf:rest N127d751de523437ca2d7b57b693b854d
92 N1c740e5665bb413ebe7af00ed5a0a0b3 rdf:first N0eb8bc6d3594469a9412daca7c802c03
93 rdf:rest N216494ec637d4684837ec6871f67c156
94 N216494ec637d4684837ec6871f67c156 rdf:first N5c2e11c938624e56af441d50a766a2f1
95 rdf:rest Nd6c56e25fb6d4649986b7d1a5525d491
96 N321e3650becb40cdb1f019746d79dab9 schema:name dimensions_id
97 schema:value pub.1053428918
98 rdf:type schema:PropertyValue
99 N56efa6b343e743e8a380c72597013c53 schema:name Springer Nature
100 rdf:type schema:Organisation
101 N57e80391215043008d68b3945d461a71 schema:familyName Moon
102 schema:givenName Yang-Sae
103 rdf:type schema:Person
104 N5c2e11c938624e56af441d50a766a2f1 schema:familyName Peng
105 schema:givenName Zhiyong
106 rdf:type schema:Person
107 N5cbd3e0e381a4a72b4e2a6ac524ec02c schema:name Springer Nature - SN SciGraph project
108 rdf:type schema:Organization
109 N612a294a23f94166a8bdce7ccec93d58 schema:name doi
110 schema:value 10.1007/978-3-642-29035-0_3
111 rdf:type schema:PropertyValue
112 N6900494156b84b2db73e038e85607f1b rdf:first sg:person.014313642615.12
113 rdf:rest rdf:nil
114 N7c35cca900734688b3c38c71113ef9f9 schema:familyName Unland
115 schema:givenName Rainer
116 rdf:type schema:Person
117 N8759ea25c84f48588feb723bf414636f schema:isbn 978-3-642-29034-3
118 978-3-642-29035-0
119 schema:name Database Systems for Advanced Applications
120 rdf:type schema:Book
121 N8a8c678157be4cfaa8b3a5c1891aafa4 rdf:first N57e80391215043008d68b3945d461a71
122 rdf:rest N1611d135e18641a1ac1abe4006082357
123 N8bd6933b8d9f4c3b9160470e911ee16e rdf:first sg:person.013324511711.75
124 rdf:rest N6900494156b84b2db73e038e85607f1b
125 N967af5c7cd554c3fb423a34abc5157ec schema:familyName Yoo
126 schema:givenName Jaesoo
127 rdf:type schema:Person
128 Nc4482ca865c743be8f699bde71691198 rdf:first sg:person.011355173745.44
129 rdf:rest N8bd6933b8d9f4c3b9160470e911ee16e
130 Nd6c56e25fb6d4649986b7d1a5525d491 rdf:first N080e37caf1d440bb9ab8c21fc98e946e
131 rdf:rest N8a8c678157be4cfaa8b3a5c1891aafa4
132 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
133 schema:name Information and Computing Sciences
134 rdf:type schema:DefinedTerm
135 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
136 schema:name Information Systems
137 rdf:type schema:DefinedTerm
138 sg:person.011355173745.44 schema:affiliation grid-institutes:grid.6738.a
139 schema:familyName Lofi
140 schema:givenName Christoph
141 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011355173745.44
142 rdf:type schema:Person
143 sg:person.013324511711.75 schema:affiliation grid-institutes:grid.10392.39
144 schema:familyName Güntzer
145 schema:givenName Ulrich
146 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013324511711.75
147 rdf:type schema:Person
148 sg:person.014313642615.12 schema:affiliation grid-institutes:grid.6738.a
149 schema:familyName Balke
150 schema:givenName Wolf-Tilo
151 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014313642615.12
152 rdf:type schema:Person
153 grid-institutes:grid.10392.39 schema:alternateName Institut für Informatik, Universität Tübingen, 72076, Tübingen, Germany
154 schema:name Institut für Informatik, Universität Tübingen, 72076, Tübingen, Germany
155 rdf:type schema:Organization
156 grid-institutes:grid.6738.a schema:alternateName Institut für Informationssysteme, Technische Universität Braunschweig, 38106, Braunschweig, Germany
157 schema:name Institut für Informationssysteme, Technische Universität Braunschweig, 38106, Braunschweig, Germany
158 rdf:type schema:Organization
 




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


...