arrow
Return

Frequent Items Computation over Uncertain Wireless Sensor Network

delete2009-01-01
delete0
PRE
AI
S
Shuang Wang *
王
王国仁 (Guoren Wang)
X
Xiaoxin Gao
Z
Zhenhua Tan
DOI:10.1109/HIS.2009.156delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
There is an increasing interest in uncertain and probabilistics databases arising in application domains such as sensor networks, information retrieval, mobile object data management, information extraction, and data integration. A range of different approaches have been proposed to find the frequent items in uncertain database. But there is little work on processing such query in distributed, in-network inference, such as sensor network. In sensor network, communication is the primary problem because of limited batteries. In this paper, a synopsis with minimum amount tuples is proposed, which sufficient for answering the top-k query. And this synopsis can be dynamic maintained with new tuples been added. A novel communication efficient algorithm is presented In taking advantage of this synopsis. The test results confirm the effectiveness and efficiency of our approaches.
Keywords:
Frequent items Query
Uncertain Data
Sensor network
Distributed Processin
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

H
HIS: Ninth International Conference on Hybrid Intelligent Systems, Proceedings
IF:
0
Papers:
1
Citations:
0

Organization

N
northeastern university - china
Scholars:
3.2W
Papers: 2.7W
Citations: 37
Cited Papers

Cited Papers

errShare
errSave
errShare
errSave
Needs Assessment and Services for Drug-Abusing Women Offenders
err1996-07-23
err0
PREAI
errJean Wellisch; Michael L. Prendergast; M. Douglas Anglin
errShare
errSave
errShare
errSave
errShare
errSave
MULTIPLE VECTORS EFFECTIVELY ACHIEVE GENE TRANSFER IN A MURINE CARDIAC TRANSPLANTATION MODEL IMMUNOSUPPRESSION WITH TGF-β OR vIL-10
err1995-03-01
err0
PREAI
errLIHUI QIN; KENNETH D. CHAVIN; YAOZHONG DING; JUSTIN P. FAVARO; JENNIFER E. WOODWARD; JIXUN LIN; HIDEAKI TAHARA; PAUL ROBBINS; ABRAHAM SHARED; DORA Y. Ho; ROBERT M. SAPOLSKY; MICHAEL T. LOTZE; JONATHAN S. BROMBERG
errShare
errSave
Autoantibodies against bactericidal/permeability-increasing protein in patients with cystic fibrosis
errQJM
IF0
err1996-04-01
err0
errOAAI
errM.H. Zhao; D.R.W. Jayne; L.G. Ardiles; F. Culley; M.E. Hodson; C.M. Lockwood
errShare
errSave
Y chromosome sequence DNA amplified from peripheral blood of women in early pregnancy
err1994-02-01
err0
PREAI
errM.R. Thomas; R. Williamson; I. Craft; N. Yazdani; C.H. Rodeck
errShare
errSave
Nomenclature for factors of the HLA system, 1996
err2008-12-11
err0
PREAI
errJulia G. Bodmer; Steven G. E. Marsh; Ekkehard D. Albert; Walter F. Bodmer; Ronald E. Bontrop; Dominique Charron; Bo Dupont; Henry A. Erlich; Renee Fauchet; Bernard Mach; Wolfgang R. Mayr; Peter Parham; Takehlko Sasazuki; Geziena M. Th. Schreuder; Jack L. Strominger; Arne Svejgaard; Paul I. Terasaki
errShare
errSave
researcher View more