WebPut: Efficient web-based data imputation

Zhixu Li, Mohamed A. Sharaf, Laurianne Sitbon, Shazia Sadiq, Marta Indulska, Xiaofang Zhou

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Citations (Scopus)

Abstract

In this paper, we present WebPut, a prototype system that adopts a novel web-based approach to the data imputation problem. Towards this, Webput utilizes the available information in an incomplete database in conjunction with the data consistency principle. Moreover, WebPut extends effective Information Extraction (IE) methods for the purpose of formulating web search queries that are capable of effectively retrieving missing values with high accuracy. WebPut employs a confidence-based scheme that efficiently leverages our suite of data imputation queries to automatically select the most effective imputation query for each missing value. A greedy iterative algorithm is also proposed to schedule the imputation order of the different missing values in a database, and in turn the issuing of their corresponding imputation queries, for improving the accuracy and efficiency of WebPut. Experiments based on several real-world data collections demonstrate that WebPut outperforms existing approaches.

Original languageEnglish
Title of host publicationWeb Information Systems Engineering, WISE 2012 - 13th International Conference, Proceedings
Pages243-256
Number of pages14
DOIs
Publication statusPublished - 2012
Externally publishedYes
Event13th International Conference on Web Information Systems Engineering, WISE 2012 - Paphos, Cyprus
Duration: Nov 28 2012Nov 30 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7651 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference13th International Conference on Web Information Systems Engineering, WISE 2012
Country/TerritoryCyprus
CityPaphos
Period11/28/1211/30/12

Keywords

  • Incomplete Data
  • Web-based Data Imputation
  • WebPut

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'WebPut: Efficient web-based data imputation'. Together they form a unique fingerprint.

Cite this