Publications de Roman Schmidt | EPFL Graph Search

Sharing of probabilistically correlated data in peer-to-peer networks

The impact of Peer-to-Peer (P2P) networks on the Internet landscape is undisputed. It has led to a series of new applications, e.g., as part of the so-called Web 2.0. The shift from the classical client-server based paradigm of the Internet, with a clear d ...

EPFL2008

Extending Peer-to-Peer Networks for Approximate Search

Ion Constantinescu, Michael Ignaz Schumacher, Roman Schmidt, Alain Mowat

Peer-to-Peer (P2P) networks are used worldwide for many applications such as file sharing or news servers. There are many different implementations available, each with its pros and cons. In this paper, we propose a way to enable approximate queries in a P ...

2008

UniStore: Querying a DHT-based Universal Storage

Manfred Hauswirth, Roman Schmidt, Renault John Lecoultre, Jessica Müller

The idea of collecting and combining large public data sets and services became more and more popular. The special characteristics of such systems and the requirements of the participants demand for strictly decentralized solutions. However, this comes alo ...

2007

Query-load balancing in structured overlays

Karl Aberer, Anwitaman Datta, Roman Schmidt

Query-load (forwarding and answering) balancing in structured overlays is one of the most critical and least studied problems. It has been assumed that caching heuristics can take care of it. We expose that caching, while necessary, is not in itself suffic ...

2007

Completeness Estimation of Range Queries in Structured Overlays

Roman Schmidt

2007

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

Similarity Queries on Structured Data in Structured Overlays

Manfred Hauswirth, Roman Schmidt

Structured P2P systems based on distributed hash tables are a popular choice for building large-scaled data management systems. Generally, they only support exact match queries, but data heterogeneities often demand for more complex query types, particular ...

2006

Efficient Peer-to-Peer Belief Propagation

Karl Aberer, Roman Schmidt

2006

Advanced Peer-to-Peer Networking: The P-Grid System and its Applications

Karl Aberer, Manfred Hauswirth, Philippe Cudré-Mauroux, Anwitaman Datta, Jie Wu, Roman Schmidt, Zoran Despotovic

The limitations of client/server systems become evident in an Internet-scale distributed environment. Peer-topeer (P2P) systems offer an interesting alternative to traditional client/server systems: Every node acts both as a client and a server and “ ...

2003

Improving Data Access in P2P Systems

Karl Aberer, Manfred Hauswirth, Roman Schmidt

The P-Grid approach enables distributed search and replication. Gridella, a P2P system based on P-Grid, improves on Gnutella’s search performance while reducing bandwidth requirements. Fu ...

2002