Sciweavers

110 search results - page 12 / 22
» On stretch minimization problem on unit strip paper
Sort
View
JACM
2012
13 years 2 days ago
Continuous sampling from distributed streams
A fundamental problem in data management is to draw and maintain a sample of a large data set, for approximate query answering, selectivity estimation, and query planning. With la...
Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang
CONSTRAINTS
2002
111views more  CONSTRAINTS 2002»
14 years 9 months ago
A Constraint-Based Interactive Train Rescheduling Tool
In this paper, we report the design and implementation of a constraint-based interactive train rescheduling tool, a project in collaboration with the International Institute for So...
C. K. Chiu, C. M. Chou, Jimmy Ho-Man Lee, Ho-fung ...

Publication
580views
16 years 9 months ago
Redistribution of VCG Payments in Assignment of Heterogeneous Objects
In this paper, we seek to design a Groves mechanism for assigning p heterogeneous objects among n competing agents (n > p) with unit demand, satisfying weak budget balance, in...
Sujit Gujar, Yadati Narahari
90
Voted
DASFAA
2006
IEEE
152views Database» more  DASFAA 2006»
15 years 3 months ago
Effective Keyword Search in XML Documents Based on MIU
Keyword search is an effective approach for most users to search for information because they do not need to learn complex query languages or the underlying structures of the data....
Jianjun Xu, Jiaheng Lu, Wei Wang 0009, Baile Shi
ICDE
2000
IEEE
110views Database» more  ICDE 2000»
15 years 2 months ago
Optimal Index and Data Allocation in Multiple Broadcast Channels
The issue of data broadcast has received much attention in mobile computing. A periodic broadcast of frequently requested data can reduce the workload of the up-link channel and f...
Shou-Chih Lo, Arbee L. P. Chen