


Остановите войну!
for scientists:


default search action
Proceedings of the VLDB Endowment, Volume 2
All papers published in volume 2 were presented at the

Number 1 contains papers from research sessions
Number 2 contains papers from industrial sessions and demo sessions
Editors: Serge Abiteboul, Volker Markl, Tova Milo, Jignesh Patel
Volume 2, Number 1, August 2009
Scientific Databases and Provenance
- Wolfgang Gatterbauer, Magdalena Balazinska, Nodira Khoussainova, Dan Suciu:
Believe It or Not: Adding Belief Annotations to Databases. 1-12 - Zhenjie Zhang, Beng Chin Ooi, Srinivasan Parthasarathy
, Anthony K. H. Tung
:
Similarity Search on Bregman Divergence: Towards Non-Metric Indexing. 13-24 - Zhiping Zeng, Anthony K. H. Tung
, Jianyong Wang, Jianhua Feng, Lizhu Zhou:
Comparing Stars: On Approximating Graph Edit Distance. 25-36
- Steven Whang, Chad Brower, Jayavel Shanmugasundaram, Sergei Vassilvitskii, Erik Vee, Ramana Yerneni, Hector Garcia-Molina:
Indexing Boolean Expressions. 37-48 - Yongluan Zhou
, Ali Salehi, Karl Aberer:
Scalable Delivery of Stream Query Results. 49-60 - Michael Benedikt, James Cheney:
Schema-Based Independence Analysis for XML Updates. 61-72
- Rimma V. Nehme, Elke A. Rundensteiner, Elisa Bertino:
Tagging Stream Data for Rich Real-Time Services. 73-84 - Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, Jun (Jim) Xu:
Randomized Multi-pass Streaming Skyline Algorithms. 85-96 - Galen Reeves, Jie Liu, Suman Nath
, Feng Zhao:
Managing Massive Time Series Streams with MultiScale Compressed Trickles. 97-108
- Tianyi Wu, Dong Xin, Qiaozhu Mei, Jiawei Han:
Promotion Analysis in Multi-Dimensional Space. 109-120 - Nikos Sarkas, Nilesh Bansal, Gautam Das, Nick Koudas:
Measure-driven Keyword-Query Expansion. 121-132 - Bin Liu, H. V. Jagadish:
Using Trees to Depict a Forest. 133-144
- Hazem Elmeleegy, Ahmed K. Elmagarmid, Emmanuel Cecchet, Walid G. Aref, Willy Zwaenepoel:
Online Piece-wise Linear Approximation of Numerical Streams with Precision Guarantees. 145-156 - Mirco Stern, Erik Buchmann, Klemens Böhm:
A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees. 157-168 - Yu Liu, Jianzhong Li, Hong Gao, Xiaolin Fang:
Enabling epsilon-Approximate Querying in Sensor Networks. 169-180
- Arnab Nandi, Philip A. Bernstein:
HAMSTER: Using Search Clicklogs for Schema and Taxonomy Matching. 181-192 - Lucja Kot, Christoph Koch:
Cooperative Update Exchange in the Youtopia System. 193-204 - Panagiotis Papapetrou, Vassilis Athitsos
, George Kollios, Dimitrios Gunopulos
:
Reference-Based Alignment in Large Sequence Databases. 205-216
- Sudipto Das, Shyam Antony, Divyakant Agrawal, Amr El Abbadi:
Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams. 217-228 - René Müller, Jens Teubner, Gustavo Alonso:
Streams on Wires - A Query Compiler for FPGAs. 229-240 - Badrish Chandramouli, Jonathan Goldstein, David Maier:
On-the-fly Progress Detection in Iterative Stream Queries. 241-252
- Tim Kraska, Martin Hentschel, Gustavo Alonso, Donald Kossmann:
Consistency Rationing in the Cloud: Pay only when it matters. 253-264 - David B. Lomet, Mohamed F. Mokbel:
Locking Key Ranges with Unbundled Transaction Services. 265-276 - George Candea, Neoklis Polyzotis, Radek Vingralek:
A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses. 277-288
- Rahul Gupta, Sunita Sarawagi:
Answering Table Augmentation Queries from Unstructured Lists on the Web. 289-300 - Bogdan Cautis, Alin Deutsch, Nicola Onose, Vasilis Vassalos:
Efficient Rewriting of XPath Queries Using Query Set Specifications. 301-312 - Ziyang Liu, Peng Sun, Yi Chen:
Structured Search Result Differentiation. 313-324
- Thomas Kabisch, Eduard Constantin Dragut, Clement T. Yu, Ulf Leser:
A Hierarchical Approach to Model Web Query Interfaces for Web Source Integration. 325-336 - Gao Cong
, Christian S. Jensen
, Dingming Wu:
Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects. 337-348 - Eduard Constantin Dragut, Fang Fang, A. Prasad Sistla, Clement T. Yu, Weiyi Meng:
Stop Word and Related Problems in Web Interface Integration. 349-360
- Devesh Agrawal, Deepak Ganesan, Ramesh K. Sitaraman
, Yanlei Diao, Shashi Singh:
Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices. 361-372 - Rubao Lee, Xiaoning Ding, Feng Chen, Qingda Lu, Xiaodong Zhang:
MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases. 373-384 - Thomas Willhalm, Nicolae Popovici, Yazan Boshmaf, Hasso Plattner, Alexander Zeier, Jan Schaffner:
SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units. 385-394
- Surajit Chaudhuri, Venkatesh Ganti, Dong Xin:
Mining Document Collections to Facilitate Accurate Approximate Entity Matching. 395-406 - Wenfei Fan, Xibei Jia, Jianzhong Li, Shuai Ma:
Reasoning about Record Matching Rules. 407-418 - Alin Dobra
, Chris Jermaine, Florin Rusu, Fei Xu:
Turbo-Charging Estimate Convergence in DBO. 419-430
- Edith Cohen, Nick G. Duffield, Haim Kaplan, Carsten Lund, Mikkel Thorup:
Composable, Scalable, and Accurate Weight Summarization of Unaggregated Data Sets. 431-442 - Sai Wu, Shouxu Jiang, Beng Chin Ooi, Kian-Lee Tan
:
Distributed Online Aggregation. 443-454 - Georgia Koloniari, Evaggelia Pitoura:
A Recall-Based Cluster Formation Game in Peer-to-Peer Systems. 455-466
- Alan D. Fekete, Shirley Goldrei, Jorge Perez Asenjo:
Quantifying Isolation Anomalies. 467-478 - Ryan Johnson, Ippokratis Pandis, Anastasia Ailamaki:
Improving OLTP Scalability using Speculative Lock Inheritance. 479-489 - Russell Sears, Eric A. Brewer
:
Segment-based recovery: Write ahead logging revisited. 490-501
- Jian Li, Barna Saha, Amol Deshpande:
A Unified Approach to Ranking in Probabilistic Databases. 502-513 - Arvind Arasu, Surajit Chaudhuri, Raghav Kaushik:
Learning String Transformations From Examples. 514-525 - Graham Cormode
, Antonios Deligiannakis, Minos N. Garofalakis, Andrew McGregor:
Probabilistic Histograms for Probabilistic Data. 526-537
- Ohad Greenshpan, Tova Milo, Neoklis Polyzotis:
Autocompletion for Mashups. 538-549 - Xin Luna Dong, Laure Berti-Équille, Divesh Srivastava:
Integrating Conflicting Data: The Role of Source Dependence. 550-561 - Xin Luna Dong, Laure Berti-Équille, Divesh Srivastava:
Truth Discovery and Copying Detection in a Dynamic World. 562-573
- Lukasz Golab, Howard J. Karloff, Flip Korn, Avishek Saha, Divesh Srivastava:
Sequential Dependencies. 574-585 - Dimitar Denev, Arturas Mazeika, Marc Spaniol
, Gerhard Weikum:
SHARC: Framework for Quality-Conscious Web Archiving. 586-597 - George Beskales, Mohamed A. Soliman, Ihab F. Ilyas, Shai Ben-David:
Modeling and Querying Possible Repairs in Duplicate Detection. 598-609
- Denis Mindolin, Jan Chomicki:
Discovering Relative Importance of Skyline Attributes. 610-621 - Min-Soo Kim, Jiawei Han:
A Particle-and-Density Based Evolutionary Clustering Method for Dynamic Networks. 622-633 - Xiaoyan Yang, Cecilia M. Procopiuc, Divesh Srivastava:
Summarizing Relational Databases. 634-645
- Edith Cohen, Haim Kaplan, Subhabrata Sen:
Coordinated Weighted Sampling for Estimating Aggregates Over Multiple Weight Assignments. 646-657 - Hongrae Lee, Raymond T. Ng, Kyuseok Shim:
Power-Law Based Estimation of Set Similarity Join Size. 658-669 - Panagiotis Karras:
Optimality and Scalability in Lattice Histogram Construction. 670-681
- Ymir Vigfusson, Adam Silberstein, Brian F. Cooper, Rodrigo Fonseca:
Adaptively Parallelizing Distributed Range Queries. 682-693 - Shirish Tatikonda, Srinivasan Parthasarathy
:
Mining Tree-Structured Data on Multicore Systems. 694-705 - Philipp Unterbrunner, Georgios Giannikis, Gustavo Alonso, Dietmar Fauser, Donald Kossmann:
Predictable Performance for Unpredictable Workloads. 706-717
- Yang Zhou, Hong Cheng, Jeffrey Xu Yu:
Graph Clustering Based on Structural/Attribute Similarities. 718-729 - Mohammad Al Hasan, Mohammed J. Zaki:
Output Space Sampling for Graph Patterns. 730-741 - Chen Chen, Cindy Xide Lin, Matt Fredrikson, Mihai Christodorescu, Xifeng Yan, Jiawei Han:
Mining Graph Patterns Efficiently via Randomized Summaries. 742-753
- Sihem Amer-Yahia, Senjuti Basu Roy, Ashish Chawla, Gautam Das, Cong Yu:
Group Recommendation: Semantics and Efficiency. 754-765 - Graham Cormode
, Divesh Srivastava, Smriti Bhagat, Balachander Krishnamurthy:
Class-based graph anonymization for social network data. 766-777 - Nikos Sarkas, Gautam Das, Nick Koudas:
Improved Search for Socially Annotated Data. 778-789
- HweeHwa Pang
, Jilian Zhang, Kyriakos Mouratidis
:
Scalable Verification for Outsourced Dynamic Databases. 802-813 - Xiaokui Xiao, Yufei Tao
, Minghua Chen
:
Optimal Random Perturbation at Multiple Privacy Levels. 814-825
- Ira Assent, Marc Wichterich, Ralph Krieger, Hardy Kremer, Thomas Seidl
:
Anticipatory DTW for Efficient Similarity Search in Time Series Databases. 826-837 - Dimitris Tsirogiannis, Sudipto Guha, Nick Koudas:
Improving the Performance of List Intersection. 838-849 - Raghav Kaushik, Dan Suciu:
Consistent Histograms In The Presence of Distinct Value Counts. 850-861
- Charu C. Aggarwal, Yan Xie, Philip S. Yu:
GConnect: A Connectivity Index for Massive Disk-resident Graphs. 862-873 - Di Yang, Elke A. Rundensteiner, Matthew O. Ward:
A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data. 874-885 - Lei Zou, Lei Chen, M. Tamer Özsu
:
DistanceJoin: Pattern Match Query In a Large Graph Database. 886-897
- Qian Wan, Raymond Chi-Wing Wong, Ihab F. Ilyas, M. Tamer Özsu
, Yu Peng:
Creating Competitive Products. 898-909 - René Müller, Jens Teubner, Gustavo Alonso:
Data Processing on FPGAs. 910-921 - Azza Abouzeid, Kamil Bajda-Pawlikowski, Daniel J. Abadi, Alexander Rasin, Avi Silberschatz:
HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads. 922-933
- Yeye He, Jeffrey F. Naughton:
Anonymization of Set-Valued Data via Top-Down, Local Generalization. 934-945 - Lei Zou, Lei Chen, M. Tamer Özsu
:
K-Automorphism: A General Framework For Privacy Preserving Network Publication. 946-957 - Nick Koudas, Divesh Srivastava, Ting Yu, Qing Zhang:
Distribution-based Microdata Anonymization. 958-969
- Michael Meier, Michael Schmidt, Georg Lausen:
On Chase Termination Beyond Stratification. 970-981 - Guido Moerkotte, Thomas Neumann, Gabriele Steidl:
Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors. 982-993 - Surajit Chaudhuri, Vivek R. Narasayya, Ravishankar Ramamurthy:
Exact Cardinality Query Optimization for Optimizer Testing. 994-1005
- Balder ten Cate, Laura Chiticariu, Phokion G. Kolaitis, Wang Chiew Tan:
Laconic Schema Mappings: Computing the Core with SQL Queries. 1006-1017 - Marcelo Arenas, Jorge Pérez, Juan L. Reutter
, Cristian Riveros:
Inverting Schema Mappings: Bridging the Gap between Theory and Practice. 1018-1029 - James F. Terwilliger, Philip A. Bernstein, Sergey Melnik:
Full-Fidelity Flexible Object-Oriented XML Access. 1030-1041
- Ting Wang, Ling Liu:
Privacy-Aware Mobile Services over Road Networks. 1042-1053 - Leong Hou U
, Nikos Mamoulis, Kyriakos Mouratidis
:
A Fair Assignment Algorithm for Multiple Preference Queries. 1054-1065 - Takeshi Mishima, Hiroshi Nakamura:
Pangea: An Eager Database Replication Middleware guaranteeing Snapshot Isolation without Modification of Database Servers. 1066-1077
- Hazem Elmeleegy, Jayant Madhavan, Alon Y. Halevy:
Harvesting Relational Tables from Lists on the Web. 1078-1089 - Michael J. Cafarella, Alon Y. Halevy, Nodira Khoussainova:
Data Integration for the Relational Web. 1090-1101 - Georg Gottlob, Reinhard Pichler, Vadim Savenkov
:
Normalization and Optimization of Schema Mappings. 1102-1113
- Songhua Xing, Cyrus Shahabi, Bei Pan:
Continuous Monitoring of Nearest Neighbors on Land Surface. 1114-1125 - Raymond Chi-Wing Wong, M. Tamer Özsu
, Philip S. Yu, Ada Wai-Chee Fu, Lian Liu:
Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor. 1126-1137 - Muhammad Aamir Cheema, Xuemin Lin
, Ying Zhang
, Wei Wang, Wenjie Zhang
:
Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN. 1138-1149
- Ling Chen
, Sourav S. Bhowmick
, Wolfgang Nejdl
:
NEAR-Miner: Mining Evolution Associations of Web Site Directories for Efficient Maintenance of Web Archives. 1150-1161 - Wai Kit Wong, David Wai-Lok Cheung, Edward Hung, Ben Kao, Nikos Mamoulis:
An Audit Environment for Outsourcing of Frequent Itemset Mining. 1162-1172 - Barzan Mozafari, Carlo Zaniolo:
Publishing Naive Bayesian Classifiers: Privacy without Accuracy Loss. 1173-1185
- Kostas Tzoumas, Man Lung Yiu, Christian S. Jensen
:
Workload-Aware Indexing of Continuously Moving Objects. 1186-1197 - Meihui Zhang, Su Chen, Christian S. Jensen
, Beng Chin Ooi, Zhenjie Zhang:
Effectively Indexing Uncertain Moving Objects for Predictive Queries. 1198-1209 - Jagan Sankaranarayanan, Hanan Samet, Houman Alborzi:
Path Oracles for Spatial Networks. 1210-1221
- Hideaki Kimura, George Huo, Alexander Rasin, Samuel Madden, Stanley B. Zdonik:
Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies. 1222-1233 - Karl Schnaitter, Neoklis Polyzotis, Lise Getoor:
Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications. 1234-1245 - Songyun Duan, Vamsidhar Thummala, Shivnath Babu:
Tuning Database Configuration Parameters with iTuned. 1246-1257
- Marcos Antonio Vaz Salles, Tuan Cao, Benjamin Sowell, Alan J. Demers, Johannes Gehrke, Christoph Koch, Walker M. White:
An Evaluation of Checkpoint Recovery for Massively Multiplayer Online Games. 1258-1269 - Emmanuel Müller, Stephan Günnemann, Ira Assent, Thomas Seidl
:
Evaluating Clustering in Subspace Projections of High Dimensional Data. 1270-1281 - Oktie Hassanzadeh
, Fei Chiang, Renée J. Miller, Hyun Chul Lee:
Framework for Evaluating Clustering Algorithms in Duplicate Detection. 1282-1293
Volume 2, Number 2, August 2009
Automatic Data Management
- Hongfei Guo, Dan Jones, Jennifer L. Beckmann, Praveen Seshadri:
Declarative Database Management in SQLServer. 1294-1305 - Amr El-Helw, Ihab F. Ilyas, Calisto Zuzarte:
StatAdvisor: Recommending Statistical Views. 1306-1317 - Mustafa Canim, Bishwaranjan Bhattacharjee, George A. Mihaila
, Christian A. Lang, Kenneth A. Ross:
An Object Placement Advisor for DB2 Using Solid State Storage. 1318-1329
- Manish Bhide, Manoj K. Agarwal, Amir Bar-Or, Sriram Padmanabhan, Srinivas Mittapalli, Girish Venkatachaliah:
XPEDIA: XML ProcEssing for Data IntegrAtion. 1330-1341 - Roger Bamford, Vinayak R. Borkar, Matthias Brantner, Peter M. Fischer, Daniela Florescu, David A. Graf, Donald Kossmann, Tim Kraska, Dan Muresan, Sorin Nasoi, Markos Zacharioudaki:
XQuery Reloaded. 1342-1353 - Ning Zhang, Nipun Agarwal, Sivasankaran Chandrasekar, Sam Idicula, Vijay Medi, Sabina Petride, Balasubramanyam Sthanikam:
Binary XML Storage and Query Processing in Oracle 11g. 1354-1365
- Srikanth Bellamkonda, Rafi Ahmed, Andrew Witkowski, Angela Amor, Mohamed Zaït, Chun Chieh Lin:
Enhanced Subquery Optimizations in Oracle. 1366-1377 - Changkyu Kim, Eric Sedlar, Jatin Chhugani, Tim Kaldewey, Anthony D. Nguyen, Andrea Di Blas, Victor W. Lee, Nadathur Satish, Pradeep Dubey:
Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs. 1378-1389 - Yu Xu, Pekka Kostamaa
:
Efficient Outer Join Data Skew Handling in Parallel DBMS. 1390-1396
- Eric Friedman, Peter M. Pawlowski, John Cieslewicz:
SQL/MapReduce: A practical approach to self-describing, polymorphic, and parallelizable user-defined functions. 1402-1413 - Alan Gates, Olga Natkovich, Shubham Chopra, Pradeep Kamath, Shravan Narayanam, Christopher Olston, Benjamin C. Reed
, Santhosh Srinivasan, Utkarsh Srivastava:
Building a HighLevel Dataflow System on top of MapReduce: The Pig Experience. 1414-1425