Study Topics and Reading Material
The following is a list of the topics that we will cover in the course.
The listed papers include those that I find interesting. If you find other papers that you would like to read and study, please contact me. I have focused mostly (but not
exclusively) on conference publications. This is not because they are more
important, but only because they are shorter and may be easier to handle. Please note that the publications listed under General Reading and under Overview subsections of each section are not to be presented by anyone, but they are to be read by everyone.
Most of the papers listed below can be accessed (and searched) on-line from UW machines -- UW maintains a campus-wide subscription to the ACM Digital Library and IEEE Digital Library, so you should be able to search it and retrieve from it if you are coming from any machine on the UW campus network. Papers published in ACM journals and proceedings can be accessed through the ACM Digital Library while those published in IEEE sources can be obtained from IEEE Xplore. Springer publications (e.g., Lecture Notes in Computer Science - LNCS) can be obtained from Springer LINK. You may also be interested in exploring Michael Ley's databases and logic programming bibliography server (it actually has much wider coverage than its name suggests), which is searchable and contains many links to on-line papers. If the paper can only be obtained from another source, I try to provide a link to the original source (usually from the paper's title).
General Reading
- Avigdor Gal, John Mylopoulos, Toward
Web-Based Application Management Systems, IEEE Trans. Knowledge and Data
Management, 13(4), July/August 2001.
- M. S. Blumenthal and D.D. Clark, Rethinking the
design of the Internet: The end-to-end arguments vs. the brave new world,
ACM Trans. Internet Technology, 1(1): 70-109, August 2001.
- J. M. Hellerstein, Architectures and Algorithms for Internet-Scale (P2P) Data Management, Tutorial Notes, 30th Int. Conf. on Very Large Data Bases, 2004.
- J. M. Hellerstein, Toward Network Data Independence, SIGMOD Record, 32(3), September 2003.
Web Querying & Searching
Overview
- R. Baeza-Yates, B. Ribeiro-Neto, Modern Information Retrieval, Addison-Wesley, 1999. Primarily Chapter 13: Searching the Web.
- D. Florescu and A. Levy and A. Mendelzon, Database techniques for the World Wide Web: A survey, SIGMOD Record, 27(3):59-74, 1998.
- R. Baeza-Yates, Information Retrieval in the Web: Beyond Current Research Engines, Int. J. Approximate Reasoning, 34, 2003.
- R. Baeza-Yates and C. Castillo, Web Search, Encyclopedia of Language and Linguistics, to appear in 2005.
- V. N. Gudivada, V. V. Raghavan, W. I. Grosky, and R. Kasangottu, Information Retrieval on the World Wide Web, IEEE Internet Computing, 1(5), September/October 1997.
- S. Brin and L. Page, The Anatomy of a Large-Scale Hypertextual Web Search Engine, In Proc. 7th Int. World Wide Web Conference, 1998. You may find it more easily at Computer Networks and ISDN Systems, 30(1-7), April 1998. Describes Google.
Web Architecture
- W3C, Architecture of the World Wide Web, Volume One, W3C Recommendation, 2004.
- W3C, Web Services Architecture, W3C Working Group Note, 2004.
- R. T. Fielding and R. N. Taylor, Principled design of the modern Web architecture, ACM Trans. Internet Technology, 2(2), May 2002.
Web Models
- J. Kleinberg, S.R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. The web as a graph: Measurements, models and methods. In Proc. 5th Annual Int. Conf. on Combinatorics and Computing (COCOON), 1999. Published in Lecture Notes in Computer Science, Volume 1627.
- S. Raghavan and H. Garcia-Molina, Representing Web Graphs, In Proc. Int. Conf. Data Eng. (ICDE), 2003.
- R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, and E. Upfal, The Web as a Graph, Proceedings of the 19th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2000.
Web Searching
- M. Kobayashi, K. Takeda, Information Retreival on the Web, ACM Computing Surveys, 32(2), June 2000.
- J. Savoy and J. Picard, Retrieval effectiveness on the Web, Information Processing & Management, 37: 543-569, 2001.
- M. R. Henzinger, Hyperlink analysis for the Web, IEEE Internet Computing, 5(1), 2001.
- A. Arasu, J. Cho, H. Garcia-Molina, A. Paepcke, and S. Raghavan, Searching the Web, ACM Trans. Internet Tech., 1(1), 2001.
- R. Lempel, S. Moran, Optimizing Result Prefetching in Web Search Engines with Segmented Indices, Proc. 28th International Conference on Very Large Data Bases (VLDB), 2002.
- J. Kleinberg, Authoritative sources in a hyperlinked environment, In Proc. of the 9th ACM-SIAM
Symposium on Discrete Algorithms, 1998.
- A. Uhl, A Bandwidth Model for Internet Search, Proc. 28th International Conference on Very Large Data Bases (VLDB), 2002.
- Y. Ohura, K. Takahasii, I. Pramudiono, M. Kitsuregawa, Experiments on Query Expansion for Internet Yellow Page Services Using Web Log Mining, Proceedings of 28th International Conference on Very Large Data Bases (VLDB), 2002.
- C. C. T. Kwok and O. Etzioni and D. S. Weld, Scaling question answering to the Web, Proceedings of 10th International World Wide Web Conference, pages 150-161, 2001.
- M. Agosti and M. Melucci, Information Retrieval on the Web, In Lectures on Information Retrieval: Third European Summer-School (ESSIR 2000), Springer-Verlag, 2000.
- D. Hawking, N. Craswell, P. Thistlewaite, D. Harman, Results and challenges in Web search evaluation, Proc. 8th International World Wide Web Conference, 1999.
- Stavros Papastavrou, George Samaras, Evaggelia Pitoura, Mobile Agents for World Wide Web Distributed Database Access, IEEE Trans. Knowledge and Data Engineering, 12(5), September/October 2000.
Web Crawling
- V. Shkapenyuk and T. Suel, Design and Implementation of a High-Performance Distributed Web Crawler, Proc. 18th International Conference on Data Engineering (ICDE), 2002.
- J. Cho, H. Garcia-Molina and L. Page, Efficient crawling through URL ordering, In Proc. 7th World Wide Web Conference (WWW7), 1998. Published as Computer Networks, 30(1-7), April 1998.
- J. Cho, H. Garcia-Molina, The Evolution of the Web and Implications for an Incremental Crawler, Proc. 26th International Conference on Very Large Data Bases (VLDB), 2000.
- Filippo Menczer, Gautam Pant, Padmini Srinivasan, Topical web crawlers: Evaluating adaptive algorithms, ACM Trans. Internet Technology, 4(4), November 2004.
- S. Chakrabarti, M. van den Berg, and B. Dom, Focused Crawling: A New Approach to Topic-Specific Web Resource Discovery, Computer Networks, 31(11-16), 1999.
- M. Diligenti, F. Coetzee, S. Lawrence, C. L. Giles, M. Gori, Focused Crawling Using Context Graphs, Proc. 26th International Conference on Very Large Data Bases (VLDB), 2000.
- S. Raghavan and H. Garcia-Molina, Crawling the Hidden Web, In Proc. 27th Int. Conf. on Very Large Data Bases (VLDB), 2001.
Searching and Querying Hidden Web
- H. Kautz, B. Selman, and M. Shah, The Hidden Web, AI Magazine, Summer 1997.
- S. Raghavan, H. Garcia-Molina, Crawling the Hidden Web, Proc. 27th International Conference on Very Large Data Bases (VLDB), 2001.
- P. G. Ipeirotis, L. Gravano, Distributed Search over the Hidden Web: Hierarchical Database Sampling and Selection, Proc. 28th International Conference on Very Large Data Bases (VLDB), 2002.
- J. Caverlee, L. Liu, and D. Buttler, Probe, Cluster, and Discover: Focused Extraction of QA-Pagelets from the Deep Web, In
Proc. 20th Int. Conf. on Data Engineering (ICDE), 2004.
- D. Shestakov, S. S. Bhowmick, E-P. Lim, DEQUE: Querying the Deep Web, Data & Knowledge Eng., 52, 2005.
- W. Meng, Z. Wu,
C. T. Yu, Z. Li, A highly scalable and effective method for metasearch, ACM Trans. Inf. Syst., 19(3): 310-335 (2001)
Web Querying
- R. Braumandl, M. Keidl, A. Kemper, D. Kossmann, A. Kreutz, S. Seltzsam, K.
Stocker, ObjectGlobe: Ubiquitous query processing on the Internet, VLDB
Journal, 10(1): 48-71, 2001.
- S. Abiteboul and D. Quass and J. McHugh and J. Widom and J. Wiener,
The Lorel query language for semistructured data, Journal of Digital
Libraries, 1(1): 68-88, 1997.
- P. Buneman and S. Davidson and G. Hillebrand and D. Suciu, A query
language and optimization techniques for unstructured data, Proceedings of
ACM SIGMOD International Conference on Management of Data, pages 505-516,
1996.
- A. O. Mendelzon and G. A. Mihaila and T. Milo, Querying the World
Wide Web, Journal on Digital Libraries, 1(1): 54-67, 1997.
- G. Arocena and A. Mendelzon, WebOQL: Restructuring Documents,
Databases and Webs, Proceedings of 14th. International Conference on Data
Engineering (ICDE), pages 24-33, 1998.
- L. V. S. Lakshmanan and F. Sadri and I. N. Subramanian, A
declarative language for querying and restructuring the Web, In Proc.
6th Int. Workshop on Research Issues in Data Engineering (RIDE),
pages 12-21, 1996.
- Ling Liu, Query Routing in Large-scale Digital Library Systems, In Proc.
Int. Conf. on Data Engineering (ICDE), 1999.
- P. Atzeni and G. Mecca and P. Merialdo, To weave the Web, Proceedings
of 23rd International Conference on Very Large Data Bases (VLDB), pages
206-215, 1997.
- R. Goldman and J. Widom, WSQ/DSQ: A practical approach for combined
querying of databases and the Web, In Proc. ACM SIGMOD International
Conference on Management of Data, pages 285-296, 2000.
- C. C. T. Kwok and O. Etzioni and D. S. Weld, Scaling question
answering to the Web, ACM Transactions on Information Systems, 19(3), July 2001.
- S. Lam and M.T. Özsu, Querying Web Data - The WebQA Approach,
Proc. 3rd Int. Conf. on Web Information Systems Engineering (WISE),
2002.
- E. Agichtein, S. Lawrence, and L. Gravano, Learning to find answers to questions on the Web, ACM Trans. Internet Tech., 4(2), May 2004.
- M. Spielmann, J. Tyszkiewicz and J. Van den Bussche, Distributed
Computation of Web Queries Using Automata, Proceedings of the
21st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database
Systems, 2002.
- A. Rajaraman, and J. D. Ullman, Querying Websites Using Compact
Skeletons, Proceedings of the 20th ACM SIGMOD-SIGACT-SIGART
Symposium on Principles of Database Systems, 2001.
- Y. Kanza, and Y. Sagiv, Flexible Queries Over Semistructured Data, Proceedings of the 20th ACM SIGMOD-SIGACT-SIGART Symposium on Principles
of Database Systems, 2001.
- Y. Diao, H. Lu, S. Chen, Z. Tian, Toward Learning Based Web Query
Processing, Proceedings of 26th International Conference on
Very Large Data Bases (VLDB), pages 317-328, 2000.
- Z. Bar-Yossef, A. Berg, S. Chien, J. Fakcharoenphol, D. Weitz,
Approximating Aggregate Queries about Web Pages via Random Walks,
Proceedings of 26th International Conference on Very Large Data Bases
(VLDB), pages 535-544, 2000.
- N. Bruno, L. Gravano, A. Marian, Evaluating Top-k Queries over
Web-Accessible Databases, Proc. 18th International Conference on Data
Engineering (ICDE), 2002.
- Z. Bar-Yossef, A. Berg, S. Chien, J. Fakcharoenphol, D. Weitz,
Approximating Aggregate Queries about Web Pages via Random Walks, Proc.
26th International Conference on Very Large Data Bases (VLDB), 2000.
- Wen-Syan Li, K. Selçuk Candan, Quoc Vu, Divyakant
Agrawal, Query Relaxation by Structure and
Semantics for Retrieval of Logical Web Documents, IEEE Trans. Knowledge
and Data Management, 14(4), July/August 2002.
Web Query Processing & Optimization
- J. Shanmugasundaram, K. Tufte, D. DeWitt, J. Naughton and D. Maier, Architecting a Network Query Engine for Producing Partial Results, In Proc. 3rd Int. Workshop on Web and Databases, Published as The World Wide Web and Databases, Lecture Notes in Computer Science,Vol. 1997, Springer-Verlag, 2001.
- M. Ouzzani and A. Bouguettaya, Query Processing and Optimization on the Web, Distributed and Parallel Databases, 15, 2004.
- T. Jim, and D. Suciu, Dynamically Distributed Query Evaluation, In Proc. 20th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2001.
- A. Kemper, C. Wiesner, Hyperqueries: Dynamic Distributed Query Processing on the Internet, Proc. 27th Int. Conference on Very Large Data Bases (VLDB), 2001.
Querying and Retrieval Combination
- U. Manber, M. Smith, and B. Gopal, WebGlimpse - Combining Browsing and Searching, In Proc. USENIX Annual Technical Conf., 1997.
- N. Kabra, R. Ramakrishnan, and V. Ercegovac, The QUIQ Engine: A Hybrid IR-DB System, In Proc. 19th Int. Conf. Data Eng. (ICDE), 2003.
- J-M. Bremer and M. Gertz, Integrating Document and Data Retrieval Based on XML, VLDB Journal, to appear in 2005.
Web Information Monitoring
- L. Liu, W. Tang, D. Buttler, and C. Pu, Information Monitoring on the Web: A Scalable Solution. World Wide Web, 5(4), 2002.
- S. S. Chawathe, A. Rajaraman, H. Garcia-Molina, J.
Widom. Change Detection in Hierarchically Structured Information, In Proc. ACM SIGMOD International Conference on Management of Data, 1997.
Peer-to-peer Systems
Overview
- D. S. Milojicic, V. Kalogeraki, R. Lukose, K. Nagaraja, J. Pruyne, B. Richard, S. Rollins, Z. Xu, Peer-to-Peer Computing, HP Technical Report HPL-2002-57, 2002.
- R. Schollmeier, A Definition of Peer-to-Peer Networking for the Classification of Peer-to-Peer Architectures and Applications, In Proc. 1st Int. Conf. on Peer-to-Peer Computing (P2P'01), 2002 (IEEE).
- S. Gribble, A. Halevy, Z. Ives, M. Rodrig, D. Suciu, What Can Databases do for Peer-to-Peer, In Proc. 4th Int. Workshop on the Web and Databases (WebDB), 2001.
- P. Bernstein, F. Giunchiglia, A. Kementsietsidis, J. Mylopoulos, L. Serafini, I. Zaihrayeu, Data Management for Peer-to-Peer Computing : A Vision, In Proc. 5th Int. Workshop on the Web and Databases (WebDB), 2002.
- N. Daswani, H. Garcia-Molina and B. Yang, Open Problems in Data-Sharing Peer-to-Peer Systems, In Proc. 9th Int. Conf. on Database Theory, Lecture Notes in Computer Science 2572, 2003.
- P. Valduriez and E. Pacitti,
Data Management in Large-scale P2P Systems, In Proc. 6th Int. Conf. on High Performance Computing in Computational Sciences (VECPAR 2004), 2004 (proceedings will be published by Springer; in the meantime, you can use the copy I have linked to).
Unstructured (Early) P2P Systems
- E. Adar and B. A. Huberman, Free Riding on Gnutella, Xerox Parc Technical Report, 2000.
- Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, S. Shenker, "Making Gnutella-like P2P Systems Scalable", In Proc. ACM SIGCOMM Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communication, 2003.
- I. Clarke, S. Miller, T.W. Hong, O. Sandberg, and B. Wiley, Protecting Freedom of Information Online with Freenet, IEEE Internet Computing, Jan/Feb 2002.
- I. Clarke, O. Sandberg, B. Wiley, T. W. Hong, Freenet: A Distributed Anonymous Information Storage and Retrieval System, In Designing Privacy Enhancing Technologies, LNCS 2009, 2001.
- B. Yang, H. Garcia-Molina, Comparing Hybrid Peer-to-Peer Systems, In Proc. of 27th International Conference on Very Large Data Bases (VLDB), 2001.
- A. Crespo, H. Garcia-Molina, Routing Indices For Peer-to-Peer Systems, In Proc. International Conference on Distributed Computing Systems (ICDCS), 2002.
- K. Aberer, M. Hauswirth, and M. Punceva, Self-organized construction of distributed access structures: A comparative evaluation of P-Grid and Freenet, In Proc. 5th Workshop on Distributed Data and Structures (WDAS), 2003.
Structured P2P Systems
- I. Stoica, R. Morris, D. Karger, M. Frans Kaashoek, H. Balakrishnan, Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications, In Proc. ACM SIGCOMM Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communication, 2001. Expanded version appears in IEEE/ACM Trans. Networking, 11(1), February 2003.
- S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker, A Scalable Content-Addressable Network, In Proc. ACM SIGCOMM Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communication, 2001.
- A. Rowstron, P. Druschel, Pastry: Scalable, Decentralized Object Location and Routing for Large-Scale Peer-to-Peer Systems, In Proc. 18th IFIP/ACM Int'l. Conf. Distributed Systems Platforms (Middleware'01), LNCS 2218, 2001.
- B.Y. Zhao, L. Huang, J. Stribling, S.C. Rhea, A. D. Joseph, and J.D. Kubiatowicz, Tapestry: A Resilient Global-Scale Overlay for Service Deployment, IEEE J. on Selected Areas in Comm., 22(1), January 2004.
- N.J.A. Harvey, M.B. Jones, S. Saroiu, M. Theimer, and A. Wolman, SkipNet: A Scalable Overlay Network with Practical Locality Properties, In Proc. 4th USENIX Symp. on Internet Tech. and Syst. (USITS), 2003.
- G.S. Manku, M. Bawa, P. Raghavan, Symphony: Distributed Hashing in a Small World, In Proc. 4th USENIX Symp. on Internet Tech. and Syst. (USITS), 2003.
- M. F. Kaashoek and D. Karger, Koorde: A simple degree-optimal distributed hash table, In Proc. 2nd International Workshop on Peer-to-Peer Systems (IPTPS), 2003.
Data Integration (Schema Management)
- A. Kementsietsidis, M. Arenas, and R. Miller, Managing Data Mappings in the Hyperion Project, In Proc. Int. Conf. on Data Engineering (ICDE) 2003.
- A. Kementsietsidis, M. Arenas, and R. Miller,
Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues,
In Proc. ACM SIGMOD Int. Conf. on Management of Data, 2003.
- J. Madhavan and A.Y. Halevy, Composing Mappings Among Data Sources, In Proc. 29th Int. Conf. on Very Large Data Bases (VLDB), 2003.
- K. Aberer, P. Cudre-Mauroux, and M. Hauswirth, The Chatty Web: Emergent Semantics Through Gossiping, In Proc. 12th Int. World Wide Web Conf., 2003. (Available from ACM DL)
- A.H. Doan, J. Madhavan, R. Dhamankar, P. Domingos, and A. Y. Halevy, Learning to match ontologies on the Semantic Web, VLDB Journal, 12(4), 2003.
- A. Y. Halevy, Z. G. Ives, D. Suciu and I. Tatarinov, Schema Mediation for Large-Scale Semantic Data Sharing, VLDB Journal, to appear.
- P. McBrian and A. Polovassilis, Defining Peer-to-Peer Data Integrationusing Both as View Rules, In Proc. Int. Workshop On Databases, Information Systems and Peer-to-Peer Computing, September 2003.
Query Processing/Retrieval
- B. Gedik and L. Liu, PeerCQ: A Decentralized and Self-Configuring
Peer-to-Peer Information Monitoring System. In Proc. 23rd Int.
Conf. on Distributed Computing Systems (ICDCS), 2003.
- B. Chun, J.M. Hellerstein, R. Huebsch, S.R. Jeffery, B.T. Loo, S. Mardanbeigi, T. Roscoe, S. Rhea, S. Shenker, and I. Stoica, Querying at Internet Scale, In Proc. of the ACM Int. Conf. on Management of Data (SIGMOD), 2004.
- Q. Lv, P. Cao, E. Cohen, K. Li, and S. Schenker, Search and replication in unstructured peer-to-peer networks, In Proc. 16th Int. Conf. on Supercomputing, 2002.
- R.Huebsch, J.M. Hellerstein, N. Lanham, B.T. Loo, S. Shenker, I. Stoica, Querying the Internet with PIER, In Proc. 29th Int. Conf. on Very Large Data Bases (VLDB), 2003.
- A. R. Bharambe, M. Agrawal, S. Seshan, Mercury: Supporting Scalable Multi-Attribute Range Queries, In Proc. ACM SIGCOMM Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communication, 2004.
- P. Ganesan, M. Bawa and H. Garcia-Molina, Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems, In Proc. 30th Int. Conf. on Very Large Data Bases (VLDB), 2004.
- L. Galanis, Y. Wang, S.R. Jeffery, D.J. DeWitt, Locating Data Sources in Large Distributed Systems, In Proc. 29th Int. Conf. on Very Large Data Bases (VLDB), 2003.
- B. C. Ooi, Y. Shu, and K-L. Tan, Relational data sharing in peer-based data management systems, ACM SIGMOD Record, 32(3), September 2003.
- W.S. Ng, B. C. Ooi, K-L Tan, and A. Zhou, PeerDB: A P2P-based System for Distributed Data Sharing. In Proc. 19th Int. Conf. on Data Eng. (ICDE), 2003.
- I. Brunkhorst, H. Dhraief, A. Kemper, W. Nejdl, C. Wiesner, Distributed Queries and Query Optimization in Schema-Based P2P-Systems, In Proc. Int. Workshop On Databases, Information Systems and Peer-to-Peer Computing, September 2003.
- C. Wiesner, A. Kemper, S. Brandl, Dynamic Extensible Query Processing in Super-Peer Based P2P Systems, In Proc. 20th Int. Conf. on Data Eng. (ICDE), 2004.
- T. Suel, C. Mathur, J. Wu, J. Zhang, A. Delis, M. Kharrazi, X. Long, and K. Shanmugasundaram, ODISSEA: A Peer-to-Peer Architecture for Scalable Web Search and Information Retrieval, In Proc. 6th Int. Workshop on the Web and Databases (WebDB), June 2003.
- M. Harren, J. M. Hellerstein, R. Huebsch, B. T. Loo, S. Shenker and I. Stoica. Complex Queries in DHT-based Peer-to-Peer Networks, In Proc. 1st Int. Workshop on Peer-to-Peer Systems (IPTPS), 2002.
Data Consistency Issues
- A. Datta, M. Hauswirth, K. Aberer, Updates in Highly Unreliable, Replicated Peer-to-Peer Systems, In Proc. 23rd Int. Conf. on Distributed Computing Systems (ICDCS), 2003.
- M. Waldvogel, P. Hurley, D. Bauer, Dynamic Replica Management in Distributed Hash Tables, IBM Technical Report RZ 3502, 2003.
- S. Iyer, A. Rowstron, P. Druschel, Squirrel: A Decentralized Peer-to-Peer Web Cache, In Proc. 21st ACM Symp. on Principles of Dist. Comp. (PODC), 2002.
- P. Kalnis, W.S. Ng, B. C. Ooi, D. Papadias, and K-L. Tan, An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results, In Proc. ACM Int. Conf. on Management of Data (SIGMOD), 2002.
- T. Stading, P. Maniatis, and M. Baker, Peer-to-peer caching schemes to address flash crowds, In Proc. 1st Int. Workshop on Peer-to-Peer Systems (IPTPS), 2002.
- O. D. Sahin, A. Gupta, D. Agrawal, A. El Abbadi, A Peer-to-peer Framework for Caching Range Queries, In Proc. 20th Int. Conf. on Data Eng. (ICDE), 2004.
- A. Rowstron and P. Druschel, Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility, In Proc. 18th ACM Symp. on Operating Systems Principles (SOSP), 2001.