Volume 4, 2010-2011

Editors-in-Chief:

H. V. Jagadish

Steering Committee:

Serge Abiteboul, Peter Apers, Philip Bernstein, Elisa Bertino, Peter Buneman, Martin Kersten, Z Meral Ozsoyuglu

Guest Editors for Vol 4, No. 1, Oct. 2011:

José Blakeley, Joseph M. Hellerstein, Nick Koudas, Wolfgang Lehner, Sunita Sarawagi, Uwe Röhm

Information Director:

Gerald Weber

Review Board:

see full list

Volume 4, No. 1

i - i

Letter from the Editor-in-Chief

H. V. Jagadish

1 - 11

Generating Efficient Execution Plans for Vertically Partitioned XML Databases

Patrick Kling, M. Tamer √ñzsu, Khuzaima Daudjee

12 - 21

A Generic Framework for Handling Uncertain Data with Local Correlations

Xiang Lian, Lei Chen

22 - 33

SnipSuggest: Context-Aware Autocompletion for SQL

Nodira Khoussainova, YongChul Kwon, Magdalena Balazinska, Dan Suciu

34 - 45

The Complexity of Causality and Responsibility for Query Answers and non-Answers

Alexandra Meliou, Wolfgang Gatterbauer, Katherine F. Moore, Dan Suciu

Volume 4, No. 2

i - i

Letter from the General PC Co-Chair

Joseph M. Hellerstein

46 - 57

Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation

Guy Sagy, Daniel Keren, Izchak Sharfman, Assaf Schuster

58 - 68

On Triangulation-based Dense Neighborhood Graphs Discovery

Nan Wang, Jingbo Zhang, Kian-Lee Tan, Anthony K. H. Tung

69 - 80

Graph Indexing of Road Networks for Shortest Path Queries with Label Restrictions

Michael N. Rice, Vassilis J. Tsotras

81 - 92

CRIUS: User-Friendly Database Design

Li Qian, Kristen LeFevre, H. V. Jagadish

93 - 104

Efficient Processing of Top-k Spatial Preference Queries

Jo√£o B. Rocha-Junior, Akrivi Vlachou, Christos Doulkeridis, Kjetil N√∏rv√•g

105 - 116

HYRISE - A Main Memory Hybrid Storage Engine

Martin Grund, Jens Kr√ºger, Hasso Plattner, Alexander Zeier, Philippe Cudr√©-Mauroux, Samuel Madden

117 - 128

Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++

Carlo Curino, Hyun Jin Moon, Alin Deutsch, Carlo Zaniolo

129 - 140

SXPath - Extending XPath towards Spatial Querying on Web Documents

Ermelinda Oro, Massimo Ruffolo, Steffen Staab

141 - 150

Personalized Privacy Protection in Social Networks

Mingxuan Yuan, Lei Chen, Philip S. Yu

Volume 4, No. 3

vi - vi

Letter from the VLDB2011 General PC Co-Chair

Jos√© A. Blakeley

151 - 160

A Probabilistic Approach for Automatically Filling Form-Based Web Interfaces

Guilherme A. Toda, Eli Cortez, Altigran Soares da Silva, Edleno Silva de Moura

161 - 172

Output URL Bidding

Panagiotis Papadimitriou, Hector Garcia-Molina, Ali Dasdan, Santanu Kolay

173 - 184

Fast Incremental and Personalized PageRank

Bahman Bahmani, Abdur Chowdhury, Ashish Goel

185 - 196

QSkycube: Efficient Skycube Computation using Point-Based Space Partitioning

Jongwuk Lee, Seung-won Hwang

197 - 207

ZINC: Efficient Indexing for Skyline Computation

Bin Liu, Chee-Yong Chan

Volume 4, No. 4

vi - vi

Letter from the Research Track Co-Chair

Nick Koudas

208 - 218

Large-Scale Collective Entity Matching

Vibhor Rastogi, Nilesh N. Dalvi, Minos N. Garofalakis

219 - 230

Automatic Wrappers for Large Scale Web Extraction

Nilesh N. Dalvi, Ravi Kumar, Mohamed A. Soliman

231 - 242

Fast Sparse Matrix-Vector Multiplication on GPUs: Implications for Graph Mining

Xintian Yang, Srinivasan Parthasarathy, P. Sadayappan

243 - 254

Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore

Jun Rao, Eugene J. Shekita, Sandeep Tata

255 - 266

Fast Set Intersection in Memory

Bolin Ding, Arnd Christian K√∂nig

Volume 4, No. 5

vi - vi

Letter from the VLDB Proceedings Chair

Uwe R√∂hm

267 - 278

Human-assisted graph search: it's okay to ask questions

Aditya G. Parameswaran, Anish Das Sarma, Hector Garcia-Molina, Neoklis Polyzotis, Jennifer Widom

279 - 289

Guided data repair

Mohamed Yakout, Ahmed K. Elmagarmid, Jennifer Neville, Mourad Ouzzani, Ihab F. Ilyas

290 - 301

Hyper-local, directions-based ranking of places

Petros Venetis, Hector Gonzalez, Christian S. Jensen, Alon Y. Halevy

302 - 313

Incrementally maintaining classification using an RDBMS

Mehmet Levent Koc, Christopher R√©

314 - 325

High-throughput transaction executions on graphics processors

Bingsheng He, Jeffrey Xu Yu

326 - 337

Distributed inference and query processing for RFID tracking and monitoring

Zhao Cao, Charles Sutton, Yanlei Diao, Prashant J. Shenoy

Volume 4, No. 6

vi - vi

Letter from the Research Track Co-Chair

Sunita Sarawagi

338 - 349

Similarity Join Size Estimation using Locality Sensitive Hashing

Hongrae Lee, Raymond T. Ng, Kyuseok Shim

350 - 361

Query Expansion Based on Clustered Results

Zhiang Liu, Sivaramakrishnan Natarajan, Yi Chen

362 - 372

CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads

Debabrata Dash, Neoklis Polyzotis, Anastasia Ailamaki

373 - 384

Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS

Feng Niu, Christopher R√©, AnHai Doan, Jude W. Shavlik

385 - 396

Automatic Optimization for MapReduce Programs

Eaman Jahani, Michael J. Cafarella, Christopher R√©

397 - 408

On Social-Temporal Group Query with Acquaintance Constraint

De-Nian Yang, Yi-Ling Chen, Wang-Chien Lee, Ming-Syan Chen

Volume 4, No. 7

vi - vi

Letter from the VLDB Proceedings Chair

Uwe R√∂hm

409 - 418

Synthesizing Products for Online Catalogs

Hoa Nguyen, Ariel Fuxman, Stelios Paparizos, Juliana Freire, Rakesh Agrawal

419 - 429

Column-Oriented Storage Techniques for MapReduce

Avrilia Floratou, Jignesh M. Patel, Eugene J. Shekita, Sandeep Tata

430 - 439

Implementing Performance Competitive Logical Recovery

David B. Lomet, Kostas Tzoumas, Michael J. Zwilling

440 - 450

Personalized Social Recommendations - Accurate or Private?

Ashwin Machanavajjhala, Aleksandra Korolova, Atish Das Sarma

451 - 459

Efficient Diversification of Web Search Results

Gabriele Capannini, Franco Maria Nardini, Raffaele Perego, Fabrizio Silvestri

460 - 469

Social Content Matching in MapReduce

Gianmarco De Francisci Morales, Aristides Gionis, Mauro Sozio

Volume 4, No. 8

: Front Matter i - i

470 - 481

Efficient Parallel Lists Intersection and Index Compression Algorithms using Graphics Processing Units

Naiyong Ao, Fan Zhang, Di Wu, Douglas S. Stones, Gang Wang, Xiaoguang Liu, Jing Liu, and Sheng Lin

482 - 493

gStore: Answering SPARQL Queries via Subgraph Matching

Lei Zou, Jinghui Mo, Lei Chen, M. Tamer √ñzsu, and Dongyan Zhao

494 - 505

Albatross: Lightweight Elasticity in Shared Storage Databases for the Cloud using Live Data Migration

Sudipto Das, Shoji Nishimura, Divyakant Agrawal, and Amr El Abbadi

506 - 517

An Incremental Hausdorff Distance Calculation Algorithm

Sarana Nutanong, Edwin H. Jacox, and Hanan Samet

518 - 527

Surrogate Parenthood: Protected and Informative Graphs

Barbara Blaustein, Adriane Chapman, Len Seligman, M. David Allen, and Arnon Rosenthal

Volume 4, No. 9

: Front Matter i - i

528 - 538

Recovering Semantics of Tables on the Web

Petros Venetis, Alon Halevy, Jayant Madhavan, Marius Pasca, Warren Shen, Fei Wu, Gengxin Miao, and Chung Wu

539 - 550

Efficiently Compiling Efficient Query Plans for Modern Hardware

Thomas Neumann

551 - 562

Distance-Constraint Reachability Computation in Uncertain Graphs

Ruoming Jin, Lin Liu, Bolin Ding, and Haixun Wang

563 - 574

iCBS: Incremental Cost-based Scheduling under Piecewise Linear SLAs

Yun Chi, Hyun Jin Moon, and Hakan Hacƒ±g√ºm√ºs

575 - 585

CoHadoop: Flexible Data Placement and Its Exploitation in Hadoop

Mohamed Y. Eltabakh, Yuanyuan Tian, and Fatma √ñzcan, Rainer Gemulla, Aljoscha Krettek, and John McPherson

585 - 597

Merging What‚Äôs Cracked, Cracking What‚Äôs Merged: Adaptive Indexing in Main-Memory Column-Stores

Stratos Idreos, Stefan Manegold, Harumi Kuno, and Goetz Graefe

Volume 4, No. 10

: Front Matter i - i

598 - 609

On Pruning for Top-K Ranking in Uncertain Databases

Chonghai Wang, Li Yan Yuan, Jia-Huai You, and Osmar R. Zaiane

610 - 621

PLP: Page Latch-free Shared-everything OLTP

Ippokratis Pandis, Pƒ±nar T√∂z√ºn, Ryan Johnson, and Anastasia Ailamaki

622 - 633

Entity Matching: How Similar Is Similar

Jiannan Wang, Guoliang Li, Jeffrey Xu Yu, and Jianhua Feng

634 - 645

Active Complex Event Processing over Event Streams

Di Wang, Elke A. Rundensteiner, and Richard T. Ellison III

646 - 656

Structural Trend Analysis for Online Social Networks

Ceren Budak, Divyakant Agrawal, and Amr El Abbadi

657 - 668

Compression Aware Physical Database Design

Hideaki Kimura, Vivek Narasayya, and Manoj Syamala

669 - 680

Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data

Thomas Bernecker, Tobias Emrich, Hans-Peter Kriegel, Matthias Renz, Stefan Zankl, and Andreas Z√ºfle

681 - 692

Keyword Search in Graphs: Finding r-cliques

Mehdi Kargar, and Aijun An

Volume 4, No. 11

: Front Matter i - i

693 - 693

Towards a Global Brain

Tim O'Reilly

694 - 694

Is It Still "Big Data" If It Fits In My Pocket?

David Campbell

695 - 701

Generic Schema Matching, Ten Years Later

Philip A. Bernstein, Jayant Madhavan, and Erhard Rahm

702 - 713

A Framework for Supporting DBMS-like Indexes in the Cloud

Gang Chen, Hoang Tam Vo, Sai Wu, Beng Chin Ooi, and M. Tamer √ñzsu

714 - 725

On Link-based Similarity Join

Liwen Sun, Reynold Cheng, Xiang Li, David W. Cheung, and Jiawei Han

726 - 737

On Querying Historical Evolving Graph Sequences

Chenghui Ren, Eric Lo, Ben Kao, Xinjie Zhu, and Reynold Cheng

738 - 748

RemusDB: Transparent High Availability for Database Systems

Umar Farooq Minhas, Shriram Rajagopalan, Brendan Cully, Ashraf Aboulnaga, Kenneth Salem, and Andrew Warfield

749 - 760

Completeness of Queries over Incomplete Databases

Simon Razniewski, and Werner Nutt

761 - 771

A Subsequence Matching with Gaps-Range-Tolerances Framework: A Query-By-Humming Application

Alexios Kotsifakos, Panagiotis Papapetrou, Jaakko Hollm√©n, and Dimitrios Gunopulos

772 - 782

Approximate Substring Matching over Uncertain Strings

Tingjian Ge, and Zheng Li

783 - 794

Serializable Snapshot Isolation for Replicated Databases in High-Update Scenarios

Hyungsoo Jung, Hyuck Han, Alan Fekete, and Uwe R√∂hm

795 - 806

PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors

Jason Sewall, Jatin Chhugani, Changkyu Kim, Nadathur Satish, and Pradeep Dubey

807 - 818

Mining Top-K Large Structural Patterns in a Massive Network

Feida Zhu, Qiang Qu, David Lo, Xifeng Yan, Jiawei Han, and Philip S. Yu

819 - 830

Structure-Aware Sampling: Flexible and Accurate Summarization

Edith Cohen, Graham Cormode, and Nick Duffield

831 - 842

Data Coordination: Supporting Contingent Updates

Michael Lawrence, Rachel Pottinger, and Sheryl Staub-French

843 - 851

Accelerating Queries with Group-By and Join by Groupjoin

Guido Moerkotte, and Thomas Neumann

852 - 863

Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions

Kostas Tzoumas, Amol Deshpande, and Christian S. Jensen

864 - 875

Dissemination of Models over Time-Varying Data

Yongluan Zhou, Zografoula Vagena, and Jonas Haustad

876 - 886

Efficient Subgraph Search over Large Uncertain Graphs

Ye Yuan, Guoren Wang, Haixun Wang, and Lei Chen

887 - 898

Entangled Transactions

Nitin Gupta1, Milos Nikolic, Sudip Roy, Gabriel Bender, Lucja Kot, Johannes Gehrke, and Christoph Koch

899 - 910

Summary Graphs for Relational Database Schemas

Xiaoyan Yang, Cecilia M. Procopiuc, and Divesh Srivastava

911 - 920

RecBench: Benchmarks for Evaluating Performance of Recommender System Architectures

Justin J. Levandoski, Michael D. Ekstrand, Michael J. Ludwig, Ahmed Eldawy, Mohamed F. Mokbel, and John T. Riedl

921 - 931

Business Policy Modeling and Enforcement in Databases

Ahmed A. Ataullah and Frank Wm. Tompa

932 - 943

Online Data Fusion

Xuan Liu, Xin Luna Dong, Beng Chin Ooi, and Divesh Srivastava

944 - 955

Optimistic Concurrency Control by Melding Trees

Philip A. Bernstein, Colin W. Reid, Ming Wu, and Xinhao Yuan

956 - 967

Linking Temporal Records

Pei Li, Xin Luna Dong, Andrea Maurino, and Divesh Srivastava

968 - 979

Efficient Algorithms for Finding Optimal Meeting Point on Road Networks

Da Yan, Zhou Zhao, and Wilfred Ng

980 - 991

Optimal Schemes for Robust Web Extraction

Aditya Parameswaran, Nilesh Dalvi, Hector Garcia-Molina, and Rajeev Rastogi

992 - 1003

PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks

Yizhou Sun, Jiawei Han, Xifeng Yan, Philip S. Yu, and Tianyi Wu

1004 - 1015

Optimizing Query Answering under Ontological Constraints

Giorgio Orsi, and Andreas Pieris

1016 - 1027

OXPath: A Language for Scalable, Memory-efficient Data Extraction from Web Applications

Tim Furche, Georg Gottlob, Giovanni Grasso, Christian Schallhart, and Andrew Sellers

1028 - 1039

Optimizing and Parallelizing Ranked Enumeration

Konstantin Golenberg, Benny Kimelfeld, and Yehoshua Sagiv

1040 - 1050

Where in the World is My Data?

Sudarshan Kadambi1, Jianjun Chen, Brian F. Cooper, David Lomax1, Raghu Ramakrishnan, Adam Silberstein, Erwin Tam, and Hector Garcia-Molina

1051 - 1062

Queries with Difference on Probabilistic Databases

Sanjeev Khanna, Sudeepa Roy, and Val Tannen

1063 - 1074

MRI: Meaningful Interpretations of Collaborative Ratings

Mahashweta Das, Sihem Amer-Yahia, Gautam Das, and Cong Yu

1075 - 1086

Storing Matrices on Disk: Theory and Practice Revisited

Yi Zhang, Kamesh Munagala, and Jun Yang

1087 - 1098

Publishing Set-Valued Data via Differential Privacy

Rui Chen, Noman Mohammed, Benjamin C. M. Fung, Bipin C. Desai, and Li Xiong

1099 - 1110

Randomized Generalization for Aggregate Suppression Over Hidden Web Databases

Xin Jin, Nan Zhang, Aditya Mone, and Gautam Das

1111 - 1122

Profiling, What-if Analysis, and Cost-based Optimization of MapReduce Programs

Herodotos Herodotou, and Shivnath Babu

1123 - 1134

Scalable SPARQL Querying of Large RDF Graphs

Jiewen Huang, Daniel J. Abadi, and Kun Ren

1135 - 1145

Online Aggregation for Large MapReduce Jobs

Niketan Pansare, Vinayak Borkar, Chris Jermaine, and Tyson Condie

1146 - 1157

Private Analysis of Graph Structure

Vishesh Karwa, Sofya Raskhodnikova, Adam Smith, and Grigory Yaroslavtsev

1158 - 1168

Stratification Criteria and Rewriting Techniques for Checking Chase Termination

Sergio Greco, Francesca Spezzano, and Irina Trubitsyna

1169 - 1180

Optimizing Probabilistic Query Processing on Continuous Uncertain Data

Liping Peng, Yanlei Diao, and Anna Liu

1181 - 1188

Massive Scale-out of Expensive Continuous Queries

Erik Zeitler, and Tore Risch

1189 - 1200

Keyword Search on Form Results

Aditya Ramesh, S. Sudarshan, and Purva Joshi

1201 - 1212

Efficient Rank Join with Aggregation Constraints

Min Xie, Laks V.S. Lakshmanan, and Peter T. Wood

Volume 4, No. 12

: Front Matter i - i

1213 - 1224

Evaluation Strategies for Top-k Queries over Memory-Resident Inverted Indexes

Marcus Fontoura, Vanja Josifovski, Jinhui Liu, Srihari Venkatesan, Xiangfei Zhu, and Jason Zien

1225 - 1236

Consistent Synchronization Schemes for Workload Replay

Konstantinos Morfonios, Romain Colle, Leonidas Galanis, Supiti Buranawatanachoke, Beno√Æt Dageville, Karl Dias, and Yujun Wang

1237 - 1248

Inspector Gadget: A Framework for Custom Monitoring and Debugging of Distributed Dataflows

Christopher Olston and Benjamin Reed

1249 - 1259

Online Expansion of Largescale Data Warehouses

Jeffrey Cohen, John Eshleman, Brian Hagenbuch, Joy Kent, Christopher Pedrotti, Gavin Sherry, and Florian Waas

1260 - 1271

HIWAS: Enabling Technology for Analysis of Clinical Data in XML Documents

Joshua Hui, Sarah Knoop, and Peter Schwarz

1272 - 1283

Jaql: A Scripting Language for Large Scale Semistructured Data Analysis

Kevin S. Beyer, Vuk Ercegovac, Rainer Gemulla, Andrey Balmin, Mohamed Eltabakh, Carl-Christian Kanne, Fatma Ozcan, and Eugene J. Shekita

1272 - 1283

Jaql: A Scripting Language for Large Scale Semistructured Data Analysis

Kevin S. Beyer, Vuk Ercegovac, Rainer Gemulla, Andrey Balmin, Mohamed Eltabakh, Carl-Christian Kanne, Fatma Ozcan, and Eugene J. Shekita

1284 - 1294

Auto-Grouping Emails For Faster E-Discovery

Sachindra Joshi, Danish Contractor, Kenney Ng, Prasad M Deshpande, and Thomas Hampp

1295 - 1306

Web Scale Taxonomy Cleansing

Taesung Lee, Zhongyuan Wang, Haixun Wang, and Seung-won Hwang

1307 - 1317

Bridging Two Worlds with RICE Integrating R into the SAP In-Memory Computing Engine

Philipp Gro√üe, Wolfgang Lehner, Thomas Weichert, Franz F√§rber, and Wen-Syan Li

1318 - 1327

Tenzing A SQL Implementation On The MapReduce Framework

Biswapesh Chattopadhyay, Liang Lin, Weiran Liu, Sagar Mittal, Prathyusha Aragonda, Vera Lychagina, Younghee Kwon, and Michael Wong

1328 - 1339

An Algebraic Approach for Data-Centric Scientific Workflows

Eduardo Ogasawara, Daniel de Oliveira, Patrick Valduriez, Jonas Dias, F√°bio Porto, and Marta Mattoso

1340 - 1350

Citrusleaf: A Real-Time NoSQL DB which Preserves ACID

V. Srinivasan and Brian Bulkowski

1351 - 1354

RAMP: A System for Capturing and Tracing Provenance in MapReduce Workflows

Hyunjung Park, Robert Ikeda, and Jennifer Widom

1355 - 1358

BROAD: Diversified Keyword Search in Databases

Feng Zhao, Xiaolong Zhang, Anthony K. H. Tung, and Gang Chen

1359 - 1362

TrustedDB: A Trusted Hardware based Outsourced Database Engine

Sumeet Bajaj, and Radu Sion

1363 - 1366

IPL-P: In-Page Logging with PCRAM

Kangnyeon Kim, Sang-Won Lee, Bongki Moon, Chanik Park, and Joo-Young Hwang

1367 - 1370

HyPer-sonic Combined Transaction AND Query Processing

Florian Funke, Alfons Kemper, and Thomas Neumann

1371 - 1374

GrouPeer: A System for Clustering PDMSs

Verena Kantere, Dimos Bousounis, and Timos Sellis

1375 - 1378

CerFix: A System for Cleaning Data with Certain Fixes

Wenfei Fan, Jianzhong Li, Shuai Ma, Nan Tang, and Wenyuan Yu

1379 - 1382

Online Visualization of Geospatial Stream Data using the WorldWide Telescope

Mohamed Ali, Badrish Chandramouli, Jonathan Fay, Curtis Wong, Steven Drucker, and Balan Sethu Raman

1383 - 1386

Debugging Data Exchange with Vagabond

1387 - 1390

CrowdDB: Query Processing with the VLDB Crowd

Amber Feng, Michael Franklin, Donald Kossmann, Tim Kraska, Samuel Madden, Sukriti Ramesh, Andrew Wang, and Reynold Xin

1391 - 1394

Analytics for the RealTime Web

Maxim Grinev, Maria Grineva, Martin Hentschel, and Donald Kossmann

1395 - 1398

DivDB: A System for Diversifying Query Results

Marcos R. Vieira, Humberto L. Razente, Maria C. N. Barioni, Marios Hadjieleftheriou, Divesh Srivastava, Caetano Traina Jr., and Vassilis J. Tsotras

1399 - 1402

HOMES: A Higher-Order Mapping Evaluation System

Huy Vu and Michael Benedikt

1403 - 1408

Proactive Detection and Repair of Data Corruption: Towards a Hassle-free Declarative Approach with Amulet

Nedyalko Borisov and Shivnath Babu

1407 - 1409

Automatic Workload Driven Index Defragmentation

Vivek Narasayya, Hyunjung Park, and Manoj Syamala

1410 - 1413

Whodunit: An Auditing Tool for Detecting Data Breaches

Raghav Kaushik and Ravi Ramamurthy

1414 - 1417

EIRENE: Interactive Design and Refinement of Schema Mappings via Data Examples

Bogdan Alexe, Balder ten Cate, Phokion G. Kolaitis, and Wang-Chiew Tan

1418 - 1421

DataSynth: Generating Synthetic Data using Declarative Constraints

Arvind Arasu, Raghav Kaushik, and Jian Li

1422 - 1425

InfoNetOLAPer: Integrating InfoNetWarehouse and InfoNetCube with InfoNetOLAP

Chuan Li, Philip S. Yu, Lei Zhao, Yan Xie, and Wangqun Lin

1426 - 1429

From SPARQL to MapReduce: The Journey Using a Nested TripleGroup Algebra

HyeongSik Kim, Padmashree Ravindra, and Kemafor Anyanwu

1430 - 1433

FuDoCS: A Web Service Composition System Based on Fuzzy Dominance for Preference Query Answering

Karim Benouaret, Djamal Benslimane, Allel Hadjali, and Mahmoud Barhamgi

1434 - 1437

A Demonstration of HYRISE‚ÄîA Main Memory Hybrid Storage Engine

Martin Grund, Philippe Cudre-Mauroux, and Samuel Madden

1438 - 1441

#NAME?

Bruno Marnette, Giansalvatore Mecca, Paolo Papotti, Salvatore Raunich, and Donatello Santoro

1442 - 1445

UpStream: A Storage-centric Load Management System for Real-time Update Streams

Alexandru Moga and Nesime Tatbul

1446 - 1449

MapReduce Programming and Cost-based Optimization? Crossing this Chasm with Starfish

Herodotos Herodotou, Fei Dong, and Shivnath Babu

1450 - 1453

AIDA: An Online Tool for Accurate Disambiguation of Named Entities in Text and Tables

Mohamed Amir Yosef, Johannes Hoffart, Ilaria Bordino, Marc Spaniol, and Gerhard Weikum

1454 - 1457

Microsoft Codename "Montego" ‚Äì Data Import, Transformation, and Publication for Information Workers

Stephen J. Maine, Lorenz Prem, Clemens Szyperski, James F. Terwilliger, and the Microsoft "Montego" Team

1458 - 1461

SocialSpamGuard: A Data Mining-Based Spam Detection System for Social Media Networks

Xin Jin, Cindy Xide Lin, Jiebo Luo, and Jiawei Han

1462 - 1465

Resiliency-Aware Data Management

Matthias Boehm, Wolfgang Lehner, and Christof Fetzer

1466 - 1469

Guided Interaction: Rethinking the Query-Result Paradigm

Arnab Nandi and H. V. Jagadish

1470 - 1473

Data Generation for Application-Specific Benchmarking

Y.C. Tay

1474 - 1477

The Researcher‚Äôs Guide to the Data Deluge: Querying a Scientific Database in Just a Few Seconds

Martin L. Kersten, Stratos Idreos, Stefan Manegold, and Erietta Liarou

1478 - 1481

Anthropocentric Data Systems

Peter Triantafillou

1482 - 1485

Data Markets in the Cloud: An Opportunity for the Database Community

Magdalena Balazinska, Bill Howe, and Dan Suciu

1486 - 1489

Data is Dead... Without What-If Models

Peter J. Haas, Paul P. Maglio, Patricia G. Selinger, and Wang-Chiew Tan

1490 - 1493

Reverse Data Management

Alexandra Meliou, Wolfgang Gatterbauer, and Dan Suciu

1494 - 1497

Exploring the Coming Repositories of Reproducible Experiments: Challenges and Opportunities

Juliana Freire, Philippe Bonnet, and Dennis Shasha

1498 - 1501

Databases will Visualize Queries too

Wolfgang Gatterbauer

1502 - 1503

New Frontiers in Business Intelligence

Surajit Chaudhuri and Vivek Narasayya

1504 - 1505

System Co-Design and Data Management for Flash Devices

Philippe Bonnet, Luc Bouganim, Ioannis Koltsidas, and Stratis D. Viglas

1506 - 1507

Exploration of Deep Web Repositories

Nan Zhang and Gautam Das

1508 - 1509

Crowdsourcing Applications and Platforms: A Data Management Perspective

AnHai Doan, Michael J. Franklin, Donald Kossmann, and Tim Kraska

1510 - 1511

Graph Data Management Systems for New Application Domains

1512 - 1513

Information Diffusion In Social Networks: Observing and Influencing Societal Interests

Divyakant Agrawal, Ceren Budak, and Amr El Abbadi

1514 - 1514

Data Management for Meeting Global Health Challenges

Tapan S. Parikh and Kuang Chen

1515 - 1515

Panel Discussion: Maximizing Impact

Ed Lazowska

PVLDB is part of the VLDB Endowment Inc.

Start

Current Submission

All Volumes

Reproducibility

General Information

Volume 4, 2010-2011

Volume 4, No. 1

Letter from the Editor-in-Chief

Generating Efficient Execution Plans for Vertically Partitioned XML Databases

A Generic Framework for Handling Uncertain Data with Local Correlations

SnipSuggest: Context-Aware Autocompletion for SQL

The Complexity of Causality and Responsibility for Query Answers and non-Answers

Volume 4, No. 2

Letter from the General PC Co-Chair

Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation

On Triangulation-based Dense Neighborhood Graphs Discovery

Graph Indexing of Road Networks for Shortest Path Queries with Label Restrictions

CRIUS: User-Friendly Database Design

Efficient Processing of Top-k Spatial Preference Queries

HYRISE - A Main Memory Hybrid Storage Engine

Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++

SXPath - Extending XPath towards Spatial Querying on Web Documents

Personalized Privacy Protection in Social Networks

Volume 4, No. 3

Letter from the VLDB2011 General PC Co-Chair

A Probabilistic Approach for Automatically Filling Form-Based Web Interfaces

Output URL Bidding

Fast Incremental and Personalized PageRank

QSkycube: Efficient Skycube Computation using Point-Based Space Partitioning

ZINC: Efficient Indexing for Skyline Computation

Volume 4, No. 4

Letter from the Research Track Co-Chair

Large-Scale Collective Entity Matching

Automatic Wrappers for Large Scale Web Extraction

Fast Sparse Matrix-Vector Multiplication on GPUs: Implications for Graph Mining

Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore

Fast Set Intersection in Memory

Volume 4, No. 5

Letter from the VLDB Proceedings Chair

Human-assisted graph search: it's okay to ask questions

Guided data repair

Hyper-local, directions-based ranking of places

Incrementally maintaining classification using an RDBMS

High-throughput transaction executions on graphics processors

Distributed inference and query processing for RFID tracking and monitoring

Volume 4, No. 6

Letter from the Research Track Co-Chair

Similarity Join Size Estimation using Locality Sensitive Hashing

Query Expansion Based on Clustered Results

CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads

Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS

Automatic Optimization for MapReduce Programs

On Social-Temporal Group Query with Acquaintance Constraint

Volume 4, No. 7

Letter from the VLDB Proceedings Chair

Synthesizing Products for Online Catalogs

Column-Oriented Storage Techniques for MapReduce

Implementing Performance Competitive Logical Recovery

Personalized Social Recommendations - Accurate or Private?

Efficient Diversification of Web Search Results

Social Content Matching in MapReduce

Volume 4, No. 8

Efficient Parallel Lists Intersection and Index Compression Algorithms using Graphics Processing Units

gStore: Answering SPARQL Queries via Subgraph Matching

Albatross: Lightweight Elasticity in Shared Storage Databases for the Cloud using Live Data Migration

An Incremental Hausdorff Distance Calculation Algorithm

Surrogate Parenthood: Protected and Informative Graphs

Volume 4, No. 9

Recovering Semantics of Tables on the Web

Efficiently Compiling Efficient Query Plans for Modern Hardware

Distance-Constraint Reachability Computation in Uncertain Graphs

iCBS: Incremental Cost-based Scheduling under Piecewise Linear SLAs

CoHadoop: Flexible Data Placement and Its Exploitation in Hadoop

Merging What‚Äôs Cracked, Cracking What‚Äôs Merged: Adaptive Indexing in Main-Memory Column-Stores

Volume 4, No. 10

On Pruning for Top-K Ranking in Uncertain Databases

PLP: Page Latch-free Shared-everything OLTP

Entity Matching: How Similar Is Similar

Active Complex Event Processing over Event Streams

Structural Trend Analysis for Online Social Networks