<p> RESEARCH</p><p>Here are some tips for you to conduct a survey and make a proper report. The report should have 2 equally important tasks: 1) integrated summary of the current research on the selected topics (they are facts collected from the public domain) and 2) your injected opinion and suggestion as well as your comments about the current results. Hence in your report you should include 50% of the fact and other 50% for your opinion.</p><p>Recently, I download many papers about “material views”. These papers are still in EA1214, first station of the second row from the centre of the lab. They are in the GS tools, under the names of the authors or under p3, p7, etc. You are able to locate them by “find” command from the “start” in desktop window.</p><p>Material views: During your reading on this subject, you might focus on the following questions and try to see how the papers address the answers:</p><p>1. Given a query and a set of views. Find some views which are used to replace some base tables from the query with a better cost. 2. Given a query. Can you derive ALL possible views that are suitable for the better lower-cost for the rewritten equivalences? 3. Imagine that there are quite a few queries are executed daily. Is that possible to find a common view (or a set of common views) for most of the daily used queries? This problem might lead to statistical analysis as well as the area of artificial intelligence.</p><p>Being a member of ACM digital library, you are able to access: VLDB, Sigmod, and SigPod. Including below is the list of papers from the Sigmod ‘2000.</p><p>2000 Sigmod</p><p>RESEARCH SESSIONS</p><p>Session: Data Mining I</p><p>Mining Frequent Patterns without Candidate Generation</p><p>Jiawei Han, Jian Pei, Yiwen Yin ... Paper</p><p>Data Mining on an OLTP System (Nearly) for Free</p><p>Erik Riedel, Christos Faloutsos, Greg Ganger, David Nagle ... Paper</p><p>Turbo-charging Vertical Mining of Large Databases Pradeep Shenoy, Jayant Haritsa, S. Sudarshan,Gaurav Bhalotia, Mayank Bawa, Devavrat Shah ... Paper</p><p>Session: Recovery, Restaring, Reorganizing</p><p>High Speed On-line Backup When Using Logical Log Operations </p><p>David Lomet ... Paper</p><p>Efficient Resumption of Interrupted Warehouse Loads</p><p>Wilburt Labio, Janet Wiener, Hector Garcia-Molina, Vlad Gorelik ... Paper</p><p>On-line Reorganization in Object Databases</p><p>Mohana Krishna Lakhamraju, Rajeev Rastogi, S. Seshadri, S. Sudarshan ... Paper</p><p>Session: Clustering</p><p>Finding Generalized Projected Clusters In High Dimensional Spaces</p><p>Charu Aggrawal, Philip Yu ... Paper</p><p>Density Biased Sampling: An Improved Method for Data Mining and Clustering</p><p>Christopher Palmer, Christos Faloutsos ... Paper</p><p>LOF: Identifying Density-Based Local Outliers </p><p>Markus Breunig, Hans-Peter Kriegel, Raymond Ng, Joerg Sander ... Paper</p><p>Session: Materialized Views and Consistency </p><p>Answering Complex SQL Queries Using Automatic Summary Tables </p><p>Markos Zaharioudakis, Roberta Cochrane, George Lapis, Hamid Pirahesh, Monica Urata ... Paper</p><p>Synchronizing a database to Improve Freshness</p><p>Junghoo Cho, Hector Garcia-Molina ... Paper</p><p>How to Roll a Join: Asynchonous Incremental View Maintenance </p><p>Kenneth Salem, Kevin Beyer, Roberta cochrane, Bruce Lindsay ... Paper</p><p>Session: XML</p><p>On Wrapping Query Languages and Efficient XML Integration</p><p>Vassilis Christophides, Sophie Cluet, Jerome Simeon ... Paper XMILL: An efficient Compressor for XML Data </p><p>Hartmut Liefke, Dan Suciu ... Paper</p><p>XTRACT: A System for Extracting Document Type Descriptors from XML Documents </p><p>Minos Garofalakis, Aristides Gionis, Rajeev Rastogi, S. Seshadri, Kyuseok Shim ... Paper</p><p>Session: Nearest Neighbor/Spatial Joins</p><p>Spatial Join Selectivity Using Power Laws </p><p>Christos Faloutsos, Bernhard Seeger, Agma Traina, Caetano Traina ... Paper</p><p>Closest Pair Queries In Spatial Databases</p><p>Antonio Coral, Yannis Manolopoulos, Yannis Theodoridis, Michael Vassilakopoulos ... Paper</p><p>Influence Sets Based on Reverse Nearest Neighbor Queries</p><p>Flip Korn, S. Muthukrishnan ... Paper</p><p>Session: Distributed and Parallel Systems </p><p>MOCHA: A Self-Extensible Database Middleware System for Distributed Data sources</p><p>Manuel Rodriguez, Nick Roussopoulos ... Paper</p><p>Towards Self-Tuning Data Placement in Parallel Database Systems </p><p>Mong Li Lee, Masaru Kisturegawa, Beng Chin Ooi, Kian-Lee Tan, Anirban Mondal ... Paper</p><p>LH*RS: A High-Availability Scalable Distributed Data Structure Using Reed Solomon Codes</p><p>Witold Litwin, Thomas Schwarz ... Paper</p><p>Session: Query Optimization </p><p>Efficient Algorithms for Multi Query Optimization</p><p>Prasan Roy, S. Seshadri, S. Sudarshan, Siddhesh Bhobe ... Paper</p><p>Eddies: Continuously Adaptive Query Processing</p><p>Joseph M. Hellerstein, Ron Avnur ... Paper</p><p>A Chase Too Far?</p><p>Lucian Popa, Alin Deutsch, Arnaud Sahuguet, Val Tannen ... Paper Session: Internet Applications </p><p>WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web </p><p>Roy Goldman, Jennifer Widom ... Paper</p><p>A Framework For Expressing and Combining Preferences</p><p>Rakesh Agrawal, Edward Wimmers ... Paper</p><p>TerraServer: A Spatial Data Warehouse</p><p>Tim Barclay, Don Slutz, Jim Gray... Paper</p><p>Session: Moving Objects and Distance Joins </p><p>A Data Model and Data Structures for Moving Objects Databases </p><p>Luca Forlizzi, Ralf Hartmut Güting, Enrico Nardelli, Markus Schneider ... Paper</p><p>Indexing the Positions of Continuously Moving Objects</p><p>Simonas Saltenis, Christian S. Jensen, Scott T. Leutenegger, Mario A. Lopez ... Paper</p><p>Adaptive Multi-Stage Distance Join Processing</p><p>Bongki Moon, Hyoseop Shin, Sukho Lee ... Paper</p><p>Session: Web and Internet</p><p>Finding Replicated Web Collections</p><p>Junghoo Cho, Narayanan Shivakumar, Hector Garcia-Molina ... Paper</p><p>WebView materialization</p><p>Alexandros Labrinidis, Nick Roussopoulos ... Paper</p><p>NiagaraCQ: A scalable continuous Query System for Internet databases</p><p>Jianjun Chen, David DeWitt, Feng Tian, Yuan Wang ... Paper</p><p>Session: Indexing </p><p>The Onion Technique: Indexing for Linear Optimization Queries</p><p>Yuan-Chi Chang, Lawrence Bergman, Vittorio Castelli, Chung-Sheng Li, Ming-Ling Lo, John R. Smith ... Paper</p><p>On Effective Multi-Dimensional Indexing For Strings H. V. Jagadish, Nick Koudas, Divesh Srivastava ... Paper</p><p>Efficient Browsing Indexing and Querying for Large Video Database Management Systems</p><p>JungHwan Oh, Kien Hua, Kiran Prabhakara ... Paper</p><p>Session: Data Mining II </p><p>Efficient Algorithms for Mining Outliers from Large Data sets</p><p>Sridhar Ramaswamy, Rajeev Rastogi, Kyuseok Shim ... Paper</p><p>Privacy-Preserving Data Mining</p><p>Rakesh Agrawal, Ramakrishnan Srikant ... Paper</p><p>Designing and Mining Multi-terabyte Astronomy Archives</p><p>Alexander Szalay, Jim Gray, Peter Kunszt, Ani Thakar ... Paper</p><p>Session: Query Evaluation</p><p>Approximating multi-dimensional aggregate range queries over real attributes</p><p>Dimitrios Gunopoulos, George Kollios, Vassilis Tsotras, Carlotta Domeniconi ... Paper</p><p>Making B+-trees Cache Conscious in Main Memory</p><p>Jun Rao, Kenneth Ross ... Paper</p><p>Congressional Samples for Approximate Answering of Group-By Queries</p><p>Swarup Acharya, Phillip Gibbons, Wiswanath Poosala ... Paper</p><p>2000PODS Session 1: PODS Invited Talk</p><p> The Web as a Graph. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins (IBM Almaden), and Eli Upfal (Brown University) [.ps.gz] [.pdf] Session 2: XML Technology</p><p> Typechecking for XML Transformers. Tova Milo (Tel Aviv University), Dan Suciu (AT&T Labs), and Victor Vianu (UC San Diego) [.ps.gz] [.pdf]  Integrity Constraints for XML. Wenfei Fan (Temple University), and Jérôme Siméon (Bell Labs) [.ps.gz] [.pdf]  DTD Inference for Views of XML Data. Yannis Papakonstantinou (UC San Diego), and Victor Vianu (UC San Diego) [.ps.gz] [.pdf] Session 3: Views / Query Containment</p><p> On the Content of Materialized Aggregate Views. Stéphane Grumbach (INRIA), and Leonardo Tininini (CNR-IASI, Rome) [.ps.gz] [.pdf]  View-Based Query Processing for Regular Path Queries with Inverse. Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini (Università di Roma ``La Sapienza''), and Moshe Y. Vardi (Rice University) [.ps.gz] [.pdf]  Query Containment for Data Integration Systems. Todd Millstein, Alon Levy (University of Washington), and Marc Friedman (Viathan Corporation) [.ps.gz] [.pdf] Session 4: PODS Invited Tutorial</p><p> Constraint Satisfaction in Database Theory. Moshe Vardi (Rice University) [.ps.gz] [.pdf] Session 5: Award Talks</p><p> Auditing Boolean Attributes. Jon Kleinberg (Cornell University), Christos Papadimitriou (UC Berkeley), and Prabhakar Raghavan (IBM Almaden) [.ps.gz] [.pdf]  Verification of Relational Transducers for Electronic Commerce. Marc Spielmann (RWTH Aachen) [.ps.gz] [.pdf] Session 6: Spatial and Constraint Databases</p><p> Reachability and Connectivity Queries in Constraint Databases. Michael Benedikt (Bell Labs), Martin Grohe (Universität Freiburg), Leonid Libkin (Bell Labs), and Luc Segoufin (INRIA) [.ps.gz] [.pdf]  Fixed-Point Query Languages for Linear Constraint Databases. Stephan Kreutzer (RWTH Aachen) [.ps.gz] [.pdf]  Linear Approximation of Planar Spatial Databases Using Transitive-Closure Logic. Floris Geerts, and Bart Kuijpers (Limburgs Universitair Centrum) [.ps.gz] [.pdf] Session 7: Semistructured Data</p><p> Computational Aspects of Resilient Data Extraction from Semistructured Sources. Hasan Davulcu, Guizhen Yang, Michael Kifer, and I.V. Ramakrishnan (SUNY at Stony Brook) [.ps.gz] [.pdf]  Expressive and Efficient Pattern Languages for Tree-Structured Data. Frank Neven (Limburgs Universitair Centrum), and Thomas Schwentick (Universität Mainz) [.ps.gz] [.pdf]  Expressive Power and Data Complexity of Query Languages for Trees and Lists. Evgeny Dantsin (University of Manchester), and Andrei Voronkov (University of Manchester) [.ps.gz] [.pdf] Session 8: Indexing / Transactions</p><p> Indexing the Edges -- A Simple and yet Efficient Approach to High-Dimensional Indexing. Beng Chin Ooi, Kian-Lee Tan, Cui Yu, and Stéphane Bressan (National University of Singapore) [.ps.gz] [.pdf]  Indexing Moving Points. Pankaj K. Agarwal (Duke University), Lars Arge (Duke University), and Jeff Erickson (University of Illinois) [.ps.gz] [.pdf]  On Herbrand Semantics and Conflict Serializability of Read-Write Transactions. Jens Lechtenbörger, and Gottfried Vossen (Universität Münster) [.ps.gz] [.pdf] Session 9: Invited Tutorial</p><p> Entrepreneurship for Information Systems Researchers. Ashish Gupta (Amazon.com) [.ps.gz] [.pdf] Session 10: Range Queries / Selectivity Estimation</p><p> Optimal Histograms for Hierarchical Range Queries. Nick Koudas, S. Muthukrishnan, and Divesh Srivastava (AT&T Labs) [.ps.gz] [.pdf]  (Almost) Optimal Parallel Block Access for Range Queries. Mikhail J. Atallah (CERIAS and Purdue University), Sunil Prabhakar (Purdue University) [.pdf]  Selectivity Estimation for Boolean Queries. Zhiyuan Chen (Cornell University), Flip Korn (AT&T Labs), Nick Koudas (AT&T Labs), and S. Muthukrishnan (AT&T Labs) [.ps.gz] [.pdf] Session 11: Data Mining / Information Dependencies</p><p> Traversing Itemset Lattices with Statistical Metric Pruning. Shinichi Morishita (University of Tokyo), and Jun Sese (University of Tokyo) [.pdf]  Computational Properties of Metaquerying Problems. Fabrizio Angiulli (Università della Calabria), Rachel Ben-Eliyahu-Zohary (Ben-Gurion University), Giovambattista Ianni (Università della Calabria), and Luigi Palopoli (Università della Calabria) [.ps.gz] [.pdf]  Information Dependencies. Mehmet M. Dalkilic (Indiana University), and Edward L. Robertson (Indiana University) [.ps.gz] [.pdf] Session 12: Sampling  Uniform Generation in Spatial Constraint Databases and Applications. David Gross (Université Paris-Sud), and Michel De Rougemont (Université Paris II) [.ps.gz] [.pdf]  Analysis and Application of Adaptive Sampling. James F. Lynch (Clarkson University) [.ps.gz] [.pdf]  Towards Estimation Error Guarantees for Distinct Values. Moses Charikar (Stanford University), Surajit Chaudhuri (Microsoft Research), Rajeev Motwani (Stanford University), and Vivek Narasayya (Microsoft Research) [.ps.gz] [.pdf] </p>