Matches in SemOpenAlex for { <https://semopenalex.org/work/W1568936270> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1568936270 abstract "Search engines are a fundamental building block of the web. Be they general purpose web search engines,product search engines for online catalogues or people search in online networks, search engines provideeasy access to a huge amount of information. To cope with large amounts of information, search enginesuse many distributed servers to perform their functionality.For instance, to search the web quickly, search engines partition the web index over many machines,and consult every partition when answering a query. To increase throughput, replicas are added for eachof these machines. The key parameter of these search algorithms is the trade-off between replicationand partitioning: increasing the partitioning level typically improves query completion time since moreservers handle the query. However, partitioning too much also has drawbacks: startup costs for eachsub-query are not negligible, and will decrease total throughput. Finding the right operating point andadapting to it can significantly improve performance and reduce costs.In this thesis we propose that the tradeoff between partitioning and replication should be easilyconfigurable. To this end we introduce Rendezvous On a Ring (ROAR), a novel distributed algorithmthat enables on-the-fly re-configuration of the partitioning level. ROAR can add and remove serverswithout stopping the system, cope with server failures, and provide good load-balancing even with aheterogeneous server pool.We experimentally show that it is possible to dynamically adjust the partitioning level to cope withdifferent loads while meeting target query delays, and in doing so the system can reduce its powerconsumption significantly.To test ROAR we introduce Privacy Preserving Search: a particular search application that allowsusers to store encrypted data online while being able to easily search that data. Our contributions includenovel protocols that allow PPS for numeric values, as well as a proof of concept implementation of PPSrunning on top of ROAR and allowing users to match as many as 5 million files in well under 1s." @default.
- W1568936270 created "2016-06-24" @default.
- W1568936270 creator A5008493066 @default.
- W1568936270 date "2011-04-28" @default.
- W1568936270 modified "2023-09-26" @default.
- W1568936270 title "ROAR: increasing the flexibility and performance of distributed search" @default.
- W1568936270 hasPublicationYear "2011" @default.
- W1568936270 type Work @default.
- W1568936270 sameAs 1568936270 @default.
- W1568936270 citedByCount "1" @default.
- W1568936270 countsByYear W15689362702015 @default.
- W1568936270 crossrefType "dissertation" @default.
- W1568936270 hasAuthorship W1568936270A5008493066 @default.
- W1568936270 hasConcept C105795698 @default.
- W1568936270 hasConcept C110875604 @default.
- W1568936270 hasConcept C111919701 @default.
- W1568936270 hasConcept C11392498 @default.
- W1568936270 hasConcept C114614502 @default.
- W1568936270 hasConcept C118689300 @default.
- W1568936270 hasConcept C120314980 @default.
- W1568936270 hasConcept C12590798 @default.
- W1568936270 hasConcept C127413603 @default.
- W1568936270 hasConcept C138959212 @default.
- W1568936270 hasConcept C146978453 @default.
- W1568936270 hasConcept C157764524 @default.
- W1568936270 hasConcept C164120249 @default.
- W1568936270 hasConcept C187691185 @default.
- W1568936270 hasConcept C23123220 @default.
- W1568936270 hasConcept C2524010 @default.
- W1568936270 hasConcept C2777210771 @default.
- W1568936270 hasConcept C2779968344 @default.
- W1568936270 hasConcept C29829512 @default.
- W1568936270 hasConcept C31258907 @default.
- W1568936270 hasConcept C33923547 @default.
- W1568936270 hasConcept C41008148 @default.
- W1568936270 hasConcept C42812 @default.
- W1568936270 hasConcept C555944384 @default.
- W1568936270 hasConcept C93996380 @default.
- W1568936270 hasConcept C97854310 @default.
- W1568936270 hasConceptScore W1568936270C105795698 @default.
- W1568936270 hasConceptScore W1568936270C110875604 @default.
- W1568936270 hasConceptScore W1568936270C111919701 @default.
- W1568936270 hasConceptScore W1568936270C11392498 @default.
- W1568936270 hasConceptScore W1568936270C114614502 @default.
- W1568936270 hasConceptScore W1568936270C118689300 @default.
- W1568936270 hasConceptScore W1568936270C120314980 @default.
- W1568936270 hasConceptScore W1568936270C12590798 @default.
- W1568936270 hasConceptScore W1568936270C127413603 @default.
- W1568936270 hasConceptScore W1568936270C138959212 @default.
- W1568936270 hasConceptScore W1568936270C146978453 @default.
- W1568936270 hasConceptScore W1568936270C157764524 @default.
- W1568936270 hasConceptScore W1568936270C164120249 @default.
- W1568936270 hasConceptScore W1568936270C187691185 @default.
- W1568936270 hasConceptScore W1568936270C23123220 @default.
- W1568936270 hasConceptScore W1568936270C2524010 @default.
- W1568936270 hasConceptScore W1568936270C2777210771 @default.
- W1568936270 hasConceptScore W1568936270C2779968344 @default.
- W1568936270 hasConceptScore W1568936270C29829512 @default.
- W1568936270 hasConceptScore W1568936270C31258907 @default.
- W1568936270 hasConceptScore W1568936270C33923547 @default.
- W1568936270 hasConceptScore W1568936270C41008148 @default.
- W1568936270 hasConceptScore W1568936270C42812 @default.
- W1568936270 hasConceptScore W1568936270C555944384 @default.
- W1568936270 hasConceptScore W1568936270C93996380 @default.
- W1568936270 hasConceptScore W1568936270C97854310 @default.
- W1568936270 hasLocation W15689362701 @default.
- W1568936270 hasOpenAccess W1568936270 @default.
- W1568936270 hasPrimaryLocation W15689362701 @default.
- W1568936270 hasRelatedWork W1508657548 @default.
- W1568936270 hasRelatedWork W1711761312 @default.
- W1568936270 hasRelatedWork W1979896042 @default.
- W1568936270 hasRelatedWork W1996236162 @default.
- W1568936270 hasRelatedWork W2146912629 @default.
- W1568936270 hasRelatedWork W2189577377 @default.
- W1568936270 hasRelatedWork W2280988569 @default.
- W1568936270 hasRelatedWork W2463068382 @default.
- W1568936270 hasRelatedWork W2486448704 @default.
- W1568936270 hasRelatedWork W2492370952 @default.
- W1568936270 hasRelatedWork W2566003192 @default.
- W1568936270 hasRelatedWork W2784188455 @default.
- W1568936270 hasRelatedWork W2886748582 @default.
- W1568936270 hasRelatedWork W2910876796 @default.
- W1568936270 hasRelatedWork W2910899867 @default.
- W1568936270 hasRelatedWork W2915527401 @default.
- W1568936270 hasRelatedWork W3102606271 @default.
- W1568936270 hasRelatedWork W3102850524 @default.
- W1568936270 hasRelatedWork W3128576955 @default.
- W1568936270 hasRelatedWork W2184722269 @default.
- W1568936270 isParatext "false" @default.
- W1568936270 isRetracted "false" @default.
- W1568936270 magId "1568936270" @default.
- W1568936270 workType "dissertation" @default.