Publication

Scalable Data Access in Peer-to-Peer Systems Using Unbalanced Search Trees

Related publications (37)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Learning with Compressible Priors

Volkan Cevher

We describe a set of probability distributions, dubbed compressible priors, whose independent and identically distributed (iid) realizations result in p-compressible signals. A signal x in R^N is called p-compressible with magnitude R if its sorted coeffic ...

2009

Elastic Transactions

Rachid Guerraoui, Vincent Gramoli, Pascal Felber

This paper presents elastic transactions, a variant of the transactional model. Upon conflict detection, an elastic transaction might drop what it did so far within a separate transaction that immediately commits, and initiate a new transaction which might ...

Springer2009

Self-organizing structured peer-to-peer overlay networks

A peer-to-peer overlay network is a logical network, built on top of a physical network. In contrast to classical client-server distributed architectures, peer-to-peer overlay networks allow location of resources without centralized control. Existing overl ...

EPFL2006

Service discovery, composition and execution for large scale open environments

Ion Constantinescu

In today's largest open environment, the World Wide Web, human-to-computer interactions are predominant. The natural evolution envisioned by many people is towards a Web in which the majority of interactions will be computer-to-computer. This has certain b ...

EPFL2006

Cost-Aware Processing of Similarity Queries in Structured Overlays

Manfred Hauswirth, Roman Schmidt

Large-scale distributed data management with P2P systems requires the existence of similarity operators for queries as we cannot assume that all users will agree on exactly the same schema and value representations and data quality problems due to spelling ...

2006

Network of Shortcuts: An Adaptive Data Structure for Tree-Based Search Methods

Andrea Bergamini

In this work we present a novel concept of augmenting a search tree in a packet-processing system with an dditional data structure, a Network of Shortcuts, in order to adapt the search to current input traffic patterns and significantly speed-up the freque ...

2005

A Graphical Model for Chord Progressions Embedded in a Psychoacoustic Space

Samy Bengio, Jean-François Paiement

Chord progressions are the building blocks from which tonal music is constructed. Inferring chord progressions is thus an essential step towards modeling long term dependencies in music. In this paper, a distributed representation for chords is designed su ...

2005

Scalable Data Access in Peer-to-Peer Systems Using Unbalanced Search Trees

Graph Chatbot

Chat with Graph Search

Learning with Compressible Priors

Elastic Transactions

Self-organizing structured peer-to-peer overlay networks

Service discovery, composition and execution for large scale open environments

Cost-Aware Processing of Similarity Queries in Structured Overlays

Network of Shortcuts: An Adaptive Data Structure for Tree-Based Search Methods

A Graphical Model for Chord Progressions Embedded in a Psychoacoustic Space

A Graphical Model for Chord Progressions Embedded in a Psychoacoustic Space

A Probabilistic Model for Chord Progressions

A Probabilistic Model for Chord Progressions

Self-organizing structured peer-to-peer overlay networks

Elastic Transactions

Learning with Compressible Priors

Network of Shortcuts: An Adaptive Data Structure for Tree-Based Search Methods

A Graphical Model for Chord Progressions Embedded in a Psychoacoustic Space

Cost-Aware Processing of Similarity Queries in Structured Overlays

A Graphical Model for Chord Progressions Embedded in a Psychoacoustic Space

A Probabilistic Model for Chord Progressions

A Probabilistic Model for Chord Progressions

Service discovery, composition and execution for large scale open environments