Show simple item record

dc.contributor.author
Mischke, Jan
dc.contributor.author
Stiller, Burkhard
dc.date.accessioned
2022-08-10T12:45:33Z
dc.date.available
2017-06-13T03:51:42Z
dc.date.available
2022-08-10T12:45:33Z
dc.date.issued
2002-09
dc.identifier.uri
http://hdl.handle.net/20.500.11850/146756
dc.identifier.doi
10.3929/ethz-a-004403411
dc.description.abstract
Important research efforts are conducted in the area of search, lookup, and routing, and are even increasing in light of promises and challenges of peer-to-peer (P2P) systems or the semantic web. To organize these areas of concern, this paper proposes an exhaustive two-dimensional design space that structures and classifies current and facilitates future research. In the functional dimension, it identifies a series of mappings and integrated approaches like keyword lookup or semantic routing. In the structural dimension, design options for each mapping include computational approaches, central or completely replicated tables, classic or symmetric hierarchies, ordered spaces, as well as random structures and topologies. An evaluation of these design options serves as a guideline for system designers and leads to the design of a novel peer-to-peer based keyword routing scheme. It also leads to general implications and recommendations for P2P search design.
en_US
dc.format
application/pdf
en_US
dc.language.iso
en
en_US
dc.publisher
ETH Zurich, Computer Engineering and Networks Laboratory
en_US
dc.rights.uri
http://rightsstatements.org/page/InC-NC/1.0/
dc.subject
Distributed systems
en_US
dc.subject
Peer-to-peer
en_US
dc.subject
Design space
en_US
dc.subject
Keyword search
en_US
dc.subject
Semantic routing
en_US
dc.subject
Lookup
en_US
dc.subject
Distributed tables
en_US
dc.subject
Overlay topology
en_US
dc.subject
Symmetric hierarchy
en_US
dc.title
Design space for distributed search (DS)²: a system designers' guide
en_US
dc.type
Report
dc.rights.license
In Copyright - Non-Commercial Use Permitted
ethz.journal.title
TIK Report
ethz.journal.volume
151
en_US
ethz.size
13 p.
en_US
ethz.version.edition
Version 1
en_US
ethz.code.ddc
DDC - DDC::0 - Computer science, information & general works::004 - Data processing, computer science
en_US
ethz.publication.place
Zurich
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.
en_US
ethz.date.deposited
2017-06-13T03:51:50Z
ethz.source
ECOL
ethz.identifier.importid
imp59366a5ddee0e29579
ethz.ecolpid
eth:25716
ethz.eth
yes
en_US
ethz.availability
Open access
en_US
ethz.rosetta.installDate
2017-07-15T05:49:16Z
ethz.rosetta.lastUpdated
2020-02-15T01:23:50Z
ethz.rosetta.exportRequired
true
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Design%20space%20for%20distributed%20search%20(DS)%C2%B2:%20a%20system%20designers'%20guide&rft.jtitle=TIK%20Report&rft.date=2002-09&rft.volume=151&rft.au=Mischke,%20Jan&Stiller,%20Burkhard&rft.genre=report&
 Search print copy at ETH Library

Files in this item

Thumbnail

Publication type

Show simple item record