Papers by Christopher Olston

Topics:

• Web-scale data processing
• Web search:
  • Crawling
  • Ranking & navigation
• Scalable wide-area data delivery
• Monitoring distributed, dynamic data
• Data visualization

Web-scale Data Processing

C. Olston, B. Reed, A. Silberstein and U. Srivastava. Automatic Optimization of Parallel Dataflow Programs. To appear: 2008 USENIX Annual Technical Conference, Boston, Massachusetts, June 2008.

C. Olston, B. Reed, U. Srivastava, R. Kumar and A. Tomkins. Pig Latin: A Not-So-Foreign Language for Data Processing. To appear: ACM SIGMOD 2008 International Conference on Management of Data (Industrial Track), Vancouver, Canada, June 2008.

L. Chen, C. Olston and R. Ramakrishnan. Parallel Evaluation of Composite Aggregate Queries. Twenty-Fourth International Conference on Data Engineering (ICDE), Cancun, Mexico, April 2008.

Web Search: Crawling

C. Olston and S. Pandey. Recrawl Scheduling Based on Information Longevity. Seventeenth International World Wide Web Conference, Beijing, China, April 2008.

S. Pandey and C. Olston. Crawl Ordering by Search Impact. First ACM International Conference on Web Search and Data Mining (WSDM), Palo Alto, California, February 2008.

A. Dasgupta, A. Ghosh, R. Kumar, C. Olston, S. Pandey and A. Tomkins. The Discoverability of the Web. Sixteenth International World Wide Web Conference, Banff, Canada, May 2007.

S. Pandey and C. Olston. User-Centric Web Crawling. Fourteenth International World Wide Web Conference, Chiba, Japan, May 2005.

A. Ntoulas, J. Cho and C. Olston. What's New on the Web? The Evolution of the Web from a Search Engine Perspective. Thirteenth International World Wide Web Conference, New York, New York, May 2004, pp. 1-12.

Web Search: Ranking & Navigation

S. Pandit and C. Olston. Navigation-Aided Retrieval. Sixteenth International World Wide Web Conference, Banff, Canada, May 2007.

S. Pandey and C. Olston. Handling Advertisements of Unknown Quality in Search Advertising. Twentieth Annual Conference on Neural Information Processing Systems (NIPS), Vancouver, Canada, December 2006.

S. Pandey, S. Roy, C. Olston, J. Cho and S. Chakrabarti. Shuffling a Stacked Deck: The Case for Partially Randomized Ranking of Search Engine Results. Thirty-First International Conference on Very Large Data Bases (VLDB), Trondheim, Norway, August 2005.

C. Olston and E. H. Chi. ScentTrails: Integrating Browsing and Searching on the World Wide Web. ACM Transactions on Computer-Human Interaction, September 2003, 10(3):177-197. (Extended abstract featured in ACM Interactions Magazine, Sept/Oct 2003.)

Scalable Wide-area Data Delivery

A. Manjhi, P. Gibbons, A. Ailamaki, C. Garrod, B. Maggs, T. Mowry, C. Olston, A. Tomasic and H. Yu. Invalidation Clues for Database Scalability Services. Twenty-Third International Conference on Data Engineering (ICDE), Istanbul, Turkey, April 2007.

A. Manjhi, A. Ailamaki, B. M. Maggs, T. C. Mowry, C. Olston and A. Tomasic. Simultaneous Scalability and Security for Data-Intensive Web Applications. ACM SIGMOD 2006 International Conference on Management of Data, Chicago, Illinois, June 2006.

C. Olston, A. Manjhi, C. Garrod, A. Ailamaki, B. M. Maggs and T. C. Mowry. A Scalability Service for Dynamic Web Applications. Second Biennial Conference on Innovative Data Systems Research (CIDR), Asilomar, California, January 2005.

Monitoring Distributed, Dynamic Data

A. Manjhi, V. Shkapenyuk, K. Dhamdhere and C. Olston. Finding (Recently) Frequent Items in Distributed Data Streams. Twenty-First International Conference on Data Engineering (ICDE), Tokyo, Japan, April 2005.

C. Olston and J. Widom. Efficient Monitoring and Querying of Distributed, Dynamic Data via Approximate Replication. Invited article. IEEE Data Engineering Bulletin, Special Issue on In-Network Query Processing, March 2005.

S. Pandey, K. Dhamdhere and C. Olston. WIC: A General-Purpose Algorithm for Monitoring Web Information Sources. Thirtieth International Conference on Very Large Data Bases (VLDB), Toronto, Canada, August 2004.

C. Olston. Approximate Replication. Doctoral dissertation, Stanford University, June 2003.

C. Olston, J. Jiang and J. Widom. Adaptive Filters for Continuous Queries over Distributed Data Streams. ACM SIGMOD 2003 International Conference on Management of Data, San Diego, California, June 2003, pp. 563-574.

B. Babcock and C. Olston. Distributed Top-K Monitoring. ACM SIGMOD 2003 International Conference on Management of Data, San Diego, California, June 2003, pp. 28-39.

T. Feder, R. Motwani, L. O'Callaghan, C. Olston and R. Panigrahy. Computing Shortest Paths with Uncertainty. Twentieth International Symposium on Theoretical Aspects of Computer Science (STACS), February 2003. Extended version appears in: Journal of Algorithms 62(1):1-18 (2007).

R. Motwani, J. Widom, A. Arasu, B. Babcock, S. Babu, M. Datar, G. Manku, C. Olston, J. Rosenstein and R. Varma. Query Processing, Resource Management, and Approximation in a Data Stream Management System. First Biennial Conference on Innovative Data Systems Research (CIDR), Asilomar, California, January 2003, pp. 245-256.

C. Olston and J. Widom. Best-Effort Cache Synchronization with Source Cooperation. ACM SIGMOD 2002 International Conference on Management of Data, Madison, Wisconsin, June 2002, pp. 73-84.

C. Olston, B. T. Loo and J. Widom. Adaptive Precision Setting for Cached Approximate Values. ACM SIGMOD 2001 International Conference on Management of Data, Santa Barbara, California, May 2001, pp. 355-366.

C. Olston and J. Widom. Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data. Twenty-Sixth International Conference on Very Large Data Bases (VLDB), Cairo, Egypt, September 2000, pp. 144-155.

T. Feder, R. Motwani, R. Panigrahy, C. Olston and J. Widom. Computing the Median with Uncertainty. Thirty-Second ACM Symposium on Theory of Computing (STOC), Portland, Oregon, May 2000. Extended version appears in: SIAM Journal on Computing 32(2):538-547 (2003).

Data Visualization

C. Olston and J. Mackinlay. Visualizing Data with Bounded Uncertainty. IEEE Symposium on Information Visualization, Boston, Massachusetts, October 2002, pp. 37-40.

C. Olston. A Spatial Model for Nested Multiscale Interfaces. Stanford University Technical Report, October 2002.

A. Woodruff, C. Olston, A. Aiken, M. Chu, V. Ercegovac, M. Lin, M. Spalding and M. Stonebraker. DataSplash: A Direct Manipulation Environment for Programming Semantic Zoom Visualizations of Tabular Data. Journal of Visual Languages and Computing, Special Issue on Visual Languages for End-user and Domain-specific Programming, 12(5), October 2001, pp. 551-571.

C. Olston and A. Woodruff. Getting Portals to Behave. IEEE Symposium on Information Visualization, Salt Lake City, Utah, October 2000, pp. 15-25.

J. M. Hellerstein, R. Avnur, A. Chou, C. Hidber, C. Olston, V. Raman, T. Roth and P. Haas. Interactive Data Analysis: The Control Project. IEEE Computer 32(8), August 1999, pp. 51-59.

C. Olston, M. Stonebraker, A. Aiken and J. M. Hellerstein. VIQING: Visual Interactive QueryING. Fourteenth IEEE Symposium on Visual Languages, Halifax, Canada, September 1998, pp. 162-169.

A. Woodruff and C. Olston. Iconification and Omission in Information Exploration. SIGCHI 1998 Workshop on Innovation and Evaluation in Information Exploration Interfaces, Los Angeles, CA, April 1998.

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Other restrictions to copying individual documents may apply.

Back to Christopher Olston's home page