Private and Continual Release of Statistics View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2010

AUTHORS

T-H. Hubert Chan , Elaine Shi , Dawn Song

ABSTRACT

We ask the question – how can websites and data aggregators continually release updated statistics, and meanwhile preserve each individual user’s privacy? Given a stream of 0’s and 1’s, we propose a differentially private continual counter that outputs at every time step the approximate number of 1’s seen thus far. Our counter construction has error that is only poly-log in the number of time steps. We can extend the basic counter construction to allow websites to continually give top-k and hot items suggestions while preserving users’ privacy. More... »

PAGES

405-417

Book

TITLE

Automata, Languages and Programming

ISBN

978-3-642-14161-4
978-3-642-14162-1

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-14162-1_34

DOI

http://dx.doi.org/10.1007/978-3-642-14162-1_34

DIMENSIONS

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


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"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "The University of Hong Kong", 
          "id": "http://www.grid.ac/institutes/grid.194645.b", 
          "name": [
            "The University of Hong Kong"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Hubert Chan", 
        "givenName": "T-H.", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "PARC", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "PARC"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Shi", 
        "givenName": "Elaine", 
        "id": "sg:person.014706274717.52", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014706274717.52"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "UC Berkeley", 
          "id": "http://www.grid.ac/institutes/grid.47840.3f", 
          "name": [
            "UC Berkeley"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Song", 
        "givenName": "Dawn", 
        "id": "sg:person.01143152610.86", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01143152610.86"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2010", 
    "datePublishedReg": "2010-01-01", 
    "description": "We ask the question \u2013 how can websites and data aggregators continually release updated statistics, and meanwhile preserve each individual user\u2019s privacy? Given a stream of 0\u2019s and 1\u2019s, we propose a differentially private continual counter that outputs at every time step the approximate number of 1\u2019s seen thus far. Our counter construction has error that is only poly-log in the number of time steps. We can extend the basic counter construction to allow websites to continually give top-k and hot items suggestions while preserving users\u2019 privacy.", 
    "editor": [
      {
        "familyName": "Abramsky", 
        "givenName": "Samson", 
        "type": "Person"
      }, 
      {
        "familyName": "Gavoille", 
        "givenName": "Cyril", 
        "type": "Person"
      }, 
      {
        "familyName": "Kirchner", 
        "givenName": "Claude", 
        "type": "Person"
      }, 
      {
        "familyName": "Meyer auf der Heide", 
        "givenName": "Friedhelm", 
        "type": "Person"
      }, 
      {
        "familyName": "Spirakis", 
        "givenName": "Paul G.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-14162-1_34", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-14161-4", 
        "978-3-642-14162-1"
      ], 
      "name": "Automata, Languages and Programming", 
      "type": "Book"
    }, 
    "keywords": [
      "individual user privacy", 
      "user privacy", 
      "data aggregator", 
      "privacy", 
      "counter construction", 
      "time step", 
      "websites", 
      "users", 
      "aggregator", 
      "approximate number", 
      "streams", 
      "continual release", 
      "construction", 
      "error", 
      "number", 
      "statistics", 
      "output", 
      "top", 
      "step", 
      "counter", 
      "time", 
      "suggestions", 
      "questions", 
      "release", 
      "private continual counter", 
      "continual counter", 
      "basic counter construction", 
      "hot items suggestions", 
      "items suggestions"
    ], 
    "name": "Private and Continual Release of Statistics", 
    "pagination": "405-417", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1042714214"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-14162-1_34"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-14162-1_34", 
      "https://app.dimensions.ai/details/publication/pub.1042714214"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2021-11-01T18:56", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20211101/entities/gbq_results/chapter/chapter_347.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-14162-1_34"
  }
]
 

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-14162-1_34'

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-14162-1_34'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-14162-1_34'

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-14162-1_34'


 

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

128 TRIPLES      23 PREDICATES      55 URIs      48 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-14162-1_34 schema:about anzsrc-for:08
2 anzsrc-for:0804
3 schema:author N4af73a74862c437f8e06eead683e5450
4 schema:datePublished 2010
5 schema:datePublishedReg 2010-01-01
6 schema:description We ask the question – how can websites and data aggregators continually release updated statistics, and meanwhile preserve each individual user’s privacy? Given a stream of 0’s and 1’s, we propose a differentially private continual counter that outputs at every time step the approximate number of 1’s seen thus far. Our counter construction has error that is only poly-log in the number of time steps. We can extend the basic counter construction to allow websites to continually give top-k and hot items suggestions while preserving users’ privacy.
7 schema:editor N9f080146e19f4d4b956bdfc83d06861a
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf N0381f30ac8fa4297b7b562f3907db280
12 schema:keywords aggregator
13 approximate number
14 basic counter construction
15 construction
16 continual counter
17 continual release
18 counter
19 counter construction
20 data aggregator
21 error
22 hot items suggestions
23 individual user privacy
24 items suggestions
25 number
26 output
27 privacy
28 private continual counter
29 questions
30 release
31 statistics
32 step
33 streams
34 suggestions
35 time
36 time step
37 top
38 user privacy
39 users
40 websites
41 schema:name Private and Continual Release of Statistics
42 schema:pagination 405-417
43 schema:productId N08490128abf74379a2e4c4b0f35a9095
44 N66806a507c034d5cb8b83220bbe30765
45 schema:publisher N4d26a552350b476d90667cbd9f7908c3
46 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042714214
47 https://doi.org/10.1007/978-3-642-14162-1_34
48 schema:sdDatePublished 2021-11-01T18:56
49 schema:sdLicense https://scigraph.springernature.com/explorer/license/
50 schema:sdPublisher Nc51b274a2d9743b192a6da9c05d93af9
51 schema:url https://doi.org/10.1007/978-3-642-14162-1_34
52 sgo:license sg:explorer/license/
53 sgo:sdDataset chapters
54 rdf:type schema:Chapter
55 N0381f30ac8fa4297b7b562f3907db280 schema:isbn 978-3-642-14161-4
56 978-3-642-14162-1
57 schema:name Automata, Languages and Programming
58 rdf:type schema:Book
59 N08490128abf74379a2e4c4b0f35a9095 schema:name doi
60 schema:value 10.1007/978-3-642-14162-1_34
61 rdf:type schema:PropertyValue
62 N2a3ab4975e0a4d33966bedfedfd17b16 schema:familyName Abramsky
63 schema:givenName Samson
64 rdf:type schema:Person
65 N4af73a74862c437f8e06eead683e5450 rdf:first Nf150e8bd0c4b4806a86a1469508b72a8
66 rdf:rest N8ab73e3e252942d696f7dfd02bc8ce92
67 N4d26a552350b476d90667cbd9f7908c3 schema:name Springer Nature
68 rdf:type schema:Organisation
69 N545c1e8c82ec47ccb015ce536d95040e schema:familyName Spirakis
70 schema:givenName Paul G.
71 rdf:type schema:Person
72 N5747db72b3774e028ff6e12c38ef3bf2 rdf:first Nc392205db889499f80e036fc2211e293
73 rdf:rest N6c852f25f66c4467b8329001e6f5951d
74 N66806a507c034d5cb8b83220bbe30765 schema:name dimensions_id
75 schema:value pub.1042714214
76 rdf:type schema:PropertyValue
77 N6c852f25f66c4467b8329001e6f5951d rdf:first N545c1e8c82ec47ccb015ce536d95040e
78 rdf:rest rdf:nil
79 N8ab73e3e252942d696f7dfd02bc8ce92 rdf:first sg:person.014706274717.52
80 rdf:rest Nf4f029ae943644a5ab96643bf0a0a7f2
81 N9f080146e19f4d4b956bdfc83d06861a rdf:first N2a3ab4975e0a4d33966bedfedfd17b16
82 rdf:rest Nf4909b4563034e768a46e9b03d923e4e
83 Nb19a1bddce3b4ef7972083985d1d9c96 schema:familyName Gavoille
84 schema:givenName Cyril
85 rdf:type schema:Person
86 Nc392205db889499f80e036fc2211e293 schema:familyName Meyer auf der Heide
87 schema:givenName Friedhelm
88 rdf:type schema:Person
89 Nc51b274a2d9743b192a6da9c05d93af9 schema:name Springer Nature - SN SciGraph project
90 rdf:type schema:Organization
91 Nd7327c74b40c42e7a40beaeb2749919d rdf:first Ndc9d39f5c43f436991d0ec6bb32b49c0
92 rdf:rest N5747db72b3774e028ff6e12c38ef3bf2
93 Ndc9d39f5c43f436991d0ec6bb32b49c0 schema:familyName Kirchner
94 schema:givenName Claude
95 rdf:type schema:Person
96 Nf150e8bd0c4b4806a86a1469508b72a8 schema:affiliation grid-institutes:grid.194645.b
97 schema:familyName Hubert Chan
98 schema:givenName T-H.
99 rdf:type schema:Person
100 Nf4909b4563034e768a46e9b03d923e4e rdf:first Nb19a1bddce3b4ef7972083985d1d9c96
101 rdf:rest Nd7327c74b40c42e7a40beaeb2749919d
102 Nf4f029ae943644a5ab96643bf0a0a7f2 rdf:first sg:person.01143152610.86
103 rdf:rest rdf:nil
104 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
105 schema:name Information and Computing Sciences
106 rdf:type schema:DefinedTerm
107 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
108 schema:name Data Format
109 rdf:type schema:DefinedTerm
110 sg:person.01143152610.86 schema:affiliation grid-institutes:grid.47840.3f
111 schema:familyName Song
112 schema:givenName Dawn
113 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01143152610.86
114 rdf:type schema:Person
115 sg:person.014706274717.52 schema:affiliation grid-institutes:None
116 schema:familyName Shi
117 schema:givenName Elaine
118 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014706274717.52
119 rdf:type schema:Person
120 grid-institutes:None schema:alternateName PARC
121 schema:name PARC
122 rdf:type schema:Organization
123 grid-institutes:grid.194645.b schema:alternateName The University of Hong Kong
124 schema:name The University of Hong Kong
125 rdf:type schema:Organization
126 grid-institutes:grid.47840.3f schema:alternateName UC Berkeley
127 schema:name UC Berkeley
128 rdf:type schema:Organization
 




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


...