论文阅读列表: 博士 | Web组

Readings in Database Systems (第三版,第四版)

The Roots

• A Relational Model of Data for Large Shared Data Banks
  E. F. Codd

• System R: Relational Approach to Database Management
  M. M. Astrahan , ht. W. Blasgen , D. D. Chamberlin , K. P. Eswaran , J. N. Gray , P. P. Griffiths , W. F. King , R. A. Lorie , P. R. A&Jones , J. W. Mehl , G. R. Putzolu , I. L. Traiger, B. W. Wade , V. Watson

• The Design and Implementation of INGRES
  Michel Stonebraker , Eugene Wong , Peter Kreps

• A History and Evaluation of System R
  Donald D. Chamberlin , Morton M. Astrahan , Michael W. Blasgen , James N. Gray , W. Frank King , Bruce G. Lindsay , Raymond Lorie , James W. Mehl , Thomas G. Price , Franco Putzolu , Patricia Griffiths Selinger , Mario Schkolnick , Donald R. Slutz , Irving L. Traiger

• Retrospection on a Database System
  Michael Stonebraker

Relational Implementation Techniques

• Operating System Support for Database Management
  Michael Stonebraker

• R-Trees: A Dynamic Index Structure For Spatial Searching
  Antomn Guttman

• Generalized Search Trees for Database Systems
  Joseph M. Hellerstein , Jeffrey F. Naughton , Avi Pfeffer

• An Evaluation of Buffer Management Strategies for Relational Database Systems
  Hong-Tai Chou , David J. DeWitt

• Join Processing in Database with Large Main Memories
  Leonard D. Sharpiro

• Access Path Selection in a Relational Database Management System
  P. Griffiths Selinger , M. M. Astrahan , D. D. Chamberlin , R. A. Lorie , T. G. Price

Transaction Management

• Granularity of Locks and Degrees of Consistency in a Shared Data Base
  J.N.Gray , R.A.Lorie , G.R.Putzolu , I.L.Traiger

• On Optimistic Methods for Concurrency Control
  H.T. Kung , John T. Robinson

• Concurrency Control Performance Modeling: Alternatives and Implications
  Rakesh Agrawal, Michael J. Carey , Miron Llvny

• Efficient Locking for Concurrent Operations on B-Trees
  Philip L. Lehman , S. Bing Yao

• Principles of Transaction-Oriented Database Recovery
  Theo Haerder , Reas Reuter

• ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging
  C. Mohan , Don Haderle , Bruce Linsay , Hamid Pirahesh , Peter Schwarz

• The Design Of The Postgres Storage System
  Michael Stonebraker

• The Contract Model
  Helmut W?chter , Andreas Reuter

Distributed Database Systems

• R* Optimizer Validation and Performance Evaluation for Distributed Queries
  Lothar F. Mackert , Guy A4. Lohman

• Transaction Management in the R* Distributed Database Management System
  C. Mohan , B. Lindsay , and R. Obermarck , IBM Almaden Research Center

• The Dangers of Replication and a Solution
  Jim Gray , Pat Helland , Patrick ONeil , Dennis Shasha

• Mariposa: A Wide-Area Distributed Database System
  Michael Stonebraker , Paul M. Aoki , Witold Litwin1 , Avi Pfeffer , Adam Sah , Jeff Sidell , Carl Staelin , Andrew Yu

Parallel Database Systems

• Parallel Database Systems: The Future of Hign Performance Database Systems
  David J. DeWitt , Jim Gray

• The Gamma Database Machine Project
  David J. DeWitt , Shahram Ghandeharizadeh , Donovan Schneider , Allan Bricker , Hui-I Hsiao , Rick Rasmussen

• AlphaSort: A Cache-Sensitive Parallel External Sort
  Chris Nyberg , Tom Barclay , Zarka Cvetanovic , Jim Gray , Dave Lomet

• Coloring Away Communication in Parallel Query Optimization
  Waqar Hasan , Rajeev Motwani

Objects in Databases

• QuickStore: A High Performance Mapped Object Store
  Seth J. White, David J. DeWitt,

• Tbe Database Language GEM
  Carlo Zaniolo

• Inclusion of New Types in Relational Data Base Systems
  Michael Stonebraker

Data Analysis and Decision Support

• Improved Query Performance with Variant Indexes
  Patrick O'Neil , DalIan Quass

• Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals
  Jim Gray, Surajit Chaudhri, Adam Bosworth, Andrew Layman, Don Reichart, Murali Venkatrao, Frank Pellow, Hamid Pirahesh

• An Array-Based Algorithm for Simultaneous Multidimensional Aggregates
  Yihong Zhao, Prasad M. Deshpande, Jeffrey F. Naughton

• Fast Algorithms for Mining Association Rules
  Rakesh Agrawal , Ramakrishnan Srikant

• Online Aggregation
  Joseph M. Hellerstein, Peter J. Haas, Helen J. Wang

Bechmarking Database Systems

• A Measure of Transaction Processing Power
  Anon et al.

• The OO7 Benchmark
  Michael J. Carey , David J. DeWitt , Jeffrey F. Naughton

• The Sequoia 2000 Storage Benchmark
  Michael Stonebraker , James Frew , Kenn Gardels , Jeff Meredith

Vision Statements

• Database Metatheory: Asking the Big Queries
  Christos H. Papadimitriou

• Database Systems: Achievements and Opportunities
  Avi Silberschatz, Michael Stonebraker, Jeff Ullman

Data Models and DBMS Architecture

• What Goes Around Comes Around
  Michael Stonebraker , Joseph M. Hellerstein

• Anatomy of a Database System
  Joseph M. Hellerstein , Michael Stonebraker

Query Processing

• Encapsulation of Parallehsm in the Volcano Query Processmg System
  Goetz Graefe

• AlphaSort: A RISC Machine Sort
  Chris Nyberg , Tom Barclay , Zarka Cvetanovic , Jim Gray , Dave Lomet

Data Storage and Access Methods

• The R*-tree: An Efficient and Robust Access Method for Points and Rectangles+The R*-tree: An Efficient and Robust Access Method for Points and Rectangles+
  Norbert Beckmann , Hans-Peter begel , Ralf Schneider , Bernhard Seeger

• The Five-Minute Rule Ten Years Later, and Other Computer Storage Rules of Thumb
  Jim Gray , Goetz Graefe

• A Case for Redundant Arrays of Inexpensive Disks (RAID)
  David A Patterson , Garth Gibson , Randy H Katz

Database Evolution

• AutoAdmin "What-if" Index Analysis Utility
  Surajit Chaudhuri , Vivek Narasayya

• Applying Model Management to Classical Meta Data Problems
  Philip A. Bernstein

• Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates
  C. Mohan , Inderpal Narang

Data Warehousing

• Deriving Production Rules for Incremental View Maintenance
  S t.efano Ceri l, Jennifer Widow

• Informix under CONTROL: Online Query
  Joseph M. Hellerstein, Ron Avnur , Vijayshankar Raman

• DynaMat: A Dynamic View Management System for Data Warehouses
  Yannis Kotidis , Nick Roussopoulos

Data Mining

• BIRCH: An Efficient Data Clustering Method for Very Large Databases
  Tian Zhang , Raghu Ramakrishnan , Miron Livny

• SPRINT: A Scalable Parallel Classifier for Data Mining
  John Shafer , Rakeeh Agrawal , Manish Mehta

• Efficient Evaluation of Queries with Mining Predicates
  Surajit Chaudhuri , Vivek Narasayya , Sunita Sarawagi

Web Services and Data Bases

• Combining Systems and Databases: A Search Engine Retrospective
  Eric A. Brewer

• The Anatomy of a Large-Scale Hypertextual Web Search Engine
  Sergey Brin, Lawrence Page

• The BINGO! System for Information Portal Generation and Expert Web Search
  Sergej Sizov, Michael Biwer, Jens Graupmann, Stefan Siersdorfer, Martin Theobald, Gerhard Weikum, Patrick Zimmer

• Querying Semi-Structured Data
  Serge Abiteboul

• DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
  Roy Goldman, Jennifer Widom,

• NiagaraCQ: A Scalable Continuous Query System for Internet Databases
  Jianjun Chen, David J. DeWitt, Feng Tian, Yuan Wang

Stream-Based Data Management

• Scalable Trigger Processing
  Eric Hanson , Chris Carnes , Lan Huang , Mohan Konyala , Lloyd Noronha , Sashi Parthasarathy , J. B. Park and Albert Vernon

• The Design and Implementation of a Sequence Database System
  Praveen Seshadri , Miron Livny , Raghu Ramakrishnan

• Retrospective on Aurora
  Hari Balakrishnan , Magdalena Balazinska , Don Carney , U?gur C? etintemel , Mitch Cherniack1 , Christian Convey , Eddie Galvez1 , Jon Salz3 , Michael Stonebraker , Nesime Tatbul , Richard Tibbetts , Stan Zdonik

[Top]

论文阅读列表(for Web组)

• Extracting Structured Data from Web Pages (Sigmod 2003) (citation:57)
  Arvind Arasu，Hector Garcia-Molina

• A Brief Survey of Web Data Extraction Tools (Sigmod Record 31/2, 2002) (citation:45)
  Alberto H. F. Laender, Berthier A. Ribeiro-Neto, Altigran S. da Silva, Juliana S. Teixeira

• Crawling the Hidden Web (VLDB 2001) (citation:75)
  Sriram Raghavan, Hector Garcia-Molina

• Understanding Web Query Interfaces: Best-Effort Parsing with Hidden Syntax (Sigmod 2004)
  Zhen Zhang, Bin He, Kevin Chen-Chuan Chang

• Mining topic-specific concepts and definitions on the web (WWW 2003) (citation:12)
  Bing Liu, Chee Wee Chin, Hwee Tou Ng

• Probe, Count, and Classify: Categorizing Hidden-Web Databases (Sigmod 2001) (citation:17)
  Panagiotis G. Ipeirotis, Luis Gravano, Mehran Sahami

• Structured databases on the web: observations and implications (Sigmod Record 2004) (citation:18)
  Kevin Chen-Chuan Chang, Bin He, Chengkai Li, Mitesh Patel, Zhen Zhang

• Reference Reconciliation in Complex Information Spaces (Sigmod 2005) (citation:20)
  Xin Dong, Alon Halevy, Jayant Madhavan

• Page Quality: In Search of an Unbiased Web Ranking (Sigmod 2005) (citation:6)
  Junghoo Cho, Sourashis Roy, Robert E. Adams

• Automatic Categorization of Query Results (Sigmod 2004) (citation:3)
  Kaushik Chakrabarti, Surajit Chaudhuri, Seung-won Hwang

• A Survey of Approaches to Automatic Schema Matching (VLDB 2001) (citation:256)
  Erhard Rahm, Philip A. Bernstein

• RoadRunner: Towards Automatic Data Extraction from Large Web Sites (VLDB 2001) (citation:98)
  Valter Crescenzi, Giansalvatore Mecca, Paolo Merialdo

• Distributed Search over the Hidden Web: Hierarchical Database Sampling and Selection (VLDB 2002) (citation:36)
  Panagiotis G. Ipeirotis, Luis Gravano

• Instance-based Schema Matching for Web Databases by Domain-specific Query Probing (VLDB 2004) (citation:8)
  Jiying Wang, Ji-Rong Wen, Fred Lochovsky, Wei-Ying Ma

• Topic-Sensitive PageRank (WWW 2002) (citation:92)
  Taher H. Haveliwala

Tip: The citation comes from Libra .

[Top]