18 Efficient Querying and Maintenance of Network Provenance at Internet-Scale Wenchao Zhou, University of Pennsylvania; Micah Sherr, University of Pennsylvania; Tao Tao, University of Pennsylvania; Xiaozhou Li, University of Pennsylvania; Boon Thau Loo, University of Pennsylvania; Yun Mao, University of Pennsylvania

242 An Optimal Labeling Scheme for Workflow Provenance Using Skeleton Labels Zhuowei Bao, University of Pennsylvania; Susan Davidson, University of Pennsylvania; Sanjeev Khanna, University of Pennsylvania; Sudeepa Roy, University of Pennsylvania

381 Connected Substructure Similarity Search Haichuan Shang, UNSW; Xuemin Lin, University of New South Wales; Wei Wang, University of New South Wales; Jeffrey Xu Yu, Chinese University of Hong Kong; Ying Zhang, UNSW

386 Call to Order: A Hierarchical Browsing Approach to Eliciting Users' Preference Feng Zhao, NUS; Gautam Das, University of Texas at Arlington; Kian-Lee Tan, National University of Singapore; Anthony Tung, National University of Singapore

396 Continuous Sampling for Online Aggregation Over Multiple Queries Sai Wu, National Univ. of Singapore; Beng chin Ooi, National University of Singapore; Kian-Lee Tan, National University of Singapore

486 Unbiased estimation of size and other aggregates over hidden web databases Arjun Dasgupta, University of Texas Arlington; Xin Jin, George Washington University; Bradley Jewell, University of Texas at Arlington; Nan Zhang, George Washington University; Gautam Das, University of Texas at Arlington