Facilitating discovery on the private web using dataset digests. (7th July 2010)

• Record Type: Journal Article
• Authors: Mork, Peter; Smith, Ken; Blaustein, Barbara; Wolf, Christopher; Samuel, Ken; Sarver, Keri; Vayndiner, Irina
• Is Part Of: International journal of metadata, semantics and ontologies. Volume 5:Number 3(2010)
• Page Start: 170
• Page End: 183
• Publication Date: 2010-07-07
• Subjects: data discovery -- data summarisation -- privacy -- search -- indexing -- histograms -- private web -- disclosure -- dataset digests -- web content discovery -- statistical summaries; Metadata -- Periodicals; Semantic Web -- Periodicals; Ontologies (Information retrieval) -- Periodicals; Data structures (Computer science) -- Periodicals; Information theory -- Periodicals; 005.74
• Languages: English
• ISSNs: 1744-2621

Abstract

Whereas strategies for discovering content on the surface web are commonplace, similar strategies for the private web are non-existent. In this paper, we first establish a general framework for advertising the existence of private web resources that subsumes many existing summarisation strategies, and is based on succinct statistical summaries (which we call digests). We then investigate the trade-off between the data owners' desires to minimise disclosure of sensitive information and the searchers' desires to minimise query error, demonstrating that our techniques are superior to using k-anonymity for that purpose. Finally, we show that our techniques for summarisation do, in fact, make it possible to discover private web data resources.