VLDB Endowment Logo

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. 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

Boris Glavic, Jiang Du, Renée J. Miller, Gustavo Alonso, and Laura M. Haas

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

Philippe Cudré-Mauroux and Sameh Elnikety

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.

Privacy Policy