The Architecture of PIER: an Internet-Scale Query Processor

The Architecture of PIER: an Internet-Scale Query Processor (2005)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Ryan Huebsch , Brent Chun , Joseph M. Hellerstein , Boon Thau Loo , Petros Maniatis , Timothy Roscoe , Scott Shenker , Ion Stoica , Aydan R. Yumerefendi

Venue:	In CIDR
Citations:	59 - 5 self

BibTeX

@INPROCEEDINGS{Huebsch05thearchitecture,
    author = {Ryan Huebsch and Brent Chun and Joseph M. Hellerstein and Boon Thau Loo and Petros Maniatis and Timothy Roscoe and Scott Shenker and Ion Stoica and Aydan R. Yumerefendi},
    title = {The Architecture of PIER: an Internet-Scale Query Processor},
    booktitle = {In CIDR},
    year = {2005},
    pages = {28--43}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

This paper presents the architecture of PIER , an Internetscale query engine we have been building over the last three years. PIER is the first general-purpose relational query processor targeted at a peer-to-peer (p2p) architecture of thousands or millions of participating nodes on the Internet. It supports massively distributed, database-style dataflows for snapshot and continuous queries. It is intended to serve as a building block for a diverse set of Internet-scale informationcentric applications, particularly those that tap into the standardized data readily available on networked machines, including packet headers, system logs, and file names

Citations

3028	H.: Chord: A scalable Peer-To-Peer lookup service for internet applications - Stoica, Morris, et al.
2353	A scalable content-addressable network - Ratnasamy, Francis, et al. - 2001
880	The sybil attack - Douceur
847	Oceanstore: An architecture for global-scale persistent storage - Kubiatowicz, Bindel, et al. - 2000
777	Wide-area cooperative storage with CFS - Dabek, Kaashoek, et al. - 2001
728	The click modular router - Kohler, Morris, et al. - 2000
462	A blueprint for introducing disruptive technology into the Internet - PETERSON, ANDERSON, et al. - 2002
452	Domain names - implementation and specification - Mockapetris - 1987
435	Scribe: A large-scale and decentralized applicationlevel multicast infrastructure - Castro, Druschel, et al. - 2002
379	The design philosophy of the DARPA internet protocols - Clark - 1988
357	SEDA: An architecture for well-conditioned, scalable Internet services - Welsh, Culler, et al. - 2001
304	Secure routing for structured peer-to-peer overlay networks - Castro, Druschel, et al. - 2002
301	Eddies: continuously adaptive query processing - Avnur, Hellerstein
296	Application-level multicast using contentaddressable networks - RATNASAMY, HANDLEY, et al.
285	Handling churn in a DHT - RHEA, GEELS, et al. - 2004
264	Querying the Internet with PIER - Huebsch, Hellerstein, et al. - 2003
238	Aurora: a new model and architecture for data stream management - Abadi, Carney, et al. - 2003
233	Protocols for public key cryptosystems - Merkle - 1980
203	The Gamma Database Machine Project - DeWitt - 1990
192	Approximate Aggregation Techniques for Sensor Databases - Considine, Li, et al. - 2004
174	An adaptive query execution system for data integration - Ives, Florescu, et al. - 1999
159	Synopsis Diffusion for Robust Aggregation in Sensor Networks - Nath, Gibbons, et al. - 2004
159	Dataflow query execution in a parallel mainmemory environment - WILSCHUT, APERS - 1991
158	Encapsulation of parallelism in the Volcano query processing system - Graefe - 1990
156	Robust incentive techniques for peer-to-peer networks - Feldman, Lai, et al. - 2004
151	Koorde: A simple degree-optimal distributed hash table - Kaashoek, Karger - 2003
149	Schema mediation in peer data management systems - Halevy, Ives, et al. - 1984
146	Mariposa: a wide-area distributed database system - Stonebraker - 1996
144	Complex queries in DHT-based peer-to-peer networks - Harren, Hellerstein, et al. - 2002
140	Secure information aggregation in sensor networks - Przydatek, Song, et al. - 2003
138	Lessons from Giant-Scale Services - Brewer
130	Capriccio: scalable threads for internet services - Behren, Condit, et al. - 2003
127	A scalable distributed information management system - Yalagandula, Dahlin - 2004
121	IrisNet: An Architecture for a Worldwide Sensor Web - Gibbons, Karp, et al.
93	D.: What can databases do for peer-topeer - Gribble, Halevy, et al. - 2001
84	Global Intrusion Detection in the DOMINO Overlay System - Yegneswaran, Barford, et al. - 2004
79	G.M.: R* Optimizer Validation and Performance Evaluation for Distributed Queries - Mackert, Lohman - 1986
72	Sophia: an Information Plane for networked systems - Wawrzoniak, Peterson, et al. - 2004
65	The Case for a Hybrid P2P Search Infrastructure - Loo, Huebsch, et al.
60	A Survey of Peer-to-Peer Security Issues - Wallach - 2002
59	Implementation of an authenticated dictionary with skip lists and commutative hashing - Goodrich, Tamassia, et al. - 2001
57	I.: Enhancing p2p file-sharing with an internet-scale query processor - Loo, Hellerstein, et al. - 2004
53	Secure history preservation through timeline entanglement - Maniatis, Baker - 2002
47	Mercury: a scalable publish-subscribe system for internet games - Bharambe, Rao, et al. - 2002
46	Tuple routing strategies for distributed eddies - Tian, DeWitt - 2003
45	Querying peer-to-peer networks using p-trees - CRAINICEANU, LINGA, et al. - 2004
44	J.M.: Using State Modules for Adaptive Query Processing - Raman, Deshpande, et al. - 2003
42	Kleinberg and Eva Tardos, “Maximizing the Spread of Influence through a Social Network - Kempe, Jon - 2003
42	Scalable Management and Data Mining Using Astrolabe - Rennesse, Birman, et al.
40	Lifting the burden of history from adaptive query processing - Deshpande, Hellerstein