Approximate Query Answering and Result Refinement on XML Data View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2010

AUTHORS

Katja Seidler , Eric Peukert , Gregor Hackenbroich , Wolfgang Lehner

ABSTRACT

Today, many economic decisions are based on the fast analysis of XML data. Yet, the time to process analytical XML queries is typically high. Although current XML techniques focus on the optimization of query processing, none of these support early approximate feedback as possible in relational Online Aggregation systems.In this paper, we introduce a system that provides fast estimates to XML aggregation queries. While processing, these estimates and the assigned confidence bounds are constantly improving. In our evaluation, we show that without significantly increasing the overall execution time our system returns accurate guesses of the final answer long before traditional systems are able to produce output. More... »

PAGES

78-86

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-13818-8_7

DOI

http://dx.doi.org/10.1007/978-3-642-13818-8_7

DIMENSIONS

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


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/0804", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Data Format", 
        "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": "SAP Research CEC Dresden, Chemnitzer Str. 48, 01187, Dresden, Germany", 
          "id": "http://www.grid.ac/institutes/grid.19008.30", 
          "name": [
            "SAP Research CEC Dresden, Chemnitzer Str. 48, 01187, Dresden, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Seidler", 
        "givenName": "Katja", 
        "id": "sg:person.013617655752.01", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013617655752.01"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "SAP Research CEC Dresden, Chemnitzer Str. 48, 01187, Dresden, Germany", 
          "id": "http://www.grid.ac/institutes/grid.19008.30", 
          "name": [
            "SAP Research CEC Dresden, Chemnitzer Str. 48, 01187, Dresden, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Peukert", 
        "givenName": "Eric", 
        "id": "sg:person.016002777511.67", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016002777511.67"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "SAP Research CEC Dresden, Chemnitzer Str. 48, 01187, Dresden, Germany", 
          "id": "http://www.grid.ac/institutes/grid.19008.30", 
          "name": [
            "SAP Research CEC Dresden, Chemnitzer Str. 48, 01187, Dresden, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Hackenbroich", 
        "givenName": "Gregor", 
        "id": "sg:person.012241057077.14", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012241057077.14"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Technische Universit\u00e4t Dresden, 01062, Dresden, Germany", 
          "id": "http://www.grid.ac/institutes/grid.4488.0", 
          "name": [
            "Technische Universit\u00e4t Dresden, 01062, Dresden, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lehner", 
        "givenName": "Wolfgang", 
        "id": "sg:person.014174244741.81", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014174244741.81"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2010", 
    "datePublishedReg": "2010-01-01", 
    "description": "Today, many economic decisions are based on the fast analysis of XML data. Yet, the time to process analytical XML queries is typically high. Although current XML techniques focus on the optimization of query processing, none of these support early approximate feedback as possible in relational Online Aggregation systems.In this paper, we introduce a system that provides fast estimates to XML aggregation queries. While processing, these estimates and the assigned confidence bounds are constantly improving. In our evaluation, we show that without significantly increasing the overall execution time our system returns accurate guesses of the final answer long before traditional systems are able to produce output.", 
    "editor": [
      {
        "familyName": "Gertz", 
        "givenName": "Michael", 
        "type": "Person"
      }, 
      {
        "familyName": "Lud\u00e4scher", 
        "givenName": "Bertram", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-13818-8_7", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-13817-1", 
        "978-3-642-13818-8"
      ], 
      "name": "Scientific and Statistical Database Management", 
      "type": "Book"
    }, 
    "keywords": [
      "XML data", 
      "approximate query answering", 
      "online aggregation system", 
      "overall execution time", 
      "query processing", 
      "aggregation queries", 
      "XML techniques", 
      "XML queries", 
      "query answering", 
      "result refinement", 
      "execution time", 
      "aggregation system", 
      "queries", 
      "fast estimate", 
      "traditional systems", 
      "final answer", 
      "approximate feedback", 
      "accurate guesses", 
      "confidence bounds", 
      "Answering", 
      "fast analysis", 
      "system", 
      "processing", 
      "optimization", 
      "data", 
      "feedback", 
      "decisions", 
      "bounds", 
      "today", 
      "guess", 
      "technique", 
      "time", 
      "output", 
      "answers", 
      "refinement", 
      "evaluation", 
      "analysis", 
      "economic decisions", 
      "estimates", 
      "paper"
    ], 
    "name": "Approximate Query Answering and Result Refinement on XML Data", 
    "pagination": "78-86", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1027848709"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-13818-8_7"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-13818-8_7", 
      "https://app.dimensions.ai/details/publication/pub.1027848709"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-12-01T06:53", 
    "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_420.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-13818-8_7"
  }
]
 

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-13818-8_7'

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-13818-8_7'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-13818-8_7'

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-13818-8_7'


 

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

132 TRIPLES      22 PREDICATES      66 URIs      58 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-13818-8_7 schema:about anzsrc-for:08
2 anzsrc-for:0804
3 anzsrc-for:0806
4 schema:author Nd8c5a7b9f1b0489288d60b5f2dc97bec
5 schema:datePublished 2010
6 schema:datePublishedReg 2010-01-01
7 schema:description Today, many economic decisions are based on the fast analysis of XML data. Yet, the time to process analytical XML queries is typically high. Although current XML techniques focus on the optimization of query processing, none of these support early approximate feedback as possible in relational Online Aggregation systems.In this paper, we introduce a system that provides fast estimates to XML aggregation queries. While processing, these estimates and the assigned confidence bounds are constantly improving. In our evaluation, we show that without significantly increasing the overall execution time our system returns accurate guesses of the final answer long before traditional systems are able to produce output.
8 schema:editor Nc2100aee014d486281ea571fc809c123
9 schema:genre chapter
10 schema:isAccessibleForFree true
11 schema:isPartOf Ne7f6143f933f4e3f8e5e113073c53931
12 schema:keywords Answering
13 XML data
14 XML queries
15 XML techniques
16 accurate guesses
17 aggregation queries
18 aggregation system
19 analysis
20 answers
21 approximate feedback
22 approximate query answering
23 bounds
24 confidence bounds
25 data
26 decisions
27 economic decisions
28 estimates
29 evaluation
30 execution time
31 fast analysis
32 fast estimate
33 feedback
34 final answer
35 guess
36 online aggregation system
37 optimization
38 output
39 overall execution time
40 paper
41 processing
42 queries
43 query answering
44 query processing
45 refinement
46 result refinement
47 system
48 technique
49 time
50 today
51 traditional systems
52 schema:name Approximate Query Answering and Result Refinement on XML Data
53 schema:pagination 78-86
54 schema:productId N5e07c6c3e43845e49c90b6dea326e151
55 N7c410d0f3b5d410a86169e6845f450a4
56 schema:publisher N5b46880f1e1a455eb87c4bc8bd9ebc18
57 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027848709
58 https://doi.org/10.1007/978-3-642-13818-8_7
59 schema:sdDatePublished 2022-12-01T06:53
60 schema:sdLicense https://scigraph.springernature.com/explorer/license/
61 schema:sdPublisher Nb15628791e4d402f8ac72c2e059151fa
62 schema:url https://doi.org/10.1007/978-3-642-13818-8_7
63 sgo:license sg:explorer/license/
64 sgo:sdDataset chapters
65 rdf:type schema:Chapter
66 N15a1efdd2a2e4b989b269927ed456e95 schema:familyName Gertz
67 schema:givenName Michael
68 rdf:type schema:Person
69 N2dcaeb8b909b4ca1a7bfedc9726bcd73 rdf:first sg:person.016002777511.67
70 rdf:rest Nb9133bd768154f5598bed4a080bf2917
71 N5b46880f1e1a455eb87c4bc8bd9ebc18 schema:name Springer Nature
72 rdf:type schema:Organisation
73 N5e07c6c3e43845e49c90b6dea326e151 schema:name dimensions_id
74 schema:value pub.1027848709
75 rdf:type schema:PropertyValue
76 N7c410d0f3b5d410a86169e6845f450a4 schema:name doi
77 schema:value 10.1007/978-3-642-13818-8_7
78 rdf:type schema:PropertyValue
79 N81f411308ed74fc0921df82e4a7960bc rdf:first sg:person.014174244741.81
80 rdf:rest rdf:nil
81 N908f49689ebc4d9aa5b6b388c733947e rdf:first N9c57f02679454ddfba8a33baebf78f42
82 rdf:rest rdf:nil
83 N9c57f02679454ddfba8a33baebf78f42 schema:familyName Ludäscher
84 schema:givenName Bertram
85 rdf:type schema:Person
86 Nb15628791e4d402f8ac72c2e059151fa schema:name Springer Nature - SN SciGraph project
87 rdf:type schema:Organization
88 Nb9133bd768154f5598bed4a080bf2917 rdf:first sg:person.012241057077.14
89 rdf:rest N81f411308ed74fc0921df82e4a7960bc
90 Nc2100aee014d486281ea571fc809c123 rdf:first N15a1efdd2a2e4b989b269927ed456e95
91 rdf:rest N908f49689ebc4d9aa5b6b388c733947e
92 Nd8c5a7b9f1b0489288d60b5f2dc97bec rdf:first sg:person.013617655752.01
93 rdf:rest N2dcaeb8b909b4ca1a7bfedc9726bcd73
94 Ne7f6143f933f4e3f8e5e113073c53931 schema:isbn 978-3-642-13817-1
95 978-3-642-13818-8
96 schema:name Scientific and Statistical Database Management
97 rdf:type schema:Book
98 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
99 schema:name Information and Computing Sciences
100 rdf:type schema:DefinedTerm
101 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
102 schema:name Data Format
103 rdf:type schema:DefinedTerm
104 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
105 schema:name Information Systems
106 rdf:type schema:DefinedTerm
107 sg:person.012241057077.14 schema:affiliation grid-institutes:grid.19008.30
108 schema:familyName Hackenbroich
109 schema:givenName Gregor
110 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012241057077.14
111 rdf:type schema:Person
112 sg:person.013617655752.01 schema:affiliation grid-institutes:grid.19008.30
113 schema:familyName Seidler
114 schema:givenName Katja
115 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013617655752.01
116 rdf:type schema:Person
117 sg:person.014174244741.81 schema:affiliation grid-institutes:grid.4488.0
118 schema:familyName Lehner
119 schema:givenName Wolfgang
120 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014174244741.81
121 rdf:type schema:Person
122 sg:person.016002777511.67 schema:affiliation grid-institutes:grid.19008.30
123 schema:familyName Peukert
124 schema:givenName Eric
125 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016002777511.67
126 rdf:type schema:Person
127 grid-institutes:grid.19008.30 schema:alternateName SAP Research CEC Dresden, Chemnitzer Str. 48, 01187, Dresden, Germany
128 schema:name SAP Research CEC Dresden, Chemnitzer Str. 48, 01187, Dresden, Germany
129 rdf:type schema:Organization
130 grid-institutes:grid.4488.0 schema:alternateName Technische Universität Dresden, 01062, Dresden, Germany
131 schema:name Technische Universität Dresden, 01062, Dresden, Germany
132 rdf:type schema:Organization
 




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


...