Study Topics and Reading Material

The following is a list of the topics that I would like to cover in the course. If there are other related topics that attract your attention, please feel free to talk to me about it; I am open to suggestions. Do not interpret "Web" very narrowly; any data management problem related to Internet and Web are within the scope of the course.

Please note: 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.

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.

Web caching

M. Rabinovich and O. Spatscheck. Web Caching and Replication, Addison Wesley; 2002.
B. Chidlovskii, U. M. Borghoff, "Semantic Caching of Web Documents", The VLDB Journal, 9(1): 2-17, 2000.
A. Datta, K. Dutta, H. Thomas, D. VanderMeer, Suresha, K. Ramamritham, "Proxy-Based Acceleration of Dynamically Generated Content on the World Wide Web: An Approach and Implementation", Proceedings of the ACM International Conference on Management of Data (SIGMOD), 2002.
J. Anton, L. Jacobs, X. Liu, J. Parker, Z. Zeng, and T. Zhong, "Web Caching for Database Applications with Oracle Web Cache", Proceedings of the ACM International Conference on Management of Data (SIGMOD), 2002.
Q. Luo, S. Krishnamurthy, C. Mohan, H. Pirahesh, H. Woo, B. G. Lindsay, and J. F. Naughton, "Middle-tier Database Caching for e-Business", Proceedings of the ACM International Conference on Management of Data (SIGMOD), 2002.
K. S. Candan, W-S. Li, Q. Luo, W-P. Hsiung, and D. Agrawal, "Enabling Dynamic Content Caching for Database-Driven Web Sites", Proceedings of the ACM International Conference on Management of Data (SIGMOD), 2001.
A. Datta, K. Dutta, K. Ramamritham, H. Thomas, and D. VanderMeer, "Dynamic Content Acceleration: A Caching Solution to Enable Scalable Dynamic Web Page Generation", Proceedings of the ACM International Conference on Management of Data (SIGMOD), 2001.
K. Yagoub, D. Florescu, V. Issarny, P. Valduriez, "Caching Strategies for Data-Intensive Web Sites", Proceedings of 26th International Conference on Very Large Data Bases (VLDB), pages 188-199, 2000.
W-S. Li, W-P. Hsuing, D. V. Kalashnikov, R. Sion, O. Po, D. Agrawal, K. S. Candan, "Issues and Evaluations of Caching Solutions for Web Application Acceleration", Proc. 28th International Conference on Very Large Data Bases (VLDB), 2002.
Q. Luo, J. F. Naughton, "Form-Based Proxy Caching for Database-Backed Web Sites", Proc. 27th International Conference on Very Large Data Bases (VLDB), 2001.
K. Yagoub, D. Florescu, V. Issarny, P. Valduriez, "Caching Strategies for Data-Intensive Web Sites", Proc. 26th International Conference on Very Large Data Bases (VLDB), 2000.

Web querying

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. 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
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", Proceedings of 6th International Workshop on Research Issues in Data Engineering (RIDE), pages = 12-21, 1996.
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", Proceedings of 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", Proceedings of 10th International World Wide Web Conference, pages 150-161, 2001.
S. Lam and M.T. Özsu, "Querying Web Data - The WebQA Approach", Proc. 3rd Int. Conf. on Web Information Systems Engineering (WISE), 2002.
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.
T. Jim, and D. Suciu, "Dynamically Distributed Query Evaluation", 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.
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.
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.
A. Kemper, C. Wiesner, "Hyperqueries: Dynamic Distributed Query Processing on the Internet", Proc. 27th International Conference on Very Large Data Bases (VLDB), 2001.
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 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.
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.
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.
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.
V. Shkapenyuk, T. Suel, "Design and Implementation of a High-Performance Distributed Web Crawler", Proc. 18th International Conference on Data Engineering (ICDE), 2002.
S. Raghavan, H. Garcia-Molina, "Crawling the Hidden Web", Proc. 27th International Conference on Very Large Data Bases (VLDB), 2001.
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.
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.
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 data integration

M. Lenzerini, "Data Integration: A Theoretical Perspective", Proceedings of the 21st ACM SIGMOD-SIGACT-SIGART Symposium on
Principles of Database Systems, 2002.
J.D. Ullman, "Information Integration Using Logical Views", Proc. 6th International Conference on Database Theory (ICDT '97), 1997.
George A. Mihaila, Louiqa Raschid, Anthony Tomasic, "Locating and accessing data repositories with WebSemantics", The VLDB Journal, 11(1): 47-57, 2002.
W.W. Cohen, "Data integration using similarity joins and a word-based information representation language", ACM Trans. Information Systems, 18(3): 288-321, July 2000.
L. L. Yan, R. J. Miller, L. M. Haas, and R. Fagin. "Data-Driven Understanding and Refinement of Schema Mappings", Proceedings of the ACM International Conference on Management of Data (SIGMOD), 2001.
R. J. Miller, L. M. Haas, M. A. Hernández, "Schema Mapping as Query Discovery", Proc. 26th International Conference on Very Large Data Bases (VLDB), 2000.
A. Y. Halevy, "Answering queries using views: A survey", The VLDB Journal, 10(4): 270-294, 2001.
L. V. S. Lakshmanan, F. Sadri, and S. N. Subramanian, "SchemaSQL—An Extension to SQL for Multidatabase Interoperability", ACM Trans. Database Systems, 26(4), 476-519, 2001.
M. Rodriguez, and N. Roussopoulos, "MOCHA: A Self-Extensible Database Middleware System for Distributed Data sources", Proceedings of the ACM International Conference on Management of Data (SIGMOD), 2000.
R.Pottinger, A. Y. Levy, "A Scalable Algorithm for Answering Queries Using Views", Proceedings of 26th International Conference on Very Large Data Bases (VLDB), pages 484-495, 2000.
M. Panti, L. Spalazzi, A. Giretti, "A Case-Based Approach to Information Integration", Proceedings of 26th International Conference on Very Large Data Bases (VLDB), pages 557-565, 2000.
C-C. K. Chang, H. Garcia-Molina, "Approximate Query Translation Across Heterogeneous Information Sources", Proceedings of 26th International Conference on Very Large Data Bases (VLDB), pages 566-577, 2000.
L. Popa, Y. Velegrakis, R. J. Miller , M. A. Hernández, R. Fagin, "Translating Web Data", Proc. 28^th International Conference on Very Large Data Bases (VLDB), 2002.
A. Doan, A. Y. Halevy, "Efficiently Ordering Query Plans for Data Integration", Proc. 18th International Conference on Data Engineering (ICDE), 2002.
L. Bouganim, F. Fabret, C. Mohan, P. Valduriez, "Dynamic Query Scheduling in Data Integration Systems", Proc. 16th International Conference on Data Engineering (ICDE), 2000.
L. Liu, C. Pu, W. Han, "XWRAP: An XML-Enabled Wrapper Construction System for Web Information Sources", Proc. 16th International Conference on Data Engineering (ICDE), 2000.
J. Madhavan, P. A. Bernstein, E. Rahm, "Generic Schema Matching with Cupid", Proc. 27th International Conference on Very Large Data Bases (VLDB), 2001.
E. Rahm, P. A. Bernstein, "A survey of approaches to automatic schema matching", The VLDB Journal, 10(4): 334-350, 2001.
V. Crescenzi, G. Mecca, P. Merialdo, "RoadRunner: Towards Automatic Data Extraction from Large Web Sites", Proc. 27th International Conference on Very Large Data Bases (VLDB), 2001.
R. Baumgartner, S. Flesca, G. Gottlob, "Visual Web Information Extraction with Lixto", Proc. 27th International Conference on Very Large Data Bases (VLDB), 2001.
M. Panti, L. Spalazzi, A. Giretti, "A Case-Based Approach to Information Integration",
C-C. K. Chang, H. Garcia-Molina, "Approximate Query Translation Across Heterogeneous Information Sources", Proc. 26th International Conference on Very Large Data Bases (VLDB), 2000.

Web mining

R. Kosala and H. Blockeel, "Web Mining Research: A Survey", ACM SIGKDD Explorations, 2(1): 1-15, July 2000.
B. Mobashar, A Taxonomy of Web Mining, online document. (This has many links to literature)
S. Chakrabarti, B. E. Dom, S. R. Kumar, P. Raghavan, S. Rajagopalan, A. Tomkins, D. Gibson, and J. Kleinberg, "Mining the Web's Link Structure", IEEE Computer, 32(8): 60-67, August 1999.
J. Srivastava, R. Cooley, M.Deshpande, P.Tan, "Web usage mining: discovery and applications of web usage patterns from web data", ACM SIGKDD Exlorations, 1(2): 12-23, January 2000.
P. G. Ipeirotis, L. Gravano, and M. Sahami, "Probe, Count, and Classify: Categorizing Hidden-Web Databases", Proceedings of the ACM International Conference on Management of Data (SIGMOD), 2001.
O. Etzioni, "The World Wide Web: Quagmire or Gold Mine", Communications of ACM, 39(11): 65-58, 1996. (Of historical value; this is claimed to be the first publication to coin the term "web mining".)
Also look at the WEBKDD Workshop papers (1999, 2000, 2001, 2002)

Peer-to-peer systems

P. Kalnis, W. S. Ng, B. C. Ooi, D. Papadias, K. L. Tan, An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results, Proceedings of the ACM International Conference on Management of Data (SIGMOD), 2002.
B. Benatallah, M. Dumas, M. Shen, A. Ngu, "Declarative Composition and Peer-to-Peer Provisioning of Dynamic Web Services", Proc. 18th International Conference on Data Engineering (ICDE), 2002.
B. Yang, H. Garcia-Molina, "Comparing Hybrid Peer-to-Peer Systems", Proceedings of 27th International Conference on Very Large Data Bases (VLDB), 2001.
A. Crespo, H. Garcia-Molina, "Routing Indices For Peer-to-Peer Systems". Proceedings of International Conference on Distributed Computing Systems (ICDCS), 2002.
Proceedings for the 1st International Workshop on Peer-to-Peer Systems, 2002.
Stanford P2P project page
University of Washington P2P project page
University of Toronto P2P project page

Data distribution alternatives (broadcasting, publish/subscribe, etc) (This is a very fuzzy topic area; you can fit many things here.)

F. Fabret, H. A. Jacobsen, F. Llirbat, J. Pereira, K. A. Ross, and D. Shasha. "Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems ", Proceedings of the ACM International Conference on Management of Data (SIGMOD), 2001.
P. Deolasee, A. Katkar, A. Panchbudhe, K. Ramamritham, and P. Shenoy. "Dissemination of Dynamic Data", Proceedings of the ACM International Conference on Management of Data (SIGMOD), 2001.
M. Altinel, M. J. Franklin, "Efficient Filtering of XML Documents for Selective Dissemination of Information", Proceedings of 26th International Conference on Very Large Data Bases (VLDB), pages 53-64, 2000.
M. Keidl, A. Kreutz, A. Kemper, D. Kossmann, "A Publish&Subscribe Architecture for Distributed Metadata Management", Proc. 18th International Conference on Data Engineering (ICDE), 2002.
U. Çetintemel, M. J. Franklin, C. L. Giles, "Self-Adaptive User Profiles for Large-Scale Data Delivery", Proc. 16th International Conference on Data Engineering (ICDE), 2000.
D. Aksoy, M. J. Franklin, S. B. Zdonik, "Data Staging for On-Demand Broadcast", Proc. 27th International Conference on Very Large Data Bases (VLDB), 2001.
M. Altinel, M. J. Franklin, "Efficient Filtering of XML Documents for Selective Dissemination of Information", Proc. 26th International Conference on Very Large Data Bases (VLDB), 2000.

Continuous Queries (Note: see the papers on streaming data management as well, since some papers deal with both)

J. Chen, D. DeWitt, F. Tian, Y. Wang, "NiagaraCQ: A scalable continuous Query System for Internet databases", Proceedings of the ACM International Conference on Management of Data (SIGMOD), 2000.
J. Chen, D. DeWitt, J. Naughton, "Design and Evaluation of Alternative Selection Placement Strategies in Optimizing Continuous Queries",
S. Madden, M. Shah, J. Hellerstein, V. Raman, "Continuously Adaptive Continuous Queries over Streams", Proc. ACM Int. Conf. on Management of Data (SIGMOD), 2002.

Mobile and Pervasive Computing

C. Bobineau, L. Bouganim, P. Pucheral, P. Valduriez, "PicoDMBS: Scaling Down Database Techniques for the Smartcard", Proceedings of 26th International Conference on Very Large Data Bases (VLDB), pages 11-20, 2000. Longer version in The VLDB Journal, 10(2-3): 120-132, 2001.
E. Gignere, "Mobile Data Management: Challenges of Wireless and Offline Data Access", Proc. 17th International Conference on Data Engineering (ICDE), 2001.
P. Seshadri, "Microsoft Server Technology for Mobile and Wireless Applications", Proc. 17th International Conference on Data Engineering (ICDE), 2001.
J. S. Karlsson, A. Lal, T. Y. C. Leung, T. Pham, "IBM DB2 Everyplace: A Small Footprint Relational Database System", Proc. 17th International Conference on Data Engineering (ICDE), 2001.
Evaggelia Pitoura, George Samaras, "Locating Objects in Mobile Computing", IEEE Trans. Knowledge and Data Management, 13(4), July/August 2001.
K. Prabhakara, K. A. Hua, J-H. Oh, "Multi-Level Multi-Channel Air Cache Designs for Broadcasting in a Mobile Environment", Proc. 16th International Conference on Data Engineering (ICDE), 2000.
P. Seshadri, P. Garrett, "SQLServer for Windows CE - A Database Engine for Mobile and Embedded Platforms", Proc. 16th International Conference on Data Engineering (ICDE), 2000.
I. T. Bowman, G. N. Paulley, "Join Enumeration in a Memory-Constrained Environment", Proc. 16th International Conference on Data Engineering (ICDE), 2000.
Also see IEEE Pervasive Computing.

Streaming data management

S. Chandrasekaran and M.J. Franklin, "Streaming Queries over Streaming Data", Proc. 28^th International Conference on Very Large Data Bases, 2002.
B. Babcock, S. Babu, M. Datar, R. Motwani and J.r Widom, "Models and Issues in Data Stream Systems ", Proceedings of the 21st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS), 2002.
A. Arasu, B. Babcock, S. Babu, J. McAlister and J. Widom, "Characterizing Memory Requirements for Queries over Continuous Data Streams", Proceedings of the 21st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS), 2002.
J. M. Hellerstein and R. Avnur, "Eddies: Continuously Adaptive Query Processing", Proceedings of the 20th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS), 2000.
S. Viglas, J. Naughton, "Rate-Based Query Optimization for Streaming Information Sources", Proc. ACM Int. Conf. on Management of Data (SIGMOD), 2002.
S. Madden, M. Shah, J. Hellerstein, V. Raman, "Continuously Adaptive Continuous Queries over Streams", Proc. ACM Int. Conf. on Management of Data (SIGMOD), 2002.
A. Dobra, M. Garofalakis, J. Gehrke, R. Rastogi, "Processing Complex Aggregate Queries over Data Streams", Proc. ACM Int. Conf. on Management of Data (SIGMOD), 2002.
F. Korn, S. Muthukrishnan, D. Srivastava, "Reverse Nearest Neighbor Aggregates Over Data Streams", Proc. 28^th International Conference on Very Large Data Bases (VLDB), 2002.
Yunyue Zhu, Dennis Shasha, "StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time", Proc. 28^th International Conference on Very Large Data Bases (VLDB), 2002.
G. S. Manku, R. Motwani, "Approximate Frequency Counts over Data Streams", Proc. 28^th International Conference on Very Large Data Bases (VLDB), 2002.
G. Cormode, M. Datar, P. Indyk, S. Muthukrishnan, "Comparing Data Streams Using Hamming Norms (How to Zero In)", Proc. 28^th International Conference on Very Large Data Bases (VLDB), 2002.
L. O’Callaghan, N. Mishra, A. Meyerson, S. Guha, R. Motwani, "Streaming-Data Algorithms for High-Quality Clustering", Proc. 18th International Conference on Data Engineering (ICDE), 2002.
A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, M. Strauss, "Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries", Proc. 27th International Conference on Very Large Data Bases (VLDB), 2001.

University of Waterloo

Computer Science

M.T. Özsu

CS 856 Home Page