Sciweavers

DCC
2006
IEEE
15 years 6 months ago
Faster Algorithm for Designing Optimal Prefix-Free Codes with Unequal Letter Costs
Abstract. We address the problem of designing optimal prefix-free codes over an encoding alphabet with unequal integer letter costs. The most efficient algorithm proposed so far ha...
Sorina Dumitrescu
DBISP2P
2006
Springer
185views Database» more  DBISP2P 2006»
15 years 6 months ago
Answering Constrained k-NN Queries in Unstructured P2P Systems
The processing of k-NN queries has been studied extensively both in a centralized computing environment and in a structured P2P environment. However, the problem over an unstructur...
Bin Wang, Xiaochun Yang, Guoren Wang, Lei Chen 000...
116
Voted
DBISP2P
2006
Springer
111views Database» more  DBISP2P 2006»
15 years 6 months ago
P2P Query Reformulation over Both-As-View Data Transformation Rules
Abstract. The both-as-view (BAV) approach to data integration has the advantage of specifying mappings between schemas in a bidirectional manner, so that once a BAV mapping has bee...
Peter McBrien, Alexandra Poulovassilis
DBISP2P
2006
Springer
110views Database» more  DBISP2P 2006»
15 years 6 months ago
Reusing Classical Query Rewriting in P2P Databases
Sharing of structured data in P2P overlays is a challenging problem, especially in the absence of a global schema. The nature of structured data stored in the overlay enforces stri...
Verena Kantere, Timos K. Sellis
DBISP2P
2006
Springer
71views Database» more  DBISP2P 2006»
15 years 6 months ago
Oscar: Small-World Overlay for Realistic Key Distributions
Abstract. The research on P2P systems which support skewed key distributions has rapidly advanced in the recent years. Yet, the assumptions on the skews we are dealing with remaine...
Sarunas Girdzijauskas, Anwitaman Datta, Karl Abere...