default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID33rd VLDB 2007: Vienna, Austria
- Christoph Koch, Johannes Gehrke, Minos N. Garofalakis, Divesh Srivastava, Karl Aberer, Anand Deshpande, Daniela Florescu, Chee Yong Chan, Venkatesh Ganti, Carl-Christian Kanne, Wolfgang Klas, Erich J. Neuhold:
Proceedings of the 33rd International Conference on Very Large Data Bases, University of Vienna, Austria, September 23-27, 2007. ACM 2007, ISBN 978-1-59593-649-3 - Cover Page.
- Sponsors.
- Copyright Notice.
- Welcome Message from the General Chairs.
- Foreword from the PC Chairs.
- Conference Officers.
- Program Committees and External Reviewers.
- VLDB Endowment Board of Trustees.
- Table of Contents (pdf).
Keynotes
- Werner Vogels:
Data Access Patterns in The Amazon.com Technology Platform. 1 - Eric A. Brewer:
Technology for Developing Regions. 2
10 Year Best Paper Award
- Surajit Chaudhuri, Vivek R. Narasayya:
Self-Tuning Database Systems: A Decade of Progress. 3-14
Research Sessions
Uncertain and Probabilistic Data
- Jian Pei, Bin Jiang, Xuemin Lin, Yidong Yuan:
Probabilistic Skylines on Uncertain Data. 15-26 - Benny Kimelfeld, Yehoshua Sagiv:
Matching Twigs in Probabilistic XML. 27-38 - Douglas Burdick, AnHai Doan, Raghu Ramakrishnan, Shivakumar Vaithyanathan:
OLAP over Imprecise Data with Domain Constraints. 39-50 - Christopher Ré, Dan Suciu:
Materialized Views in Probabilistic Databases for Information Exchange and Query Optimization. 51-62
XML Query Processing
- Shirish Tatikonda, Srinivasan Parthasarathy, Matthew Goyder:
LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying. 63-74 - Irina Botan, Peter M. Fischer, Daniela Florescu, Donald Kossmann, Tim Kraska, Rokas Tamosevicius:
Extending XQuery with Window Functions. 75-86 - Andrei Arion, Véronique Benzaken, Ioana Manolescu, Yannis Papakonstantinou:
Structured Materialized Views for XML Queries. 87-98 - Ying Zhang, Peter A. Boncz:
XRPC: Interoperable and Efficient Distributed XQuery. 99-110
Outsourcing and Authentication
- Wai Kit Wong, David W. Cheung, Edward Hung, Ben Kao, Nikos Mamoulis:
Security in Outsourcing of Association Rule Mining. 111-122 - Sabrina De Capitani di Vimercati, Sara Foresti, Sushil Jajodia, Stefano Paraboschi, Pierangela Samarati:
Over-encryption: Management of Access Control Evolution on Outsourced Data. 123-134 - Stavros Papadopoulos, Yin Yang, Dimitris Papadias:
CADS: Continuous Authentication on Data Streams. 135-146 - Feifei Li, Ke Yi, Marios Hadjieleftheriou, George Kollios
:
Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams. 147-158
Data Stream Processing
- Nesime Tatbul, Ugur Çetintemel, Stanley B. Zdonik:
Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing. 159-170 - Aiyou Chen, Jin Cao, Tian Bu:
A Simple and Efficient Estimation Method for Stream Expression Cardinalities. 171-182 - Gautam Das, Dimitrios Gunopulos, Nick Koudas, Nikos Sarkas:
Ad-hoc Top-k Query Answering for Data Streams. 183-194
Text Databases
- Hongrae Lee, Raymond T. Ng, Kyuseok Shim:
Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance. 195-206 - Witold Litwin, Riad Mokadem, Philippe Rigaux, Thomas J. E. Schwarz:
Fast nGram-Based String Search Over Data Encoded Using Algebraic Signatures. 207-218 - Arnab Nandi, H. V. Jagadish:
Effective Phrase Prediction. 219-230
Relational Models and Views
- Jingren Zhou, Per-Åke Larson, Hicham G. Elmongui:
Lazy Maintenance of Materialized Views. 231-242 - Loreto Bravo, Wenfei Fan, Shuai Ma:
Extending Dependencies with Conditions. 243-254 - Lipyeow Lim, Haixun Wang, Min Wang:
Unifying Data and Domain Knowledge Using Virtual Views. 255-266
Skyline Query Processing
- Michael D. Morse, Jignesh M. Patel, H. V. Jagadish:
Efficient Skyline Computation over Low-Cardinality Domains. 267-278 - Ken C. K. Lee, Baihua Zheng, Huajing Li, Wang-Chien Lee:
Approaching the Skyline in Z Order. 279-290 - Evangelos Dellis, Bernhard Seeger:
Efficient Computation of Reverse Skyline Queries. 291-302
Data Quality
- Chen Li, Bin Wang, Xiaochun Yang:
VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams. 303-314 - Gao Cong, Wenfei Fan, Floris Geerts, Xibei Jia, Shuai Ma:
Improving Data Quality: Consistency and Accuracy. 315-326 - Surajit Chaudhuri, Bee-Chung Chen, Venkatesh Ganti, Raghav Kaushik:
Example-driven design of efficient record matching queries. 327-338
Novel Architectures
- John Cieslewicz, Kenneth A. Ross:
Adaptive Aggregation on Chip Multiprocessors. 339-350 - Ryan Johnson, Nikos Hardavellas, Ippokratis Pandis, Naju Mancheril, Stavros Harizopoulos, Kivanc Sabirli, Anastassia Ailamaki, Babak Falsafi:
To Share or Not To Share? 351-362 - Bugra Gedik, Philip S. Yu, Rajesh Bordawekar:
Executing Stream Joins on the Cell Processor. 363-374
Web Data Management and Search
- Junghoo Cho, Uri Schonfeld:
RankMass Crawler: A Crawler with High PageRank Coverage Guarantee. 375-386 - Tao Cheng, Xifeng Yan, Kevin Chen-Chuan Chang:
EntityRank: Searching Entities Directly and Holistically. 387-398 - Pedro DeRose, Warren Shen, Fei Chen, AnHai Doan, Raghu Ramakrishnan:
Building Structured Web Community Portals: A Top-Down, Compositional, and Incremental Approach. 399-410 - Daniel J. Abadi, Adam Marcus, Samuel Madden, Katherine J. Hollenbach:
Scalable Semantic Web Data Management Using Vertical Partitioning. 411-422
Time-Series Data Mining
- Wook-Shin Han, Jinsoo Lee, Yang-Sae Moon, Haifeng Jiang:
Ranked Subsequence Matching in Time-Series Databases. 423-434 - Qiuxia Chen, Lei Chen, Xiang Lian, Yunhao Liu, Jeffrey Xu Yu:
Indexable PLA for Efficient Similarity Search. 435-446 - Xiaolei Li, Jiawei Han:
Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data. 447-458 - Spiros Papadimitriou, Feifei Li, George Kollios, Philip S. Yu:
Time Series Compressibility and Privacy. 459-470
Top-k Queries and Ranking I
- Mingxi Wu, Chris Jermaine:
A Bayesian Method for Guessing the Extreme Values in a Data Set. 471-482 - Man Lung Yiu, Nikos Mamoulis:
Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data. 483-494 - Reza Akbarinia, Esther Pacitti, Patrick Valduriez:
Best Position Algorithms for Top-k Queries. 495-506 - Yan Qi, K. Selçuk Candan, Maria Luisa Sapino:
Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs. 507-518
Private and Secure Databases
- Tingjian Ge, Stanley B. Zdonik:
Answering Aggregation Queries in a Secure System Model. 519-530 - Vibhor Rastogi, Sungho Hong, Dan Suciu:
The Boundary Between Privacy and Utility in Data Publishing. 531-542 - Raymond Chi-Wing Wong, Ada Wai-Chee Fu, Ke Wang, Jian Pei:
Minimality Attack in Privacy Preserving Data Publishing. 543-554 - Qihua Wang, Ting Yu, Ninghui Li, Jorge Lobo, Elisa Bertino, Keith Irwin, Ji-Won Byun:
On the Correctness Criteria of Fine-Grained Access Control in Relational Databases. 555-566
Spatial Databases
- Daniel Zinn, Jim Bosch, Michael Gertz:
Modeling and Querying Vague Spatial Objects Using Shapelets. 567-578 - Raymond Chi-Wing Wong, Yufei Tao, Ada Wai-Chee Fu, Xiaokui Xiao:
On Efficient Spatial Matching. 579-590 - Laurynas Biveinis, Simonas Saltenis, Christian S. Jensen:
Main-Memory Operation Buffering for Efficient R-Tree Update. 591-602
Business and Web Services
- Catriel Beeri, Anat Eyal, Tova Milo, Alon Pilberg:
Monitoring Business Processes with Queries. 603-614 - Marko Vrhovnik, Holger Schwarz, Oliver Suhre, Bernhard Mitschang, Volker Markl, Albert Maier, Tobias Kraft:
An Approach to Optimize Data Processing in Business Processes. 615-626 - Dumitru Roman, Michael Kifer:
Reasoning about the Behavior of Semantic Web Services with Concurrent Transaction Logic. 627-638
Information Integration I
- Fei Xu, Chris Jermaine:
Randomized Algorithms for Data Reconciliation in Wide Area Aggregate Query Processing. 639-650 - Garrett Wolf, Hemal Khatri, Bhaumik Chokshi, Jianchun Fan, Yi Chen, Subbarao Kambhampati:
Query Processing over Incomplete Autonomous Databases. 651-662 - Marcos Antonio Vaz Salles, Jens-Peter Dittrich, Shant Kirakos Karakashian, Olivier René Girard, Lukas Blunschi:
iTrails: Pay-as-you-go Information Integration in Dataspaces. 663-674
Information Integration II
- Todd J. Green, Grigoris Karvounarakis, Zachary G. Ives, Val Tannen:
Update Exchange with Mappings and Provenance. 675-686 - Xin Luna Dong, Alon Y. Halevy, Cong Yu:
Data Integration with Uncertainty. 687-698 - Shui-Lung Chuang, Kevin Chen-Chuan Chang, ChengXiang Zhai:
Context-Aware Wrapping: Synchronized Data Extraction. 699-710
Query Processing
- Songyun Duan, Shivnath Babu:
Processing Forecasting Queries. 711-722 - Marcin Zukowski, Sándor Héman, Niels Nes, Peter A. Boncz:
Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS. 723-734 - Surajit Chaudhuri, Raghav Kaushik, Ravishankar Ramamurthy, Abhijit Pol:
Stop-and-Restart Style Execution for Long Running Decision Support Queries. 735-745
Data Privacy, Anonymization, and Outsourcing
- Tochukwu Iwuchukwu, Jeffrey F. Naughton:
K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization. 746-757 - Gabriel Ghinita, Panagiotis Karras, Panos Kalnis, Nikos Mamoulis:
Fast Data Anonymization with Low Information Loss. 758-769 - Bee-Chung Chen, Raghu Ramakrishnan, Kristen LeFevre:
Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge. 770-781 - Min Xie, Haixun Wang, Jian Yin, Xiaofeng Meng:
Integrity Auditing of Outsourced Data. 782-793
Novel Data Mining Applications
- Hector Gonzalez, Jiawei Han, Xiaolei Li, Margaret Myslinska, John Paul Sondag:
Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach. 794-805 - Nilesh Bansal, Fei Chiang, Nick Koudas, Frank Wm. Tompa:
Seeking Stable Clusters in the Blogosphere. 806-817 - Cuiping Li, Anthony K. H. Tung, Wen Jin, Martin Ester:
On Dominating Your Neighborhood Profitably. 818-829 - Peter J. Haas, Fabian Hueske, Volker Markl:
Detecting Attribute Dependencies from Query Feedback. 830-841
Sensor Networks and Information Dissemination
- Adam Silberstein, Alan E. Gelfand, Kamesh Munagala, Gavino Puggioni, Jun Yang:
Making Sense of Suppressions and Failures in Sensor Data: A Bayesian Approach. 842-853 - Arnab Bhattacharya, Anand Meka, Ambuj K. Singh:
MIST: Distributed Indexing and Querying in Sensor Networks using Statistical Models. 854-865 - Mirella Moura Moro, Petko Bakalov, Vassilis J. Tsotras:
Early Profile Pruning on XML-aware Publish/Subscribe Systems. 866-877 - Badrish Chandramouli, Jeff M. Phillips, Jun Yang:
Value-Based Notification Conditions in Large-Scale Publish/Subscribe Systems. 878-889
Top-k Queries and Ranking II
- Ming Hua, Jian Pei, Ada Wai-Chee Fu, Xuemin Lin, Ho-fung Leung:
Efficiently Answering Top-k Typicality Queries on Large Databases. 890-901 - Karl Schnaitter, Joshua Spiegel, Neoklis Polyzotis:
Depth Estimation for Ranking Query Optimization. 902-913 - Benjamin Arai, Gautam Das, Dimitrios Gunopulos, Nick Koudas:
Anytime Measures for Top-k Algorithms. 914-925
Indexing and Search
- Chen Chen, Xifeng Yan, Philip S. Yu, Jiawei Han, Dong-Qing Zhang, Xiaohui Gu:
Towards Graph Containment Search and Indexing. 926-937 - Peixiang Zhao, Jeffrey Xu Yu, Philip S. Yu:
Graph Indexing: Tree + Delta >= Graph. 938-949 - Qin Lv, William Josephson, Zhe Wang, Moses Charikar, Kai Li:
Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search . 950-961
Distributed Data Management
- Navendu Jain, Michael Dahlin, Yin Zhang, Dmitry Kit, Prince Mahajan, Praveen Yalagandula:
STAR: Self-Tuning Aggregation for Scalable Monitoring. 962-973 - Jorge-Arnulfo Quiané-Ruiz, Philippe Lamarre, Patrick Valduriez:
SQLB: A Query Allocation Framework for Autonomous Consumers and Providers. 974-985 - Christos Doulkeridis, Akrivi Vlachou, Yannis Kotidis, Michalis Vazirgiannis:
Peer-to-Peer Similarity Search in Metric Spaces. 986-997
Schema and Structure Management
- Geert Jan Bex, Frank Neven, Stijn Vansummeren:
Inferring XML Schema Definitions from XML Data. 998-1009 - Cong Yu, H. V. Jagadish:
Querying Complex Structured Databases. 1010-1021 - Sven Helmer:
Measuring the Structural Similarity of Semistructured Documents Using Entropy. 1022-1032
Information Extraction and Text
- Warren Shen, AnHai Doan, Jeffrey F. Naughton, Raghu Ramakrishnan:
Declarative Information Extraction Using Datalog with Embedded Extraction Predicates. 1033-1044 - Eric Chu, Akanksha Baid, Ting Chen, AnHai Doan, Jeffrey F. Naughton:
A Relational Approach to Incrementally Extracting and Querying Structure in Unstructured Data. 1045-1056 - Feng Shao, Lin Guo, Chavdar Botev, Anand Bhaskar, Muthiah Chettiar, Fan Yang, Jayavel Shanmugasundaram:
Efficient Keyword Search over Virtual XML Views. 1057-1068
Query Optimization for Novel Applications
- Michael Gibas, Ning Zheng, Hakan Ferhatosmanoglu:
A General Framework for Modeling and Processing Optimization Queries. 1069-1080 - Harish Doraiswamy, Pooja N. Darera, Jayant R. Haritsa:
On the Production of Anorexic Plan Diagrams. 1081-1092 - Stratos Papadomanolakis, Debabrata Dash, Anastassia Ailamaki:
Efficient Use of the Query Optimizer for Automated Database Design. 1093-1104
Industrial, Application, and Experience Sessions
Decision Support
- Stefan Krompass, Umeshwar Dayal, Harumi A. Kuno, Alfons Kemper:
Dynamic Workload Management for Very Large Data Warehouses: Juggling Feathers and Bowling Balls. 1105-1115 - Mingwu Zhang, Xiangyu Zhang, Xiang Zhang, Sunil Prabhakar:
Tracing Lineage Beyond Relational Operators. 1116-1127 - Fabio Casati, Malú Castellanos, Umeshwar Dayal, Norman Salazar:
A Generic solution for Warehousing Business Process Data. 1128-1137 - Meikel Pöss, Raghunath Othayoth Nambiar, David Walrath:
Why You Should Run TPC-DS: A Workload Analysis. 1138-1149
Invited Talks
- Michael Stonebraker, Samuel Madden, Daniel J. Abadi, Stavros Harizopoulos, Nabil Hachem, Pat Helland:
The End of an Architectural Era (It's Time for a Complete Rewrite). 1150-1160 - Michael L. Brodie:
Computer Science 2.0: A New World of Data Management. 1161
Data Streams
- Binh Vo, Gurmeet Singh Manku:
RadixZip: Linear-Time Compression of Token Streams. 1162-1172 - Sankar Subramanian, Srikanth Bellamkonda, Hua-Gang Li, Vince Liang, Lei Sheng, Wayne Smith, James Terry, Tsae-Feng Yu, Andrew Witkowski:
Continuous Queries in Oracle. 1173-1184 - Kun-Lung Wu, Philip S. Yu, Bugra Gedik, Kirsten Hildrum, Charu C. Aggarwal, Eric Bouillet, Wei Fan, David George, Xiaohui Gu, Gang Luo, Haixun Wang:
Challenges and Experience in Prototyping a Multi-Modal Stream Analytic and Monitoring Application on System S. 1185-1196
Query Processing Engines
- Bishwaranjan Bhattacharjee, Timothy Malkemus, Sherman Lau, Sean Mckeough, Jo-Anne Kirton, Robin Von Boeschoten, John Kennedy:
Efficient Bulk Deletes for Multi Dimensionally Clustered Tables in DB2. 1197-1206 - Ying Hu, Seema Sundara, Jagannathan Srinivasan:
Supporting Time-Constrained SQL Queries in Oracle. 1207-1218 - Rubao Lee, Minghong Zhou, Huaming Liao:
Request Window: an Approach to Improve Throughput of RDBMS-based Data Integration System by Utilizing Data Sharing Across Concurrent Distributed Queries. 1219-1230 - Nicola Onose, Vinayak R. Borkar, Michael J. Carey:
Inverse Functions in the AquaLogic Data Services Platform. 1231-1242
Profiling
- Hardik Bati, Leo Giakoumakis, Steve Herbert, Aleksandras Surna:
A genetic approach for random testing of database systems. 1243-1251 - Surajit Chaudhuri, Vivek R. Narasayya, Manoj Syamala:
Bridging the Application and DBMS Profiling Divide for Database Application Developers. 1252-1262 - Sudhir Jorwekar, Alan D. Fekete, Krithi Ramamritham, S. Sudarshan:
Automating the Detection of Snapshot Isolation Anomalies. 1263-1274
Engine Infrastructure
- Eric Li, Li Liu:
Optimization of Frequent Itemset Mining on Multiple-Core Processor. 1275-1285 - Bugra Gedik, Rajesh Bordawekar, Philip S. Yu:
CellSort: High Performance Sorting on the Cell Processor. 1286-1207 - Christian A. Lang, Bishwaranjan Bhattacharjee, Timothy Malkemus, Kwai Wong:
Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control. 1298-1309
Demo Sessions
Demo Group I
- Fusheng Wang, Pierre-Emmanuel Bourgue, Georg Hackenberg, Mo Wang, David Kaltschmidt, Peiya Liu, Cornelius Rabsch, Patrick Kling, Gerald Madlmayr, John Pearson, Joe Carpinelli:
SciPort: An Adaptable Scientific Data Integration Platform for Collaborative Scientific Research. 1310-1313 - Tianyi Wu, Xiaolei Li, Dong Xin, Jiawei Han, Jacob Lee, Ricardo Redder:
DataScope: Viewing Database Contents in Google Maps' Way. 1314-1317 - Fabien Duchateau, Zohra Bellahsene, Ela Hunt:
XBenchMatch: a Benchmark for XML Schema Matching Tools. 1318-1321 - David Kensche, Christoph Quix, Xiang Li, Yong Li:
GeRoMeSuite: A System for Holistic Generic Model Management. 1322-1325 - Laura Chiticariu, Mauricio A. Hernández, Phokion G. Kolaitis, Lucian Popa:
Semi-Automatic Schema Integration in Clio. 1326-1329 - Ziyang Liu, Jeffrey Walker, Yi Chen:
XSeek: A Semantic XML Search Engine Using Keywords. 1330-1333