Sciweavers

2124 search results - page 219 / 425
» Aggregating time partitions
Sort
View
EDBT
2011
ACM
281views Database» more  EDBT 2011»
14 years 8 months ago
Fast and accurate computation of equi-depth histograms over data streams
Equi-depth histograms represent a fundamental synopsis widely used in both database and data stream applications, as they provide the cornerstone of many techniques such as query ...
Hamid Mousavi, Carlo Zaniolo
CORR
2006
Springer
129views Education» more  CORR 2006»
15 years 4 months ago
Topology Control and Network Lifetime in Three-Dimensional Wireless Sensor Networks
Coverage and connectivity issues of three-dimensional (3D) networks are addressed in [2], but that work assumes that a node can be placed at any arbitrary location. In this work, ...
S. M. Nazrul Alam, Zygmunt J. Haas
STACS
2007
Springer
15 years 10 months ago
Small Space Representations for Metric Min-Sum k -Clustering and Their Applications
The min-sum k-clustering problem is to partition a metric space (P, d) into k clusters C1, . . . , Ck ⊆ P such that k i=1 p,q∈Ci d(p, q) is minimized. We show the first effi...
Artur Czumaj, Christian Sohler
ICDE
2005
IEEE
146views Database» more  ICDE 2005»
16 years 5 months ago
Mining Evolving Customer-Product Relationships in Multi-Dimensional Space
Previous work on mining transactional database has focused primarily on mining frequent itemsets, association rules, and sequential patterns. However, interesting relationships be...
Xiaolei Li, Jiawei Han, Xiaoxin Yin, Dong Xin
EWSN
2004
Springer
16 years 4 months ago
ACE: An Emergent Algorithm for Highly Uniform Cluster Formation
The efficient subdivision of a sensor network into uniform, mostly non-overlapping clusters of physically close nodes is an important building block in the design of efficient uppe...
Haowen Chan, Adrian Perrig