Databases

Bloom Filters

• Space/Time Trade-Offs in Hash Coding with Allowable Errors (CACM 1970)
  • Original paper introducing Bloom filters.
• Network Applications of Bloom Filters: A Survey (Internet Mathematics 2004)
  • Excellent review of many applications of Bloom filters to networking topics, including resource routing, measurement, duplicate detection, and others.
• Implementation Results of Bloom Filters for String Matching (FCCM 2004)
  • Brief poster paper on a network intrusion detection system based around matching signatures against a set of parallel Bloom filters implemented in an FPGA.

Databases

• Breaking the Memory Wall in MonetDB (CACM 2008)
  • Overviews changes in computer architecture and database usage hindering previous architectures, describes MonetDB's column store architecture, cache aware algorithms, reduced algebra, and memory access cost models.
  • Relatively straight forward scheme for evaluating most of SPARQL within standard DB SQL
• Querying the Internet with PIER (VLDB 2003)
  • Embedding DB query structures into a DHT.
• A Co-Relational Model of Data for Large Shared Data Banks (CACM 2011)
  • Explains duality between SQL and noSQL databases, unifying query logic.
• Beyond Relational Databases (CACM 2008)
  • Not all "database applications" fit into relational model anymore.

Hardware

• Flash Storage Memory (CACM 2008)
  • Discusses using flash memory as an intermediary between cache and persistent storage.

Information Extraction

• Open Information Extraction from the Web (CACM 2008)
  • Short history of information extraction, developments in large scale, Web-based information extraction for general querying.

Information Retrieval

• The PageRank Citation Ranking: Bringing Order to the Web (Stanford 1999)
  • Introduction of Google's PageRank algorithm.

Streams and Event Processing/Continuous Queries

• Cayuga: A General Purpose Event Monitoring System (CIDR 2007)
  • Outlines the Cayuga system for stream processing, which focuses on matching patterns over multiple events (tuples)

XML

• Expressiveness and Complexity of XML Schema (ACM TODS 2006)
  • Overviews expressiveness of XML Schema, studies practical utilization of that expressiveness on the Web, and describes a simpler approach to extending DTDs while maintaining beneficial computational properties.