[PDF] Top 20 Towards Statistical Queries over Distributed Private User Data

... To generate an answer to a received query, each client needs to encrypt a binary value for each bucket, us- ing the GM cryptosystem in PDDP or using the Pail- lier cryptosystem in a Paillier-based system. We measure the ... See full document

... to statistical queries made by an untrusted ...these queries with a differentially-private mechanism, the curator can guarantee that the analyst gets responses within some bound of the correct ... See full document

... the statistical information is based on the R language, new websites or applications (such as JGUIforR) can be developed that access the data through the use of R ...the user must only define the ... See full document

... of data in both the aspects of dimensionality and volume, performing k nearest neighbors search over cloud environments has been gradually receiving more attention among researchers in the field of database ... See full document

... historical user queries can ideally provide us with guidance regarding which XML data sources are more frequently accessed by users, compared to ...multiple distributed XML data sources ... See full document

... One of the more prominent papers on autocorrec- tion of misspelled input is (Whitelaw et al., 2009). The three-step approach incorporates a classifica- tion step that determines whether a word is mis- spelled, computes ... See full document

... the data to make more difficult for attackers to re-identify individuals (k-anonymity [4], l-divergence [5], t-closeness [6], ...count queries satisfying differential privacy ...differentially ... See full document

... Abstract: Data mining research faces two great challenges: ...distributed data. Conventional mining techniques are centralized and the data needs to be accumulated at central ...the ... See full document

... In this paper, we consider differential privacy (Dwork et al., 2006), which has become a standard concept in the area of privacy. Roughly speaking, a mechanism which releases information about some database is said to ... See full document

... running queries on Splinter is low, with our most expensive query, map routing, costing less than ...each user makes 100 map queries per ...current data providers, such as Yelp and Google ... See full document

... a distributed database , we have the ability to decentralized data that are most heavily used by end users at geographically dispersed location and , at the same time , to combine data from different ... See full document

... spatiotemporal data, containing time and space attributes simultaneously [2]. Data that are moving in time with changes of their location or shape describe a moving ...mobile user roaming around and ... See full document

... sensitive data area unit being progressively centralized into the ...search over encrypted knowledge through keywords, these techniques support solely mathematician search, while not capturing any ... See full document

... recommending queries in the exploration of data by exploiting the log of ...the user can request for the rest of the current session, because the next queries proposed by the current ... See full document

... These queries possess the following characteristics: As the data is changing continuously and the user is interested in the notifications these queries return the results to the clients ...to ... See full document

... the private information of data contents, such properties themselves are already sensitive and private for the ...range queries, directly exposes the statistical information in the ... See full document

... since queries can only reach a bounded number of peers which is independent of the population size, which implies that queries only search over a bounded subset of the index ...as queries that ... See full document

... Every step in QA 3 is associated with an internal score that represents our confidence in that specific de- cision/interpretation. For instance, a small percentage of tagged tokens, more datasets matching the question, ... See full document

... a data set analysed in a cheminformatics study may provide chemical names or Simplified Molecular Input Line Entry Specification (SMILES) [36] descriptors under investigation, and will perhaps report the programs ... See full document

... For instance, in the question “Where can I find cheap ac- commodation in London?”, the focus is cheap accommoda- tion, that can be further reduced to its head accommodation using e.g. the rules in (Collins, 1999). ... See full document