default search action
Proceedings of the VLDB Endowment, Volume 5
Volume 5, Number 1, September 2011
- H. V. Jagadish:
Letter from the Founding Editor-in-Chief. vii - Daniel Fabbri, Kristen LeFevre:
Explanation-Based Auditing. 1-12 - Adam Marcus, Eugene Wu, David R. Karger, Samuel Madden, Robert C. Miller:
Human-powered Sorts and Joins. 13-24 - Graham Cormode, Justin Thaler, Ke Yi:
Verifying Computations with Streaming Interactive Proofs. 25-36 - Dan Lin, Christian S. Jensen, Rui Zhang, Lu Xiao, Jiaheng Lu:
A MovingObject Index for Efficient Query Processing with Peer-Wise Location Privacy. 37-48 - Essam Mansour, Amin Allam, Spiros Skiadopoulos, Panos Kalnis:
ERA: Efficient Serial and Parallel Suffix Tree Construction for Very Long Strings. 49-60 - Jens Krüger, Changkyu Kim, Martin Grund, Nadathur Satish, David Schwalb, Jatin Chhugani, Hasso Plattner, Pradeep Dubey, Alexander Zeier:
Fast Updates on Read-Optimized Databases Using Multi-Core CPUs. 61-72 - Amit Goyal, Francesco Bonchi, Laks V. S. Lakshmanan:
A Data-Based Approach to Social Influence Maximization. 73-84
Volume 5, Number 2, October 2011
- Z. Meral Özsoyoglu:
Letter from the Editor-in-Chief. vii - Andrew Pavlo, Evan P. C. Jones, Stanley B. Zdonik:
On Predictive Modeling for Optimizing Transaction Execution in Parallel OLTP Systems. 85-96 - François Goasdoué, Konstantinos Karanasos, Julien Leblay, Ioana Manolescu:
View Selection in Semantic Web Databases. 97-108 - Jeffrey Jestes, Ke Yi, Feifei Li:
Building Wavelet Histograms on Large Data in MapReduce. 109-120 - Di Yang, Elke A. Rundensteiner, Matthew O. Ward:
Summarization and Matching of Density-Based Clusters in Streaming Environments. 121-132 - Thanh Hoang Nguyen, Viviane Pereira Moreira, Huong Nguyen, Hoa Nguyen, Juliana Freire:
Multilingual Schema Matching for Wikipedia Infoboxes. 133-144 - Guimei Liu, Haojun Zhang, Limsoon Wong:
Controlling False Positives in Association Rule Mining. 145-156
Volume 5, Number 3, November 2011
- Ugur Çetintemel:
Letter from the Associate Editor. - Fabian M. Suchanek, Serge Abiteboul, Pierre Senellart:
PARIS: Probabilistic Alignment of Relations, Instances, and Schema. 157-168 - Sayan Ranu, Ambuj K. Singh:
Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions. 169-180 - Michael Armbrust, Kristal Curtis, Tim Kraska, Armando Fox, Michael J. Franklin, David A. Patterson:
PIQL: Success-Tolerant Query Processing in the Cloud. 181-192 - Peixiang Zhao, Charu C. Aggarwal, Min Wang:
gSketch: On Query Estimation in Graph Streams. 193-204 - Brian E. Ruttenberg, Ambuj K. Singh:
Indexing the Earth Mover's Distance Using Normal Distributions. 205-216 - Rani Qumsiyeh, Maria Soledad Pera, Yiu-Kai Ng:
Generating Exact- and Ranked Partially-Matched Answers to Questions in Advertisements. 217-228 - Georgios John Fakas, Zhi Cai, Nikos Mamoulis:
Size-l Object Summaries for Relational Keyword Search. 229-240 - Lujun Fang, Anish Das Sarma, Cong Yu, Philip Bohannon:
REX: Explaining Relationships between Entity Pairs. 241-252 - Guoliang Li, Dong Deng, Jiannan Wang, Jianhua Feng:
PASS-JOIN: A Partition-based Method for Similarity Joins. 253-264 - Christopher Hoobin, Simon J. Puglisi, Justin Zobel:
Relative Lempel-Ziv Factorization for Efficient Storage and Retrieval of Web Collections. 265-273
Volume 5, Number 4, December 2011
- Nilesh N. Dalvi:
Letter from the Associate Editor. - Ning Zhang, Jun'ichi Tatemura, Jignesh M. Patel, Hakan Hacigümüs:
Towards Cost-Effective Storage Provisioning for DBMSs. 274-285 - Hongchan Roh, Sanghyun Park, Sungho Kim, Mincheol Shin, Sang-Won Lee:
B+-tree Index Optimization by Exploiting Internal Parallelism of Flash-based Solid State Drives. 286-297 - Per-Åke Larson, Spyros Blanas, Cristian Diaconu, Craig Freedman, Jignesh M. Patel, Mike Zwilling:
High-Performance Concurrency Control Mechanisms for Main-Memory Databases. 298-309 - Shuai Ma, Yang Cao, Wenfei Fan, Jinpeng Huai, Tianyu Wo:
Capturing Topology in Graph Pattern Matching. 310-321 - Arun Kumar, Christopher Ré:
Probabilistic Management of OCR Data using an RDBMS. 322-333 - Mateusz Pawlik, Nikolaus Augsten:
RTED: A Robust Algorithm for the Tree Edit Distance. 334-345 - Yael Amsterdamer, Susan B. Davidson, Daniel Deutch, Tova Milo, Julia Stoyanovich, Val Tannen:
Putting Lipstick on Pig: Enabling Database-style Workflow Provenance. 346-357 - Jun Gao, Ruoming Jin, Jiashuai Zhou, Jeffrey Xu Yu, Xiao Jiang, Tengjiao Wang:
Relational Approach for Shortest Path Discovery over Large Graphs. 358-369 - Marina Barsky, Sangkyum Kim, Tim Weninger, Jiawei Han:
Mining Flipping Correlations from Large Datasets with Taxonomies. 370-381 - Arnd Christian König, Bolin Ding, Surajit Chaudhuri, Vivek R. Narasayya:
A Statistical Approach Towards Robust Progress Estimation. 382-393
Volume 5, Number 5, January 2012
- Hank Korth:
Letter from the Associate Editor. vii-viii - Yizhou Sun, Charu C. Aggarwal, Jiawei Han:
Relation Strength-Aware Clustering of Heterogeneous Information Networks with Incomplete Attributes. 394-405 - Lingkun Wu, Xiaokui Xiao, Dingxiong Deng, Gao Cong, Andy Diwen Zhu, Shuigeng Zhou:
Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation. 406-417 - Dóra Erdös, Vatche Ishakian, Andrei Lapets, Evimaria Terzi, Azer Bestavros:
The Filter-Placement Problem and its Application to Minimizing Information Multiplicity. 418-429 - Venu Satuluri, Srinivasan Parthasarathy:
Bayesian Locality Sensitive Hashing for Fast Similarity Search. 430-441 - Yasuhiro Fujiwara, Makoto Nakatsuji, Makoto Onizuka, Masaru Kitsuregawa:
Fast and Exact Top-k Search for Random Walk with Restart. 442-453 - Bahman Bahmani, Ravi Kumar, Sergei Vassilvitskii:
Densest Subgraph in Streaming and MapReduce. 454-465 - Arlei Silva, Wagner Meira Jr., Mohammed J. Zaki:
Mining Attribute-structure Correlated Patterns in Large Attributed Graphs. 466-477 - Karl Schnaitter, Neoklis Polyzotis:
Semi-Automatic Index Tuning: Keeping DBAs in the Loop. 478-489 - Robert Fink, Larisa Han, Dan Olteanu:
Aggregation in Probabilistic Databases via Knowledge Compilation. 490-501
Volume 5, Number 6, February 2012
- Anthony K. H. Tung:
Letter from the Associate Editor. i-vii - Felix Halim, Stratos Idreos, Panagiotis Karras, Roland H. C. Yap:
Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores. 502-513 - Chao Li, Gerome Miklau:
An Adaptive Mechanism for Accurate Query Answering under Differential Privacy. 514-525 - Georgios Giannikis, Gustavo Alonso, Donald Kossmann:
SharedDB: Killing One Thousand Queries With One Stone. 526-537 - Joachim Selke, Christoph Lofi, Wolf-Tilo Balke:
Pushing the Boundaries of Crowd-enabled Databases with Query-driven Schema Expansion. 538-549 - Bo Zhao, Benjamin I. P. Rubinstein, Jim Gemmell, Jiawei Han:
A Bayesian Approach to Discovering Truth from Conflicting Sources for Data Integration. 550-561 - Prasang Upadhyaya, Magdalena Balazinska, Dan Suciu:
How to Price Shared Optimizations in the Cloud. 562-573 - Albert Angel, Nick Koudas, Nikos Sarkas, Divesh Srivastava:
Dense Subgraph Maintenance under Streaming Edge Weight Updates for Real-time Story Identification. 574-585 - Iman Elghandour, Ashraf Aboulnaga:
ReStore: Reusing Results of MapReduce Jobs. 586-597
Volume 5, Number 7, March 2012
- Gustavo Alonso, Juliana Freire:
Letter from the Associate Editors. i-vii - Nodira Khoussainova, Magdalena Balazinska, Dan Suciu:
PerfXplain: Debugging MapReduce Job Performance. 598-609 - Francesco Gullo, Andrea Tagarelli:
Uncertain Centroid based Partitional Clustering of Uncertain Data. 610-621 - Bahman Bahmani, Benjamin Moseley, Andrea Vattani, Ravi Kumar, Sergei Vassilvitskii:
Scalable K-Means++. 622-633 - Michael Benedikt, Pierre Bourhis, Clemens Ley:
Querying Schemas With Access Restrictions. 634-645 - Goetz Graefe, Harumi A. Kuno:
Definition, Detection, and Recovery of Single-Page Failures, a Fourth Class of Database Failures. 646-655 - Goetz Graefe, Felix Halim, Stratos Idreos, Harumi A. Kuno, Stefan Manegold:
Concurrency Control for Adaptive Indexing. 656-667 - Qiang Zeng, Hai Zhuge:
Comments on "Stack-based Algorithms for Pattern Matching on DAGs". 668-679 - Nilesh N. Dalvi, Ashwin Machanavajjhala, Bo Pang:
An Analysis of Structured Data on the Web. 680-691
Volume 5, Number 8, April 2012
- Ugur Çetintemel, Nilesh N. Dalvi:
Letter from the Associate Editors. i-vii - Kyriakos Mouratidis, Man Lung Yiu:
Shortest Path Computation with No Information Leakage. 692-703 - Ahmed Metwally, Christos Faloutsos:
V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors. 704-715 - Yucheng Low, Joseph Gonzalez, Aapo Kyrola, Danny Bickson, Carlos Guestrin, Joseph M. Hellerstein:
Distributed GraphLab: A Framework for Machine Learning in the Cloud. 716-727 - Qiang Zeng, Xiaorui Jiang, Hai Zhuge:
Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data. 728-739 - Rishabh Singh, Sumit Gulwani:
Learning Semantic String Transformations from Examples. 740-751 - Changbin Liu, Lu Ren, Boon Thau Loo, Yun Mao, Prithwish Basu:
Cologne: A Declarative Distributed Constraint Optimization Platform. 752-763 - Yi Zhang, Jun Yang:
Optimizing I/O for Big Array Analytics. 764-775 - Peter Bailis, Shivaram Venkataraman, Michael J. Franklin, Joseph M. Hellerstein, Ion Stoica:
Probabilistically Bounded Staleness for Practical Partial Quorums. 776-787
Volume 5, Number 9, May 2012
- Hank Korth, Anthony K. H. Tung:
Letter from the Associate Editors. i-vii - Zhao Sun, Hongzhi Wang, Haixun Wang, Bin Shao, Jianzhong Li:
Efficient Subgraph Matching on Billion Node Graphs. 788-799 - Ye Yuan, Guoren Wang, Lei Chen, Haixun Wang:
Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases. 800-811 - Jia Wang, James Cheng:
Truss Decomposition in Massive Networks. 812-823 - Ju Fan, Guoliang Li, Lizhu Zhou, Shanshan Chen, Jun Hu:
SEAL: Spatio-Textual Similarity Search. 824-835 - Theodoros Lappas, Marcos R. Vieira, Dimitrios Gunopulos, Vassilis J. Tsotras:
On The Spatiotemporal Burstiness of Terms. 836-847 - Houtan Shirani-Mehr, Farnoush Banaei Kashani, Cyrus Shahabi:
Efficient Reachability Query Evaluation in Large Spatiotemporal Contact Datasets. 848-859 - Thi Nguyen, Zhen He, Rui Zhang, Phillip Ward:
Boosting Moving Object Indexing through Velocity Partitioning. 860-871 - Nicole Bidoit-Tollu, Dario Colazzo, Federico Ulliana:
Type-Based Detection of XML Query-Update Independence. 872-883 - Benjamin Sowell, Wojciech M. Golab, Mehul A. Shah:
Minuet: A Scalable Distributed Multiversion B-Tree. 884-895 - Hongzhi Yin, Bin Cui, Jing Li, Junjie Yao, Chen Chen:
Challenging the Long Tail Recommendation. 896-907
Volume 5, Number 10, June 2012
- Ahmet Sacan, Nesime Tatbul:
Letter from the Associate Editors. i-viii - Rakesh Pimplikar, Sunita Sarawagi:
Answering Table Queries on the Web using Column Keywords. 908-919 - Michael T. Goodrich, Duy Nguyen, Olga Ohrimenko, Charalampos Papamanthou, Roberto Tamassia, Nikos Triandopoulos, Cristina Videira Lopes:
Efficient Verification of Web-Content Searching Through Authenticated Web Crawlers. 920-931 - Lukas Blunschi, Claudio Jossen, Donald Kossmann, Magdalini Mori, Kurt Stockinger:
SODA: Generating SQL for Business Users. 932-943 - Manolis Terrovitis, John Liagouris, Nikos Mamoulis, Spiros Skiadopoulos:
Privacy Preservation by Disassociation. 944-955 - Bhargav Kanagal, Amr Ahmed, Sandeep Pandey, Vanja Josifovski, Jeffrey Yuan, Lluis Garcia Pueyo:
Supercharging Recommender Systems using Taxonomies for Learning User Purchase Behavior. 956-967 - Yanif Ahmad, Oliver Kennedy, Christoph Koch, Milos Nikolic:
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views. 968-979 - Manoj K. Agarwal, Krithi Ramamritham, Manish Bhide:
Real Time Discovery of Dense Clusters in Highly Dynamic Graphs: Identifying Real World Events in Highly Dynamic Environments. 980-991 - Odysseas Papapetrou, Minos N. Garofalakis, Antonios Deligiannakis:
Sketch-based Querying of Distributed Sliding-Window Data Streams. 992-1003 - Hoang Tam Vo, Sheng Wang, Divyakant Agrawal, Gang Chen, Beng Chin Ooi:
LogBase: A Scalable Log-structured Database System in the Cloud. 1004-1015 - Wei Lu, Yanyan Shen, Su Chen, Beng Chin Ooi:
Efficient Processing of k Nearest Neighbor Joins using MapReduce. 1016-1027 - Nikolay Laptev, Kai Zeng, Carlo Zaniolo:
Early Accurate Results for Advanced Analytics on MapReduce. 1028-1039 - Xuan Liu, Meiyu Lu, Beng Chin Ooi, Yanyan Shen, Sai Wu, Meihui Zhang:
CDAS: A Crowdsourcing Data Analytics System. 1040-1051 - Mayank Sachan, Arnab Bhattacharya:
Mining Statistically Significant Substrings using the Chi-Square Statistic. 1052-1063 - Martina-Cezara Albutiu, Alfons Kemper, Thomas Neumann:
Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems. 1064-1075 - Tian Luo, Rubao Lee, Michael P. Mesnier, Feng Chen, Xiaodong Zhang:
hStorage-DB: Heterogeneity-aware Data Management to Exploit the Full Capability of Hybrid Storage Systems. 1076-1087
Volume 5, Number 11, July 2012
- Z. Meral Özsoyoglu:
Letter from the Editor-in-Chief. - Dong-Wan Choi, Chin-Wan Chung, Yufei Tao:
A Scalable Algorithm for Maximizing Range Sum in Spatial Databases. 1088-1099 - Ahmed M. Aly, Walid G. Aref, Mourad Ouzzani:
Spatial Queries with Two kNN Predicates. 1100-1111 - Cheng Sheng, Nan Zhang, Yufei Tao, Xin Jin:
Optimal Algorithms for Crawling a Hidden Database in the Web. 1112-1123 - Lu Qin, Jeffrey Xu Yu, Lijun Chang:
Diversifying Top-K Results. 1124-1135 - Xin Cao, Lisi Chen, Gao Cong, Xiaokui Xiao:
Keyword-aware Optimal Route Search. 1136-1147 - Bogdan Cautis, Evgeny Kharlamov:
Answering Queries using Views over Probabilistic XML: Complexity and Tractability. 1148-1159 - Abhay Kumar Jha, Dan Suciu:
Probabilistic Databases with MarkoViews. 1160-1171 - Konstantinos Mamouras, Sigal Oren, Lior Seeman, Lucja Kot, Johannes Gehrke:
The Complexity of Social Coordination. 1172-1183 - Xiaofei Zhang, Lei Chen, Min Wang:
Efficient Multi-way Theta-Join Processing Using MapReduce. 1184-1195 - Harold Lim, Herodotos Herodotou, Shivnath Babu:
Stubby: A Transformation-based Optimizer for MapReduce Workflows. 1196-1207 - Zhuowei Bao, Susan B. Davidson, Tova Milo:
Labeling Workflow Views with Fine-Grained Dependencies. 1208-1219 - Jaroslaw Szlichta, Parke Godfrey, Jarek Gryz:
Fundamentals of Order Dependencies. 1220-1231 - Nurzhan Bakibayev, Dan Olteanu, Jakub Zavodny:
FDB: A Query Engine for Factorised Relational Databases. 1232-1243 - Yu Cao, Chee-Yong Chan, Jie Li, Kian-Lee Tan:
Optimization of Analytic Window Functions. 1244-1255 - Fabian Hueske, Mathias Peters, Matthias Sax, Astrid Rheinländer, Rico Bergmann, Aljoscha Krettek, Kostas Tzoumas:
Opening the Black Boxes in Data Flow Optimization. 1256-1267 - Stephan Ewen, Kostas Tzoumas, Moritz Kaufmann, Volker Markl:
Spinning Fast Iterative Data Flows. 1268-1279 - Svilen R. Mihaylov, Zachary G. Ives, Sudipto Guha:
REX: Recursive, Delta-Based Data-Centric Computation. 1280-1291 - James Cheng, Zechao Shang, Hong Cheng, Haixun Wang, Jeffrey Xu Yu:
K-Reach: Who is in Your Small World. 1292-1303