Publications by Gleb Skobeltsyn

Method of data retrieval, and search engine using such a method

A method of data retrieval from a data repository in response to a query having either list of keywords and/or list of attribute-value pairs, the method comprising the steps of: providing an inverted index generated from the data repository, the inverted i ...

2011

Query-Driven Indexing for Scalable Peer-to-Peer Text Retrieval

Martin Rajman, Karl Aberer, Gleb Skobeltsyn, Vinh Toan Luu, Ivana Podnar

We present a query-driven algorithm for the distributed indexing of large document collections within structured P2P networks. To cope with bandwidth consumption that has been identified as the major problem for the standard P2P approach with single term i ...

2009

Query-driven indexing in large-scale distributed systems

Gleb Skobeltsyn

Efficient and effective search in large-scale data repositories requires complex indexing solutions deployed on a large number of servers. Web search engines such as Google and Yahoo! already rely upon complex systems to be able to return relevant query re ...

EPFL2009

Query-Driven Indexing for Scalable Peer-to-Peer Text Retrieval

Martin Rajman, Karl Aberer, Gleb Skobeltsyn, Vinh Toan Luu, Ivana Podnar

In this paper, we present a query-driven indexing/retrieval strategy for efficient full text retrieval from large document collections distributed within a structured P2P network. Our indexing strategy is based on two important properties: (1) the generate ...

2009

ResIn: A Combination of Result Caching and Index Pruning for High-performance Web Search Engines

Gleb Skobeltsyn

Results caching is an efficient technique for reducing the query processing load, hence it is commonly used in real search engines. This technique, however, bounds the maximum hit rate due to the large fraction of singleton queries, which is an important l ...

2008

AlvisP2P: Scalable Peer-to-Peer Text Retrieval in a Structured P2P Network

Martin Rajman, Karl Aberer, Fabius Klemm, Gleb Skobeltsyn, Vinh Toan Luu, Ivana Podnar

In this paper we present the AlvisP2P IR engine, which enables efficient retrieval with multi-keyword queries from a global document collection available in a P2P network. In such a network, each peer publishes its local index and invests a part of its loc ...

2008

From Web 1.0 to Web 2.0 and back - How did your Grandma use to tag?

Karl Aberer, Gleb Skobeltsyn, Adriana Budura, Sebastian Michel

We consider the applicability of terms extracted from anchortext as a source of Web page descriptions in the form of tags. With a relatively simple and easy-to-use method, we show that anchortext significantly overlaps with tags obtained from the popular t ...

2008

Query-Driven Indexing for Peer-to-Peer Text Retrieval

Martin Rajman, Karl Aberer, Gleb Skobeltsyn, Vinh Toan Luu, Ivana Podnar

We describe a query-driven indexing framework for scalable text retrieval over structured P2P networks. To cope with the bandwidth consumption problem that has been identified as the major obstacle for full-text retrieval in P2P networks, we truncate posti ...

2007

Web Text Retrieval with a P2P Query-Driven Index

Martin Rajman, Karl Aberer, Gleb Skobeltsyn, Vinh Toan Luu, Ivana Podnar

In this paper, we present a query-driven indexing/retrieval strategy for efficient full text retrieval from large document collections distributed within a structured P2P network. Our indexing strategy is based on two important properties: (1) the generate ...

2007

Distributed Cache Table: Efficient Query-Driven Processing of Multi-Term Queries in P2P Networks

Karl Aberer, Gleb Skobeltsyn

The state-of-the-art techniques for processing multi-term queries in P2P environments are query flooding and inverted list intersection. However, it has been shown that due to scalability reasons both methods fail to support full-text search in large scale ...

2006

Efficient processing of XPath queries with structured overlay networks

Karl Aberer, Manfred Hauswirth, Gleb Skobeltsyn

Non-trivial search predicates beyond mere equality are at the current focus of P2P research. Structured queries, as an important type of non-trivial search, have been studied extensively mainly for unstructured P2P systems so far. As unstructured P2P syste ...

Springer Verlag2005