On Real-Time Top k Querying for Mobile Services View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2002-11-05

AUTHORS

Wolf-Tilo Balke , Ulrich Güntzer , Werner Kießling

ABSTRACT

Mobile services offering multi-feature query capabilities must meet tough response time requirements to gain customer acceptance. The top-k query model is a popular candidate to implement such services. We present a new algorithm SR-Combine that closely self-adapts to particular cost ratios in different environments optimizing both object accesses and query run-times. We perform a series of benchmarks to verify the superiority over existing approaches and use a psychologically founded model of response time requirements for mobile access. For a wide range of practical cases SR-Combine can already satisfy these goals. Where this isn’t yet the case, we show ways to get there systematically paving the way for real-time capabilities in mobile services. More... »

PAGES

125-143

Book

TITLE

On the Move to Meaningful Internet Systems 2002: CoopIS, DOA, and ODBASE

ISBN

978-3-540-00106-5
978-3-540-36124-4

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-36124-3_8

DOI

http://dx.doi.org/10.1007/3-540-36124-3_8

DIMENSIONS

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


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/0806", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information Systems", 
        "type": "DefinedTerm"
      }, 
      {
        "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"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of Augsburg", 
          "id": "https://www.grid.ac/institutes/grid.7307.3", 
          "name": [
            "Institute of Computer Science, University of Augsburg, Augsburg, 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": "University of T\u00fcbingen", 
          "id": "https://www.grid.ac/institutes/grid.10392.39", 
          "name": [
            "Institute of Computer Science, University of T\u00fcbingen, 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": "University of Augsburg", 
          "id": "https://www.grid.ac/institutes/grid.7307.3", 
          "name": [
            "Institute of Computer Science, University of Augsburg, Augsburg, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Kie\u00dfling", 
        "givenName": "Werner", 
        "id": "sg:person.07355710125.73", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07355710125.73"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1145/342009.335433", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011530561"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/276304.276323", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040031639"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/375551.375567", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048453985"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/69.738357", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061213713"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/icde.2002.994751", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095477126"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2002-11-05", 
    "datePublishedReg": "2002-11-05", 
    "description": "Mobile services offering multi-feature query capabilities must meet tough response time requirements to gain customer acceptance. The top-k query model is a popular candidate to implement such services. We present a new algorithm SR-Combine that closely self-adapts to particular cost ratios in different environments optimizing both object accesses and query run-times. We perform a series of benchmarks to verify the superiority over existing approaches and use a psychologically founded model of response time requirements for mobile access. For a wide range of practical cases SR-Combine can already satisfy these goals. Where this isn\u2019t yet the case, we show ways to get there systematically paving the way for real-time capabilities in mobile services.", 
    "editor": [
      {
        "familyName": "Meersman", 
        "givenName": "Robert", 
        "type": "Person"
      }, 
      {
        "familyName": "Tari", 
        "givenName": "Zahir", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-36124-3_8", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-00106-5", 
        "978-3-540-36124-4"
      ], 
      "name": "On the Move to Meaningful Internet Systems 2002: CoopIS, DOA, and ODBASE", 
      "type": "Book"
    }, 
    "name": "On Real-Time Top k Querying for Mobile Services", 
    "pagination": "125-143", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-36124-3_8"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "0be0c0788949ccb45585da7543843532301ba685db79bf833c8aa36c4fcbe9d4"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1002494869"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-36124-3_8", 
      "https://app.dimensions.ai/details/publication/pub.1002494869"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T05:50", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000347_0000000347/records_89826_00000000.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F3-540-36124-3_8"
  }
]
 

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-36124-3_8'

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-36124-3_8'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-36124-3_8'

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-36124-3_8'


 

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

102 TRIPLES      23 PREDICATES      31 URIs      19 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-36124-3_8 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author N76e47f042481407182ee215aad162e70
4 schema:citation https://doi.org/10.1109/69.738357
5 https://doi.org/10.1109/icde.2002.994751
6 https://doi.org/10.1145/276304.276323
7 https://doi.org/10.1145/342009.335433
8 https://doi.org/10.1145/375551.375567
9 schema:datePublished 2002-11-05
10 schema:datePublishedReg 2002-11-05
11 schema:description Mobile services offering multi-feature query capabilities must meet tough response time requirements to gain customer acceptance. The top-k query model is a popular candidate to implement such services. We present a new algorithm SR-Combine that closely self-adapts to particular cost ratios in different environments optimizing both object accesses and query run-times. We perform a series of benchmarks to verify the superiority over existing approaches and use a psychologically founded model of response time requirements for mobile access. For a wide range of practical cases SR-Combine can already satisfy these goals. Where this isn’t yet the case, we show ways to get there systematically paving the way for real-time capabilities in mobile services.
12 schema:editor N3b4349ec5dc14b06bda830179c52c646
13 schema:genre chapter
14 schema:inLanguage en
15 schema:isAccessibleForFree true
16 schema:isPartOf Ne70f0e4a18dc4dbcbc51168f36126ff4
17 schema:name On Real-Time Top k Querying for Mobile Services
18 schema:pagination 125-143
19 schema:productId N21c8f9a1b8cd458f84fb0b74cf0b5abc
20 Nc039293b5cc6424797daa9887493f6b8
21 Nfc470b44ab9a4dd1bf0f423d3ff2bb62
22 schema:publisher Nc111c7e7f0494f5b81731b4c7efa93c5
23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002494869
24 https://doi.org/10.1007/3-540-36124-3_8
25 schema:sdDatePublished 2019-04-16T05:50
26 schema:sdLicense https://scigraph.springernature.com/explorer/license/
27 schema:sdPublisher Nb5848e91d99b46c6be5a0af05788393c
28 schema:url https://link.springer.com/10.1007%2F3-540-36124-3_8
29 sgo:license sg:explorer/license/
30 sgo:sdDataset chapters
31 rdf:type schema:Chapter
32 N19a85e70d410476f9b89d113507cbb1c schema:familyName Tari
33 schema:givenName Zahir
34 rdf:type schema:Person
35 N21c8f9a1b8cd458f84fb0b74cf0b5abc schema:name dimensions_id
36 schema:value pub.1002494869
37 rdf:type schema:PropertyValue
38 N3b4349ec5dc14b06bda830179c52c646 rdf:first Na64a40c0a3804d059c9254b52bf282e0
39 rdf:rest N734dc2278b4c4927902c6b374c9ed14b
40 N70c634462f664ceca50549239a8d5838 rdf:first sg:person.07355710125.73
41 rdf:rest rdf:nil
42 N734dc2278b4c4927902c6b374c9ed14b rdf:first N19a85e70d410476f9b89d113507cbb1c
43 rdf:rest rdf:nil
44 N76e47f042481407182ee215aad162e70 rdf:first sg:person.014313642615.12
45 rdf:rest N9516faa74d814fcb934db13ecc4d2687
46 N9516faa74d814fcb934db13ecc4d2687 rdf:first sg:person.013324511711.75
47 rdf:rest N70c634462f664ceca50549239a8d5838
48 Na64a40c0a3804d059c9254b52bf282e0 schema:familyName Meersman
49 schema:givenName Robert
50 rdf:type schema:Person
51 Nb5848e91d99b46c6be5a0af05788393c schema:name Springer Nature - SN SciGraph project
52 rdf:type schema:Organization
53 Nc039293b5cc6424797daa9887493f6b8 schema:name doi
54 schema:value 10.1007/3-540-36124-3_8
55 rdf:type schema:PropertyValue
56 Nc111c7e7f0494f5b81731b4c7efa93c5 schema:location Berlin, Heidelberg
57 schema:name Springer Berlin Heidelberg
58 rdf:type schema:Organisation
59 Ne70f0e4a18dc4dbcbc51168f36126ff4 schema:isbn 978-3-540-00106-5
60 978-3-540-36124-4
61 schema:name On the Move to Meaningful Internet Systems 2002: CoopIS, DOA, and ODBASE
62 rdf:type schema:Book
63 Nfc470b44ab9a4dd1bf0f423d3ff2bb62 schema:name readcube_id
64 schema:value 0be0c0788949ccb45585da7543843532301ba685db79bf833c8aa36c4fcbe9d4
65 rdf:type schema:PropertyValue
66 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
67 schema:name Information and Computing Sciences
68 rdf:type schema:DefinedTerm
69 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
70 schema:name Information Systems
71 rdf:type schema:DefinedTerm
72 sg:person.013324511711.75 schema:affiliation https://www.grid.ac/institutes/grid.10392.39
73 schema:familyName Güntzer
74 schema:givenName Ulrich
75 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013324511711.75
76 rdf:type schema:Person
77 sg:person.014313642615.12 schema:affiliation https://www.grid.ac/institutes/grid.7307.3
78 schema:familyName Balke
79 schema:givenName Wolf-Tilo
80 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014313642615.12
81 rdf:type schema:Person
82 sg:person.07355710125.73 schema:affiliation https://www.grid.ac/institutes/grid.7307.3
83 schema:familyName Kießling
84 schema:givenName Werner
85 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07355710125.73
86 rdf:type schema:Person
87 https://doi.org/10.1109/69.738357 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061213713
88 rdf:type schema:CreativeWork
89 https://doi.org/10.1109/icde.2002.994751 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095477126
90 rdf:type schema:CreativeWork
91 https://doi.org/10.1145/276304.276323 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040031639
92 rdf:type schema:CreativeWork
93 https://doi.org/10.1145/342009.335433 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011530561
94 rdf:type schema:CreativeWork
95 https://doi.org/10.1145/375551.375567 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048453985
96 rdf:type schema:CreativeWork
97 https://www.grid.ac/institutes/grid.10392.39 schema:alternateName University of Tübingen
98 schema:name Institute of Computer Science, University of Tübingen, Tübingen, Germany
99 rdf:type schema:Organization
100 https://www.grid.ac/institutes/grid.7307.3 schema:alternateName University of Augsburg
101 schema:name Institute of Computer Science, University of Augsburg, Augsburg, Germany
102 rdf:type schema:Organization
 




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


...