Eliciting Matters – Controlling Skyline Sizes by Incremental Integration of User Preferences View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2007-01-01

AUTHORS

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

ABSTRACT

Today, result sets of skyline queries are unmanageable due to their exponential growth with the number of query predicates. In this paper we discuss the incremental re-computation of skylines based on additional information elicited from the user. Extending the traditional case of totally ordered domains, we consider preferences in their most general form as strict partial orders of attribute values. After getting an initial skyline set our basic approach aims at interactively increasing the system’s information about the user’s wishes explicitly including indifferences. The additional knowledge then is incorporated into the preference information and constantly reduces skyline sizes. In fact, our approach even allows users to specify trade-offs between different query predicates, thus effectively decreasing the query dimensionality. We give theoretical proof for the soundness and consistence of the extended preference information and an extensive experimental evaluation of the efficiency of our approach. On average, skyline sizes can be considerably decreased in each elicitation step. More... »

PAGES

551-562

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-71703-4_47

DOI

http://dx.doi.org/10.1007/978-3-540-71703-4_47

DIMENSIONS

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


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": "L3S Research Center, Leibniz University Hannover, Appelstr 4, 30167 Hannover, Germany", 
          "id": "http://www.grid.ac/institutes/grid.507815.e", 
          "name": [
            "L3S Research Center, Leibniz University Hannover, Appelstr 4, 30167 Hannover, 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"
      }, 
      {
        "affiliation": {
          "alternateName": "Institute of Computer Science, University of T\u00fcbingen, Sand 13, 72076 T\u00fcbingen, Germany", 
          "id": "http://www.grid.ac/institutes/grid.10392.39", 
          "name": [
            "Institute of Computer Science, University of T\u00fcbingen, Sand 13, 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": "L3S Research Center, Leibniz University Hannover, Appelstr 4, 30167 Hannover, Germany", 
          "id": "http://www.grid.ac/institutes/grid.507815.e", 
          "name": [
            "L3S Research Center, Leibniz University Hannover, Appelstr 4, 30167 Hannover, 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"
      }
    ], 
    "datePublished": "2007-01-01", 
    "datePublishedReg": "2007-01-01", 
    "description": "Today, result sets of skyline queries are unmanageable due to their exponential growth with the number of query predicates. In this paper we discuss the incremental re-computation of skylines based on additional information elicited from the user. Extending the traditional case of totally ordered domains, we consider preferences in their most general form as strict partial orders of attribute values. After getting an initial skyline set our basic approach aims at interactively increasing the system\u2019s information about the user\u2019s wishes explicitly including indifferences. The additional knowledge then is incorporated into the preference information and constantly reduces skyline sizes. In fact, our approach even allows users to specify trade-offs between different query predicates, thus effectively decreasing the query dimensionality. We give theoretical proof for the soundness and consistence of the extended preference information and an extensive experimental evaluation of the efficiency of our approach. On average, skyline sizes can be considerably decreased in each elicitation step.", 
    "editor": [
      {
        "familyName": "Kotagiri", 
        "givenName": "Ramamohanarao", 
        "type": "Person"
      }, 
      {
        "familyName": "Krishna", 
        "givenName": "P. Radha", 
        "type": "Person"
      }, 
      {
        "familyName": "Mohania", 
        "givenName": "Mukesh", 
        "type": "Person"
      }, 
      {
        "familyName": "Nantajeewarawat", 
        "givenName": "Ekawit", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-71703-4_47", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-71702-7", 
        "978-3-540-71703-4"
      ], 
      "name": "Advances in Databases: Concepts, Systems and Applications", 
      "type": "Book"
    }, 
    "keywords": [
      "skyline sizes", 
      "query predicates", 
      "preference information", 
      "extensive experimental evaluation", 
      "skyline queries", 
      "user preferences", 
      "strict partial order", 
      "attribute values", 
      "system information", 
      "incremental integration", 
      "experimental evaluation", 
      "theoretical proof", 
      "users", 
      "elicitation steps", 
      "skyline", 
      "additional knowledge", 
      "predicates", 
      "exponential growth", 
      "basic approach", 
      "information", 
      "partial order", 
      "queries", 
      "traditional case", 
      "additional information", 
      "dimensionality", 
      "soundness", 
      "set", 
      "integration", 
      "proof", 
      "domain", 
      "today", 
      "general form", 
      "efficiency", 
      "knowledge", 
      "consistence", 
      "step", 
      "order", 
      "preferences", 
      "evaluation", 
      "number", 
      "size", 
      "fact", 
      "form", 
      "cases", 
      "values", 
      "growth", 
      "approach", 
      "indifference", 
      "matter", 
      "paper", 
      "initial skyline", 
      "different query predicates", 
      "query dimensionality", 
      "extended preference information", 
      "Eliciting Matters"
    ], 
    "name": "Eliciting Matters \u2013 Controlling Skyline Sizes by Incremental Integration of User Preferences", 
    "pagination": "551-562", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1027112080"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-71703-4_47"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-71703-4_47", 
      "https://app.dimensions.ai/details/publication/pub.1027112080"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-01-01T19:18", 
    "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_322.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-540-71703-4_47"
  }
]
 

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-540-71703-4_47'

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-540-71703-4_47'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-71703-4_47'

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-540-71703-4_47'


 

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

147 TRIPLES      23 PREDICATES      80 URIs      73 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-71703-4_47 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author Ne768c92295ba40d59c54705f72bb799d
4 schema:datePublished 2007-01-01
5 schema:datePublishedReg 2007-01-01
6 schema:description Today, result sets of skyline queries are unmanageable due to their exponential growth with the number of query predicates. In this paper we discuss the incremental re-computation of skylines based on additional information elicited from the user. Extending the traditional case of totally ordered domains, we consider preferences in their most general form as strict partial orders of attribute values. After getting an initial skyline set our basic approach aims at interactively increasing the system’s information about the user’s wishes explicitly including indifferences. The additional knowledge then is incorporated into the preference information and constantly reduces skyline sizes. In fact, our approach even allows users to specify trade-offs between different query predicates, thus effectively decreasing the query dimensionality. We give theoretical proof for the soundness and consistence of the extended preference information and an extensive experimental evaluation of the efficiency of our approach. On average, skyline sizes can be considerably decreased in each elicitation step.
7 schema:editor Ne244485f089940d889817615a8a7aae8
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N0f1a860248994c9bac184879b6f900d7
12 schema:keywords Eliciting Matters
13 additional information
14 additional knowledge
15 approach
16 attribute values
17 basic approach
18 cases
19 consistence
20 different query predicates
21 dimensionality
22 domain
23 efficiency
24 elicitation steps
25 evaluation
26 experimental evaluation
27 exponential growth
28 extended preference information
29 extensive experimental evaluation
30 fact
31 form
32 general form
33 growth
34 incremental integration
35 indifference
36 information
37 initial skyline
38 integration
39 knowledge
40 matter
41 number
42 order
43 paper
44 partial order
45 predicates
46 preference information
47 preferences
48 proof
49 queries
50 query dimensionality
51 query predicates
52 set
53 size
54 skyline
55 skyline queries
56 skyline sizes
57 soundness
58 step
59 strict partial order
60 system information
61 theoretical proof
62 today
63 traditional case
64 user preferences
65 users
66 values
67 schema:name Eliciting Matters – Controlling Skyline Sizes by Incremental Integration of User Preferences
68 schema:pagination 551-562
69 schema:productId N584600a58b4c4bc7a82fd9be5acb5d5a
70 N7c6e3deee4f34403942ac1a59af38a3a
71 schema:publisher N4742b72cc2124816b48729a2c2b31e7a
72 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027112080
73 https://doi.org/10.1007/978-3-540-71703-4_47
74 schema:sdDatePublished 2022-01-01T19:18
75 schema:sdLicense https://scigraph.springernature.com/explorer/license/
76 schema:sdPublisher N9ad5b78462a94ee780473116fbeee937
77 schema:url https://doi.org/10.1007/978-3-540-71703-4_47
78 sgo:license sg:explorer/license/
79 sgo:sdDataset chapters
80 rdf:type schema:Chapter
81 N0f1a860248994c9bac184879b6f900d7 schema:isbn 978-3-540-71702-7
82 978-3-540-71703-4
83 schema:name Advances in Databases: Concepts, Systems and Applications
84 rdf:type schema:Book
85 N3937da7eacac47188b2714d46d0c077b rdf:first N5bfb4c718fca4020aa05b23faca8e19a
86 rdf:rest rdf:nil
87 N39ca3a36d641479784eb4258ba6b7cd8 rdf:first sg:person.013324511711.75
88 rdf:rest Ne95dc9a9c8574be3a49661be2ab4286c
89 N3c92d58e45204e8c926b8072bc40993d schema:familyName Krishna
90 schema:givenName P. Radha
91 rdf:type schema:Person
92 N4559426e9d9844de9bad57362e37c738 schema:familyName Mohania
93 schema:givenName Mukesh
94 rdf:type schema:Person
95 N4742b72cc2124816b48729a2c2b31e7a schema:name Springer Nature
96 rdf:type schema:Organisation
97 N584600a58b4c4bc7a82fd9be5acb5d5a schema:name dimensions_id
98 schema:value pub.1027112080
99 rdf:type schema:PropertyValue
100 N5bfb4c718fca4020aa05b23faca8e19a schema:familyName Nantajeewarawat
101 schema:givenName Ekawit
102 rdf:type schema:Person
103 N7c6e3deee4f34403942ac1a59af38a3a schema:name doi
104 schema:value 10.1007/978-3-540-71703-4_47
105 rdf:type schema:PropertyValue
106 N9ad5b78462a94ee780473116fbeee937 schema:name Springer Nature - SN SciGraph project
107 rdf:type schema:Organization
108 Nb1c9ad3f11f442c3b9b5b41260e2f6b0 rdf:first N4559426e9d9844de9bad57362e37c738
109 rdf:rest N3937da7eacac47188b2714d46d0c077b
110 Nb550d795e5ba4456b7b63bc1bdf84f8d rdf:first N3c92d58e45204e8c926b8072bc40993d
111 rdf:rest Nb1c9ad3f11f442c3b9b5b41260e2f6b0
112 Ne244485f089940d889817615a8a7aae8 rdf:first Neb9f4ad8deef49fda6abd899a5be4396
113 rdf:rest Nb550d795e5ba4456b7b63bc1bdf84f8d
114 Ne768c92295ba40d59c54705f72bb799d rdf:first sg:person.014313642615.12
115 rdf:rest N39ca3a36d641479784eb4258ba6b7cd8
116 Ne95dc9a9c8574be3a49661be2ab4286c rdf:first sg:person.011355173745.44
117 rdf:rest rdf:nil
118 Neb9f4ad8deef49fda6abd899a5be4396 schema:familyName Kotagiri
119 schema:givenName Ramamohanarao
120 rdf:type schema:Person
121 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
122 schema:name Information and Computing Sciences
123 rdf:type schema:DefinedTerm
124 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
125 schema:name Information Systems
126 rdf:type schema:DefinedTerm
127 sg:person.011355173745.44 schema:affiliation grid-institutes:grid.507815.e
128 schema:familyName Lofi
129 schema:givenName Christoph
130 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011355173745.44
131 rdf:type schema:Person
132 sg:person.013324511711.75 schema:affiliation grid-institutes:grid.10392.39
133 schema:familyName Güntzer
134 schema:givenName Ulrich
135 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013324511711.75
136 rdf:type schema:Person
137 sg:person.014313642615.12 schema:affiliation grid-institutes:grid.507815.e
138 schema:familyName Balke
139 schema:givenName Wolf-Tilo
140 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014313642615.12
141 rdf:type schema:Person
142 grid-institutes:grid.10392.39 schema:alternateName Institute of Computer Science, University of Tübingen, Sand 13, 72076 Tübingen, Germany
143 schema:name Institute of Computer Science, University of Tübingen, Sand 13, 72076 Tübingen, Germany
144 rdf:type schema:Organization
145 grid-institutes:grid.507815.e schema:alternateName L3S Research Center, Leibniz University Hannover, Appelstr 4, 30167 Hannover, Germany
146 schema:name L3S Research Center, Leibniz University Hannover, Appelstr 4, 30167 Hannover, Germany
147 rdf:type schema:Organization
 




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


...