Last update:
Tue Mar 19 08:16:48 MDT 2024
Yuri Breitbart and
Abraham Silberschatz and
Glenn R. Thompson Transaction Management Issues in a
Failure-Prone Multidatabase System
Environment . . . . . . . . . . . . . . 1--39
Marian H. Nodine and
Stanley B. Zdonik Cooperative Transaction Hierarchies:
Transaction Support for Design
Applications . . . . . . . . . . . . . . 41--80
Stefano Spaccapietra and
Christine Parent and
Yann Dupont Model Independent Assertions for
Integration of Heterogeneous Schemas . . 81--126
David K. Hsiao Federated Databases and Systems: Part I
--- a Tutorial on Their Data Sharing . . 127--179
Yuri Breitbart and
Hector Garcia-Molina and
Abraham Silberschatz Overview of Multidatabase Transaction
Management . . . . . . . . . . . . . . . 181--240
Pamela Drew and
Roger King and
Dennis Heimbigner A Toolkit for the Incremental
Implementation of Heterogeneous Database
Management Systems . . . . . . . . . . . 241--284
David K. Hsiao Federated Databases and Systems: Part II
--- a Tutorial on Their Resource
Consolidation . . . . . . . . . . . . . 285--310
Philip S. Yu and
Douglas W. Cornell Buffer Management Based on Return on
Consumption in a Multi-Query Environment 1--37
Theo Härder and
Kurt Rothermel Concurrency Control Issues in Nested
Transactions . . . . . . . . . . . . . . 39--74
Christian S. Jensen and
Leo Mark and
Nick Roussopoulos and
Timos K. Sellis Using Differential Techniques to
Efficiently Support Transaction Time . . 75--116
Jayant R. Haritsa and
Michael J. Carey and
Miron Livny Value-Based Scheduling in Real-Time
Database Systems . . . . . . . . . . . . 117--152
John Grant and
Witold Litwin and
Nick Roussopoulos and
Timos K. Sellis Query Languages for Relational
Multidatabases . . . . . . . . . . . . . 153--171
Andrea Neufeld and
Guido Moerkotte and
Peter C. Lockemann Generating Consistent Test Data for a
Variable Set of General Consistency
Constraints . . . . . . . . . . . . . . 173--213
Weimin Du and
Ahmed K. Elmagarmid and
Won Kim and
Omran A. Bukhres Supporting Consistent Updates in
Replicated Multidatabase Systems . . . . 215--241
Anonymous Column . . . . . . . . . . . . . . . . . ??
Anonymous Column . . . . . . . . . . . . . . . . . ??
Anthony Tomasic and
Hector Garcia-Molina Special Issue in Parallelism in Database
Systems: Query Processing and Inverted
Indices in Shared-Nothing Document
Information Retrieval Systems . . . . . 243--275
Anthony Tomasic and
Hector Garcia-Molina Query processing and inverted indices in
shared: nothing text document
information retrieval systems . . . . . 243--276
Mikal Ziane and
Mohamed Za\"\it and
Pascale Borla-Salamet Parallel Query Processing with Zigzag
Trees . . . . . . . . . . . . . . . . . 277--301
Kien A. Hua and
Yu-lung Lo and
Honesty C. Young Considering Data Skew Factor in
Multi-Way Join Query Optimization for
Parallel Execution . . . . . . . . . . . 303--330
Aidong Zhang and
Ahmed K. Elmagarmid A Theory of Global Concurrency Control
in Multidatabase Systems . . . . . . . . 331--360
Anonymous Special issue in parallelism in database
systems . . . . . . . . . . . . . . . . ??
V. Srinivasan and
Michael J. Carey Performance of B$^+$ tree concurrency
control algorithms . . . . . . . . . . . 361--406
Gerhard Weikum and
Christof Hasse Multi-Level Transaction Management for
Complex Objects: Implementation,
Performance, Parallelism . . . . . . . . 407--453
Veda C. Storey Understanding Semantic Relationships . . 455--488
Frank Shou-Cheng Tseng and
Arbee L. P. Chen and
W.-P. Yang Searching a Minimal
Semantically-Equivalent Subset of a Set
of Partial Values . . . . . . . . . . . 489--512
Dimitrios Georgakopoulos and
Marek Rusinkiewicz and
Witold Litwin Chronological Scheduling of Transactions
with Temporal Dependencies . . . . . . . 1--28
Kyu Young Whang and
Sang Wook Kim and
Gio Wiederhold Dynamic Maintenance of Data Distribution
for Selectivity Estimation . . . . . . . 29--51
Nabil Kamel and
Ping Wu and
Stanley Y. W. Su A Pattern-Based Object Calculus . . . . 53--76
Edward Sciore Versioning and Configuration Management
in an Object-Oriented Data Model . . . . 77--106
Kotagiri Ramamohanarao and
James Harland An introduction to deductive database
languages and systems . . . . . . . . . 107--122
Kotagiri Ramamohanarao and
James Harland Special Issue on Prototypes of Deductive
Database Systems: An Introduction to
Deductive Database Languages and Systems 107--122
Marcia A. Derr and
Shinichi Morishita and
Geoffrey Phipps The Glue-Nail Deductive Database System:
Design, Implementation, and Evaluation 123--160
Raghu Ramakrishnan and
Divesh Srivastava and
S. Sudarshan and
Praveen Seshadri The CORAL Deductive System . . . . . . . 161--210
Werner Kießling and
Helmut Schmidt and
Werner Strauß and
Gerhard Dünzinger DECLARE and SDS: Early Efforts to
Commercialize Deductive Database
Technology . . . . . . . . . . . . . . . 211--243
Jayen Vaghani and
Kotagiri Ramamohanarao and
David B. Kemp and
Zoltan Somogyi and
Peter J. Stuckey and
Tim S. Leask and
James Harland The Aditi Deductive Database System . . 245--288
Anonymous Special issue on prototypes of deductive
database systems . . . . . . . . . . . . ??
Byung Suk Lee and
Gio Wiederhold Efficiently Instantiating View-Objects
From Remote Relational Databases . . . . 289--323
Daniel Barbará-Millá and
Hector Garcia-Molina The demarcation protocol: a technique
for maintaining constraints in
distributed database systems . . . . . . 325--353
Daniel Barbará and
Hector Garcia-Molina The Demarcation Protocol: a Technique
for Maintaining Constraints in
Distributed Database Systems . . . . . . 325--353
Elisa Bertino Index Configuration in Object-Oriented
Databases . . . . . . . . . . . . . . . 355--399
Ralf Hartmut Güting An introduction to spatial database
systems . . . . . . . . . . . . . . . . 357--399
Ralf Hartmut Güting Special Issue on Spatial Database
Systems: An Introduction to Spatial
Database Systems . . . . . . . . . . . . 357--399
Peter Baumann Management of Multidimensional Discrete
Data . . . . . . . . . . . . . . . . . . 401--444
Wesley W. Chu and
Ion Tim Ieong and
Ricky K. Taira A Semantic Modeling Approach for Image
Retrieval by Content . . . . . . . . . . 445--477
Dimitris Papadias and
Timos K. Sellis Qualitative Representation of Spatial
Knowledge in Two-Dimensional Space . . . 479--516
King Ip Lin and
H. V. Jagadish and
Christos Faloutsos The TV-Tree: An Index Structure for
High-Dimensional Data . . . . . . . . . 517--542
Anonymous Special issue on spatial database
systems . . . . . . . . . . . . . . . . ??
Panos Constantopoulos and
Matthias Jarke and
John Mylopoulos and
Yannis Vassiliou The Software Information Base: a Server
for Reuse . . . . . . . . . . . . . . . 1--43
Chris Clifton and
Hector Garcia-Molina and
David Bloom HyperFile: a Data and Query Model for
Documents . . . . . . . . . . . . . . . 45--86
Divyakant Agrawal and
Amr El Abbadi and
Richard Jeffers and
Lijing Lin Ordered Shared Locks for Real-Time
Databases . . . . . . . . . . . . . . . 87--126
Asit Dan and
Philip S. Yu and
Jen Yao Chung Characterization of Database Access
Pattern for Analytic Prediction of
Buffer Hit Probability . . . . . . . . . 127--154
Joan Peckham and
Bonnie MacKellar and
Michael Doherty Data Model for Extensible Support of
Explicit Relationships in Design
Databases . . . . . . . . . . . . . . . 157--191
Ernest Teniente and
Antoni Olivé Updating Knowledge Bases While
Maintaining Their Consistency . . . . . 193--241
Ralf Hartmut Güting and
Markus Schneider Realm-Based Spatial Data Types: The ROSE
Algebra . . . . . . . . . . . . . . . . 243--286
Marjorie Templeton and
Herbert Henley and
Edward Maros and
Darrel J. Van Buer InterViso: Dealing With the Complexity
of Federated Database Access . . . . . . 287--317
Malcolm P. Atkinson and
Ronald Morrison Special Issue on Persistent Object
Systems: Orthogonally Persistent Object
Systems . . . . . . . . . . . . . . . . 319--401
Malcolm Atkinson and
Ronald Morrison Orthogonally persistent object systems 319--402
Antonio Albano and
Giorgio Ghelli and
Renzo Orsini Fibonacci: a Programming Language for
Object Databases . . . . . . . . . . . . 403--444
M. Tamer Özsu and
Randal J. Peters and
Duane Szafron and
Boman Irani and
Anna Lipka and
Adriana Muñoz TIGUKAT: a Uniform Behavioral Objectbase
Management System . . . . . . . . . . . 445--492
Véronique Benzaken and
Anne Doucet Thémis: a Database Programming Language
Handling Integrity Constraints . . . . . 493--517
Alfons Kemper and
Donald Kossmann Adaptable Pointer Swizzling Strategies
in Object Bases: Design, Realization,
and Quantitative Analysis . . . . . . . 519--566
Anonymous Special issue on persistent object
systems . . . . . . . . . . . . . . . . ??
Daniel Barbará and
Tomasz Imielinski Special System-oriented Section: The
Best of SIGMOD 1994: Sleepers and
Workaholics: Caching Strategies in
Mobile Environments . . . . . . . . . . 567--602
Daniel Barbará and
Tomasz Imieli\'nski Sleepers and workaholics: caching
strategies in mobile environments
(extended version) . . . . . . . . . . . 567--602
Chris Nyberg and
Tom Barclay and
Zarka Cvetanovic and
Jim Gray and
David B. Lomet AlphaSort: a Cache-Sensitive Parallel
External Sort . . . . . . . . . . . . . 603--627
Seth J. White and
David J. DeWitt QuickStore: a High Performance Mapped
Object Store . . . . . . . . . . . . . . 629--673
Arun N. Swami and
K. Bernhard Schiefer Estimating Page Fetches for Index Scans
with Finite LRU Buffers . . . . . . . . 675--701
Gad M. Landau and
Jeanette P. Schmidt and
Vassilis J. Tsotras Historical queries along multiple lines
of time evolution . . . . . . . . . . . 703--726
Gad M. Landau and
Jeanette P. Schmidt and
Vassilis J. Tsotras Regular Journal Articles: Historical
Queries Along Multiple Lines of Time
Evolution . . . . . . . . . . . . . . . 703--726
Serge Abiteboul and
Catriel Beeri The Power of Languages for the
Manipulation of Complex Values . . . . . 727--794
Anonymous Special system-oriented section: the
best of SIGMOD `94 . . . . . . . . . . . ??
David J. De Witt and
Jeffrey F. Naughton and
John C. Shafer and
Shivakumar Venkataraman Parallelizing OODBMS traversals: a
performance evaluation . . . . . . . . . 3--18
Rajendran M. Sivasankaran and
John A. Stankovic and
Donald F. Towsley and
Bhaskar Purimetla and
Krithi Ramamritham Priority Assignment in Real-Time Active
Databases . . . . . . . . . . . . . . . 19--34
Arthur M. Keller and
Julie Basu A Predicate-based Caching Scheme for
Client-Server Database Architectures . . 35--47
Michael Stonebraker and
Paul M. Aoki and
Witold Litwin and
Avi Pfeffer and
Adam Sah and
Jeff Sidell and
Carl Staelin and
Andrew Yu Mariposa: a Wide-Area Distributed
Database System . . . . . . . . . . . . 48--63
Evan P. Harris and
Kotagiri Ramamohanarao Join Algorithm Costs Revisited . . . . . 64--84
Krithi Ramamritham and
Panos K. Chrysanthis A taxonomy of correctness criteria in
database applications (*) . . . . . . . 85--97
Odysseas G. Tsatalos and
Marvin H. Solomon and
Yannis E. Ioannidis The GMAP: a Versatile Tool for Physical
Data Independence . . . . . . . . . . . 101--118
Alexandra Poulovassilis and
Carol Small Algebraic Query Optimisation for
Database Programming Languages . . . . . 119--132
Eric Amiel and
Marie-Jo Bellosta and
Eric Dujardin and
Eric Simon Type-safe Relaxing of Schema Consistency
Rules for Flexible Modeling in OODBMS 133--150
Doug Fang and
Shahram Ghandeharizadeh and
Dennis McLeod An experimental object-based sharing
system for networked databases . . . . . 151--165
Debabrata Dey and
Terence M. Barron and
Veda C. Storey A Complete Temporal Relational Algebra 167--180
Yuh-Ming Shyy and
Javier Arroyo and
Stanley Y. W. Su and
Herman Lam The Design and Implementation of K: a
High-Level Knowledge-Base Programming
Language of OSAM*.KBMS . . . . . . . . . 181--195
Theo Härder and
Joachim Reinert Access Path Support for Referential
Integrity in SQL2 . . . . . . . . . . . 196--214
Beng Chin Ooi and
Jiawei Han and
Hongjun Lu and
Kian Lee Tan Index Nesting --- An Efficient Approach
to Indexing in Object-Oriented Databases 215--228
Gennady Antoshenkov and
Mohamed Ziauddin Query Processing and Optimization in
Oracle Rdb . . . . . . . . . . . . . . . 229--237
John Mylopoulos and
Vinay K. Chaudhri and
Dimitris Plexousakis and
Adel Shrufi and
Thodoros Topologlou Building Knowledge Base Management
Systems . . . . . . . . . . . . . . . . 238--263
Bruno Becker and
Stephan Gschwind and
Thomas Ohler and
Bernhard Seeger and
Peter Widmayer An Asymptotically Optimal Multiversion
B-Tree . . . . . . . . . . . . . . . . . 264--275
Vipul Kashyap and
Amit P. Sheth Semantic and Schematic Similarities
Between Database Objects: a
Context-Based Approach . . . . . . . . . 276--304
Georgios Evangelidis and
David B. Lomet and
Betty Salzberg The hB $^{\Pi}$-tree: a multi-attribute
index supporting concurrency, recovery
and node consolidation . . . . . . . . . 1--25
Gennady Antoshenkov Dictionary-based order-preserving string
compression (*) . . . . . . . . . . . . 26--39
Vigyan Singhal and
Alan Jay Smith Analysis of Locking Behavior in Three
Real Database Systems . . . . . . . . . 40--52
Manish Mehta and
David J. DeWitt Data placement in shared-nothing
parallel database systems (*) . . . . . 53--72
Mike P. Papazoglou and
Bernd J. Krämer A Database Model for Object Dynamics . . 73--96
Tiziana Catarci and
Giuseppe Santucci and
John Cardiff Graphical interaction with heterogeneous
databases (*) . . . . . . . . . . . . . 97--120
Ming-Syan Chen and
Hui-I Hsiao and
Philip S. Yu On Applying Hash Filters to Improving
the Execution of Multi-Join Queries . . 121--131
Yannis E. Ioannidis and
Raymond T. Ng and
Kyuseok Shim and
Timos K. Sellis Parametric Query Optimization . . . . . 132--151
Sharad Mehrotra and
Henry F. Korth and
Avi Silberschatz Concurrency Control in Hierarchical
Multidatabase Systems . . . . . . . . . 152--172
Edward E. Cobb The impact of object technology on
commercial transaction processing . . . 173--190
Edward E. Cobb The Impact of Technology on Commercial
Transaction Processing . . . . . . . . . 173--190
Michael Steinbrunn and
Guido Moerkotte and
Alfons Kemper Heuristic and Randomized Optimization
for the Join Ordering Problem . . . . . 191--208
Euthimios Panagos and
Alexandros Biliris Synchronization and Recovery in a
Client-Server Storage System . . . . . . 209--223
David B. Lomet and
Betty Salzberg Concurrency and Recovery for Index Trees 224--240
Laura M. Haas and
Michael J. Carey and
Miron Livny and
Amit Shukla Seeking the truth about ad hoc join
costs . . . . . . . . . . . . . . . . . 241--256
Mike P. Papazoglou and
Bernd J. Krämer Erratum --- A database model for object
dynamics . . . . . . . . . . . . . . . . 257--260
Gustav Fahl and
Tore Risch Query Processing Over Object Views of
Relational Data . . . . . . . . . . . . 261--281
Oscar Díaz and
Arturo Jaime EXACT: An Extensible Approach to Active
Object-Oriented Databases . . . . . . . 282--295
Klemens Böhm and
Karl Aberer and
Erich J. Neuhold and
Xiaoya Yang Structured Document Storage and Refined
Declarative and Navigational Access
Mechanisms in HyperStorM . . . . . . . . 296--311
Thomas A. Mück and
Martin L. Polaschek A Configurable Type Hierarchy Index for
OODB . . . . . . . . . . . . . . . . . . 312--332
Thomas A. Mueck and
Martin L. Polaschek A configurable type hierarchy index for
OODB . . . . . . . . . . . . . . . . . . 312--332
Stefan Berchtold and
Daniel A. Keim and
Hans-Peter Kriegel Using Extended Feature Objects for
Partial Similarity Retrieval . . . . . . 333--348
Jia Liang Han Optimizing Relational Queries in
Connection Hypergraphs: Nested Queries,
Views, and Binding Propagations . . . . 1--11
Eric N. Hanson and
I.-Cheng Chen and
Roxana Dastur and
Kurt Engel and
Vijay Ramaswamy and
Wendy Tan and
Chun Xu A Flexible and Recoverable Client/Server
Database Event Notification System . . . 12--24
Ashish Mehta and
James Geller and
Yehoshua Perl and
Erich J. Neuhold The OODB Path-Method Generator (PMG)
Using Access Weights and Precomputed
Access Relevance . . . . . . . . . . . . 25--47
Peter Scheuermann and
Gerhard Weikum and
Peter Zabback Data Partitioning and Load Balancing in
Parallel Disk Systems . . . . . . . . . 48--66
Naci S. Ishakbeyo\uglu and
Z. Meral Özsoyo\uglu Maintenance of Implication Integrity
Constraints Under Updates to Constraints 67--78
Stefan Deßloch and
Theo Härder and
Nelson Mendonça Mattos and
Bernhard Mitschang and
Joachim Thomas Advanced Data Processing in KRISYS:
Modeling Concepts, Implementation
Techniques, and Client/Server Issues . . 79--95
Serge Abiteboul and
Sophie Cluet and
Tova Milo A Logical View of Structured Files . . . 96--114
Beng Chin Ooi and
Kian-Lee Tan and
Tat Seng Chua and
Wynne Hsu Fast Image Retrieval Using Color-Spatial
Information . . . . . . . . . . . . . . 115--128
Matthias Jarke Guest Editorial . . . . . . . . . . . . 129--129
Praveen Seshadri Enhanced Abstract Data Types in
Object-Relational Databases . . . . . . 130--140
Achim Kraiss and
Gerhard Weikum Integrated Document Caching and
Prefetching in Storage Hierarchies Based
on Markov-Chain Predictions . . . . . . 141--162
Soumen Chakrabarti and
Byron Dom and
Rakesh Agrawal and
Prabhakar Raghavan Scalable Feature Selection,
Classification and Signature Generation
for Organizing Large Text Databases into
Hierarchical Topic Taxonomies . . . . . 163--178
Prasan Roy and
S. Seshadri and
Abraham Silberschatz and
S. Sudarshan and
S. Ashwin Garbage Collection in Object-Oriented
Databases Using Transactional Cyclic
Reference Counting . . . . . . . . . . . 179--193
Wee Teck Ng and
Peter M. Chen Integrating Reliable Memory in Databases 194--204
M. Tamer Özsu and
Stavros Christodoulakis Introduction . . . . . . . . . . . . . . 205--205
M. Tamer Özsu and
Stavros Christodoulakis Special Issue on Multimedia Databases:
Introduction . . . . . . . . . . . . . . 205--205
Minos N. Garofalakis and
Banu Özden and
Avi Silberschatz On Periodic Resource scheduling for
Continuous-Media Databases . . . . . . . 206--225
Haitao Jiang and
Ahmed K. Elmagarmid Spatial and Temporal Content-Based
Access to Hypervideo Databases . . . . . 226--238
Raymond T. Ng and
Paul Shum Optimal Clip Ordering for Multi-Clip
Queries . . . . . . . . . . . . . . . . 239--252
Aya Soffer and
Hanan Samet Integrating Symbolic Images into a
Multimedia Database System Using
Classification and Abstraction
Approaches . . . . . . . . . . . . . . . 253--274
Pavel Zezula and
Pasquale Savino and
Giuseppe Amato and
Fausto Rabitti Approximate Similarity Retrieval with
M-Trees . . . . . . . . . . . . . . . . 275--293
Nevzat Hurkan Balkir and
Gultekin Özsoyoglu Delivering Presentations from Multimedia
Servers . . . . . . . . . . . . . . . . 294--307
Zhe Li and
Kenneth A. Ross Fast Joins Using Join Indices . . . . . 1--24
Theo Härder and
Günter Sauter and
Joachim Thomas The Intrinsic Problems of Structural
Heterogeneity and an Approach to Their
Solution . . . . . . . . . . . . . . . . 25--43
Yueh-Min Huang and
Jen-Wen Ding and
Shiao-Li Tsao Constant Time Permutation: An Efficient
Block Allocation Strategy for
Variable-Bit-Rate Continuous Media Data 44--54
Navin Kabra and
David J. DeWitt OPT++: an object-oriented implementation
for extensible database query
optimization . . . . . . . . . . . . . . 55--78
Natalija Krivokapi\'c and
Alfons Kemper and
Ehud Gudes Deadlock Detection in Distributed
Database Systems: a New Algorithm and a
Comparative Performance Analysis . . . . 79--100
Peter A. Boncz and
Martin L. Kersten MIL primitives for querying a fragmented
world . . . . . . . . . . . . . . . . . 101--119
Goksel Aslan and
Dennis McLeod Semantic Heterogeneity Resolution in
Federated Databases by Metadata
Implantation and Stepwise Evolution . . 120--132
Kelvin K. W. Law and
John C. S. Lui and
Leana Golubchik Efficient Support for Interactive
Service in Multi-Resolution VOD Systems 133--153
O. Shmueli and
J. Widom Foreword by the VLDB `98 PC Chairmen . . 155--155
Jennifer Widom and
Oded Shmueli Best Papers of VLDB `98, New York:
Foreword by the VLDB `98 PC Chairmen:
Best Papers of VLDB `98 . . . . . . . . 155--155
Reinhard Braumandl and
Jens Claußen and
Alfons Kemper and
Donald Kossmann Functional-Join Processing . . . . . . . 156--177
Binto George and
Jayant R. Haritsa Secure Buffering in Firm Real-Time
Database Systems . . . . . . . . . . . . 178--198
Peter Muth and
Patrick E. O'Neil and
Achim Pick and
Gerhard Weikum The LHAM Log-Structured History Data
Access Method . . . . . . . . . . . . . 199--221
David Gibson and
Jon M. Kleinberg and
Prabhakar Raghavan Clustering Categorical Data: An Approach
Based on Dynamical Systems . . . . . . . 222--236
Edwin M. Knorr and
Raymond T. Ng and
Vladimir Tucakov Distance-Based Outliers: Algorithms and
Applications . . . . . . . . . . . . . . 237--253
Flip Korn and
Alexandros Labrinidis and
Yannis Kotidis and
Christos Faloutsos Quantifiable Data Mining Using Ratio
Rules . . . . . . . . . . . . . . . . . 254--266
Kristian Torp and
Christian S. Jensen and
Richard Thomas Snodgrass Effective Timestamping in Databases . . 267--288
Gholamhosein Sheikholeslami and
Surojit Chatterjee and
Aidong Zhang WaveCluster: a Wavelet Based Clustering
Approach for Spatial Data in Very Large
Databases . . . . . . . . . . . . . . . 289--304
Esther Pacitti and
Eric Simon Update Propagation Strategies to Improve
Freshness in Lazy Master Replicated
Databases . . . . . . . . . . . . . . . 305--318
Weifa Liang and
Maria E. Orlowska and
Jeffrey X. Yu Optimizing Multiple Dimensional Queries
Simultaneously in Multidimensional
Databases . . . . . . . . . . . . . . . 319--338
Paolo Atzeni and
Alberto O. Mendelzon Databases and the Web: Guest Editorial:
Databases and the Web . . . . . . . . . 1--1
Paolo Atzeni and
Alberto O. Mendelzon Guest editorial . . . . . . . . . . . . 1--1
Boris Chidlovskii and
Uwe M. Borghoff Semantic caching of Web queries . . . . 2--17
Jean-Robert Gruser and
Louiqa Raschid and
Vladimir Zadorozhny and
Tao Zhan Learning response time for WebSources
using query feedback and application in
query optimization . . . . . . . . . . . 18--37
Mary Fernández and
Daniela Florescu and
Alon Levy and
Dan Suciu Declarative specification of Web sites
with S . . . . . . . . . . . . . . . . . 38--55
Bettina Berendt and
Myra Spiliopoulou Analysis of navigation behaviour in Web
sites integrating multiple information
systems . . . . . . . . . . . . . . . . 56--75
Peter Buneman and
Mary F. Fernandez and
Dan Suciu UnQL: a query language and algebra for
semistructured data based on structural
recursion . . . . . . . . . . . . . . . 76--110
Isabelle Mirbel and
Barbara Pernici and
Timos K. Sellis and
S. Tserkezoglou and
Michalis Vazirgiannis Checking the Temporal Integrity of
Interactive Multimedia Documents . . . . 111--130
K. Selçuk Candan and
Eric Lemar and
V. S. Subrahmanian View management in multimedia databases 131--153
Ada Wai-chee Fu and
Polly Mei-shuen Chan and
Yin-Ling Cheung and
Yiu Sang Moon Dynamic vp-Tree Indexing for $n$-Nearest
Neighbor Search Given Pair-Wise
Distances . . . . . . . . . . . . . . . 154--173
Malcolm P. Atkinson Guest editorial . . . . . . . . . . . . 175--176
Philip A. Bernstein and
Shankar Pal and
David Shutt Context-based prefetch --- an
optimization for implementing objects on
relations . . . . . . . . . . . . . . . 177--189
J. Claussen and
A. Kemper and
D. Kossmann and
C. Wiesner Exploiting early sorting and early
partitioning for decision support query
processing . . . . . . . . . . . . . . . 190--213
H. V. Jagadish and
Olga Kapitskaia and
Raymond T. Ng and
Divesh Srivastava One-dimensional and multi-dimensional
substring selectivity estimation . . . . 214--230
Stefan Manegold and
Peter A. Boncz and
Martin L. Kersten Optimizing database architecture for the
new bottleneck: memory access . . . . . 231--246
Vijayshankar Raman and
Bhaskaran Raman and
Joseph M. Hellerstein Online dynamic reordering . . . . . . . 247--260
Kian-Lee Tan and
Cheng Hian Goh and
Beng Chin Ooi Progressive evaluation of nested
aggregate queries . . . . . . . . . . . 261--278
Anne H. H. Ngu and
Quan Z. Sheng and
Du Q. Huynh and
Ron Lei Combining multi-visual features for
efficient indexing in a large image
database . . . . . . . . . . . . . . . . 279--293
Carlo Combi and
Giuseppe Pozzi \em HMAP --- a temporal data model
managing intervals with different
granularities and indeterminacy from
natural language sentences . . . . . . . 294--311
Wen-Syan Li and
K. Selçuk Candan and
Kyoji Hirata and
Yoshinori Hara Supporting efficient multimedia database
exploration . . . . . . . . . . . . . . 312--326
Chiang Lee and
Chi-Sheng Shih and
Yaw-Huei Chen A graph-theoretic model for optimizing
queries involving methods . . . . . . . 327--343
Changzhou Wang and
X. Sean Wang Indexing very high-dimensional sparse
and quasi-sparse vectors for similarity
searches . . . . . . . . . . . . . . . . 344--361
Fabio Casati and
Ming-Chien Shan and
Dimitrios Georgakopoulos Guest editorial . . . . . . . . . . . . 1--1
Massimo Mecella and
Barbara Pernici Designing wrapper components for
e-services in integrating heterogeneous
systems . . . . . . . . . . . . . . . . 2--15
Anat Eyal and
Tova Milo Integrating and customizing
heterogeneous e-commerce applications 16--38
Angela Bonifati and
Stefano Ceri and
Stefano Paraboschi Active rules for XML: a new paradigm for
E-services . . . . . . . . . . . . . . . 39--47
R. Braumandl and
M. Keidl and
A. Kemper and
D. Kossmann and
A. Kreutz and
S. Seltzsam and
K. Stocker ObjectGlobe: Ubiquitous query processing
on the Internet . . . . . . . . . . . . 48--71
Stanley Y. W. Su and
Chunbo Huang and
Joachim Hammer and
Yihua Huang and
Haifei Li and
Liu Wang and
Youzhong Liu and
Charnyote Pluempitiwiriyawej and
Minsoo Lee and
Herman Lam An Internet-based negotiation server for
e-commerce . . . . . . . . . . . . . . . 72--90
German Shegalov and
Michael Gillmann and
Gerhard Weikum XML-enabled workflow management for
e-services across heterogeneous
platforms . . . . . . . . . . . . . . . 91--103
Anindya Datta and
Kaushik Dutta and
Debra VanderMeer and
Krithi Ramamritham and
Shamkant B. Navathe An architecture to support scalable
online personalization on the Web . . . 104--117
Amr El Abbadi and
Gunter Schlageter and
Kyu-Young Whang Guest editorial . . . . . . . . . . . . 119--119
Philippe Pucheral and
Luc Bouganim and
Patrick Valduriez and
Christophe Bobineau PicoDBMS: Scaling down database
techniques for the smartcard . . . . . . 120--132
Jayavel Shanmugasundaram and
Eugene Shekita and
Rimon Barr and
Michael Carey and
Bruce Lindsay and
Hamid Pirahesh and
Berthold Reinwald Efficiently publishing relational data
as XML documents . . . . . . . . . . . . 133--154
Kevin Chen-Chuan Chang and
Héctor García-Molina Approximate query mapping: Accounting
for translation closeness . . . . . . . 155--181
Rachel Pottinger and
Alon Halevy MiniCon: a scalable algorithm for
answering queries using views . . . . . 182--198
Kaushik Chakrabarti and
Minos Garofalakis and
Rajeev Rastogi and
Kyuseok Shim Approximate query processing using
wavelets . . . . . . . . . . . . . . . . 199--223
Sunita Sarawagi User-cognizant multidimensional analysis 224--239
Can Türker and
Michael Gertz Semantic integrity support in SQL:1999
and commercial (object-)relational
database management systems . . . . . . 241--269
Alon Y. Halevy Answering queries using views: a survey 270--294
D. Laurent and
J. Lechtenbörger and
N. Spyratos and
G. Vossen Monotonic complements for independent
data warehouses . . . . . . . . . . . . 295--315
Paul Grefen and
Jochem Vonk and
Peter Apers Global transaction support for workflow
management systems: from formal
specification to practical
implementation . . . . . . . . . . . . . 316--333
Erhard Rahm and
Philip A. Bernstein A survey of approaches to automatic
schema matching . . . . . . . . . . . . 334--350
Simonas \vSaltenis and
Christian S. Jensen Indexing of now-relative
spatio-bitemporal data . . . . . . . . . 1--16
Davood Rafiei and
Alberto O. Mendelzon Efficient retrieval of similar shapes 17--27
Gonzalo Navarro Searching in metric spaces by spatial
approximation . . . . . . . . . . . . . 28--46
George A. Mihaila and
Louiqa Raschid and
Anthony Tomasic Locating and accessing data repositories
with WebSemantics . . . . . . . . . . . 47--57
E. Ferrari and
N. R. Adam and
V. Atluri and
E. Bertino and
U. Capuozzo An authorization system for digital
libraries . . . . . . . . . . . . . . . 58--67
Arunprasad P. Marathe and
Kenneth Salem Query processing techniques for arrays 68--91
Yasushi Sakurai and
Masatoshi Yoshikawa and
Shunsuke Uemura and
Haruhiko Kojima Spatial indexing of high-dimensional
data based on relative approximation . . 93--108
Gisli R. Hjaltason and
Hanan Samet Speeding up construction of PMR
quadtree-based spatial indexes . . . . . 109--137
Alexandros Nanopoulos and
Yannis Manolopoulos Efficient similarity search for market
basket data . . . . . . . . . . . . . . 138--152
Ling Feng and
Jeffrey Xu Yu and
Hongjun Lu and
Jiawei Han A template model for multidimensional
inter-transactional association rules 153--175
Peter Apers and
Stefano Ceri and
Richard Snodgrass Editorial . . . . . . . . . . . . . . . 177--178
Ning An and
Sudhanva Gurumurthi and
Anand Sivasubramaniam and
Narayanan Vijaykrishnan and
Mahmut Kandemir and
Mary Jane Irwin Energy-performance trade-offs for
spatial access methods on
memory-resident data . . . . . . . . . . 179--197
Anastassia Ailamaki and
David J. DeWitt and
Mark D. Hill Data page layouts for relational
databases on deep memory hierarchies . . 198--215
Rada Chirkova and
Alon Y. Halevy and
Dan Suciu A formal perspective on the view
selection problem . . . . . . . . . . . 216--237
Vincent Aguilera and
Sophie Cluet and
Tova Milo and
Pierangelo Veltri and
Dan Vodislav Views in a large-scale XML repository 238--255
Ela Hunt and
Malcolm P. Atkinson and
Robert W. Irving Database indexing for large DNA and
protein sequence collections . . . . . . 256--271
Alon Y. Halevy Guest Editorial . . . . . . . . . . . . 273--273
H. V. Jagadish and
S. Al-Khalifa and
A. Chapman and
L. V. S. Lakshmanan and
A. Nierman and
S. Paparizos and
J. M. Patel and
D. Srivastava and
N. Wiwatwattana and
Y. Wu and
C. Yu TIMBER: a native XML database . . . . . 274--291
T. Fiebig and
S. Helmer and
C.-C. Kanne and
G. Moerkotte and
J. Neumann and
R. Schiele and
T. Westmann Anatomy of a native XML base management
system . . . . . . . . . . . . . . . . . 292--314
S. Amer-Yahia and
S. Cho and
L. V. S. Lakshmanan and
D. Srivastava Tree pattern query minimization . . . . 315--331
S.-Y. Chien and
V. J. Tsotras and
C. Zaniolo Efficient schemes for managing
multiversion XML documents . . . . . . . 332--353
C.-Y. Chan and
P. Felber and
M. Garofalakis and
R. Rastogi Efficient filtering of XML documents
with XPath expressions . . . . . . . . . 354--379
Zachary G. Ives and
A. Y. Halevy and
D. S. Weld An XML query engine for network-bound
data . . . . . . . . . . . . . . . . . . 380--402
M. Tamer Özsu New partnership with ACM and update on
the journal . . . . . . . . . . . . . . 1--1
A. Sheth and
S. Thacker and
S. Patel Complex relationships and knowledge
discovery support in the InfoQuilt
system . . . . . . . . . . . . . . . . . 2--27
V. S. Verykios and
G. V. Moustakides and
M. G. Elfeky A Bayesian decision model for cost
optimal record matching . . . . . . . . 28--40
Y. Cui and
J. Widom Lineage tracing for general data
warehouse transformations . . . . . . . 41--58
B. Medjahed and
B. Benatallah and
A. Bouguettaya and
A. H. H. Ngu and
A. K. Elmagarmid Business-to-business interactions:
issues and enabling technologies . . . . 59--85
Philip A. Bernstein and
Yannis Ioannidis and
Raghu Ramakrishnan Guest editorial . . . . . . . . . . . . 87--88
Ravishankar Ramamurthy and
David J. DeWitt and
Qi Su A case for fractured mirrors . . . . . . 89--101
Chee-Yong Chan and
Minos Garofalakis and
Rajeev Rastogi RE-tree: an efficient index structure
for regular expressions . . . . . . . . 102--119
Daniel J. Abadi and
Don Carney and
Ugur Çetintemel and
Mitch Cherniack and
Christian Convey and
Sangdon Lee and
Michael Stonebraker and
Nesime Tatbul and
Stan Zdonik Aurora: a new model and architecture for
data stream management . . . . . . . . . 120--139
Sirish Chandrasekaran and
Michael J. Franklin PSoup: a system for streaming queries
over streaming data . . . . . . . . . . 140--156
Rakesh Agrawal and
Peter J. Haas and
Jerry Kiernan Watermarking relational data: framework,
algorithms and analysis . . . . . . . . 157--169
Soumen Chakrabarti and
Shourya Roy and
Mahesh V. Soundalgekar Fast and accurate text classification
via multiple linear discriminant
projections . . . . . . . . . . . . . . 170--185
Chi-Wai Fung and
Kamalakar Karlapalem and
Qing Li Cost-driven vertical class partitioning
for methods in object oriented databases 187--210
Chen Li Computing complete answers to queries in
the presence of limited access patterns 211--227
Cecil Eng H. Chua and
Roger H. L. Chiang and
Ee-Peng Lim Instance-based attribute identification
in database integration . . . . . . . . 228--243
Sven Helmer and
Guido Moerkotte A performance study of four index
structures for set-valued attributes of
low cardinality . . . . . . . . . . . . 244--261
Jun Yang and
Jennifer Widom Incremental computation and maintenance
of temporal aggregates . . . . . . . . . 262--283
Vijay Atluri and
Anupam Joshi and
Yelena Yesha Guest editorial . . . . . . . . . . . . 285--285
A. Maedche and
B. Motik and
L. Stojanovic Managing multiple and distributed
ontologies on the Semantic Web . . . . . 286--302
AnHai Doan and
Jayant Madhavan and
Robin Dhamankar and
Pedro Domingos and
Alon Halevy Learning to match ontologies on the
Semantic Web . . . . . . . . . . . . . . 303--319
Maria Halkidi and
Benjamin Nguyen and
Iraklis Varlamis and
Michalis Vazirgiannis THESUS: Organizing Web document
collections based on link semantics . . 320--332
Brahim Medjahed and
Athman Bouguettaya and
Ahmed K. Elmagarmid Composing Web services on the Semantic
Web . . . . . . . . . . . . . . . . . . 333--351
Renato Fileto and
Ling Liu and
Calton Pu and
Eduardo Delgado Assad and
Claudia Bauzer Medeiros POESIA: an ontological workflow approach
for composing Web services in
agriculture . . . . . . . . . . . . . . 352--367
Christian S. Jensen and
Augustas Kligys and
Torben Bach Pedersen and
Igor Timko Multidimensional data modeling for
location-based services . . . . . . . . 1--21
Xin Zhang and
Lingli Ding and
Elke A. Rundensteiner Parallel multisource view maintenance 22--48
Vagelis Hristidis and
Yannis Papakonstantinou Algorithms and applications for
answering ranked queries using ranked
views . . . . . . . . . . . . . . . . . 49--70
Latifur Khan and
Dennis McLeod and
Eduard Hovy Retrieval effectiveness of an
ontology-based model for information
selection . . . . . . . . . . . . . . . 71--85
Mehmet Emin Dönderler and
Özgür Ulusoy and
Ugur Güdükbay Rule-based spatiotemporal query
processing for video databases . . . . . 86--103
Cui Yu and
Stéphane Bressan and
Beng Chin Ooi and
Kian-Lee Tan Querying high-dimensional data in
single-dimensional space . . . . . . . . 105--119
Dov Dori ViSWeb --- the Visual Semantic Web:
unifying human and machine knowledge
representations with Object-Process
Methodology . . . . . . . . . . . . . . 120--147
Lixin Fu and
Sanguthevar Rajasekaran Evaluating holistic aggregators
efficiently for very large datasets . . 148--161
Amira Rahal and
Qiang Zhu and
Per-Åke Larson Evolutionary techniques for updating
query cost models in a dynamic
multidatabase environment . . . . . . . 162--176
Asaf Adi and
Opher Etzion Amit --- the situation manager . . . . . 177--203
Johann-Christoph Freytag and
Serge Abiteboul and
Mike Carey Best papers of VLDB 2003 . . . . . . . . 205--206
Ihab F. Ilyas and
Walid G. Aref and
Ahmed K. Elmagarmid Supporting top-$k$ join queries in
relational databases . . . . . . . . . . 207--221
Spiros Papadimitriou and
Anthony Brockwell and
Christos Faloutsos Adaptive, unsupervised stream mining . . 222--239
Alexandros Labrinidis and
Nick Roussopoulos Exploring the tradeoff between
performance and data freshness in
database-driven Web servers . . . . . . 240--255
Hai He and
Weiyi Meng and
Clement Yu and
Zonghuan Wu Automatic integration of Web search
interfaces with WISE-Integrator . . . . 256--273
Yannis Velegrakis and
René J. Miller and
Lucian Popa Preserving mapping consistency under
schema changes . . . . . . . . . . . . . 274--293
Daniela Florescu and
Chris Hillery and
Donald Kossmann and
Paul Lucas and
Fabio Riccardi and
Till Westmann and
J. Carey and
Arvind Sundararajan The BEA streaming XQuery processor . . . 294--315
Johannes Gehrke and
M. Hellerstein Guest Editorial to the special issue on
data stream processing . . . . . . . . . 317--317
Huai Yang and
Li Lee and
Wynne Hsu Finding hot query patterns over an
XQuery stream . . . . . . . . . . . . . 318--332
Brian Babcock and
Shivnath Babu and
Mayur Datar and
Rajeev Motwani and
Dilys Thomas Operator scheduling in data stream
systems . . . . . . . . . . . . . . . . 333--353
Sumit Ganguly and
Minos Garofalakis and
Rajeev Rastogi Tracking set-expression cardinalities
over continuous update streams . . . . . 354--369
Hari Balakrishnan and
Magdalena Balazinska and
Don Carney and
U\=gur Çetintemel and
Mitch Cherniack and
Christian Convey and
Eddie Galvez and
Jon Salz and
Michael Stonebraker and
Nesime Tatbul and
Richard Tibbetts and
Stan Zdonik Retrospective on Aurora . . . . . . . . 370--383
A. Sharaf and
Jonathan Beaver and
Alexandros Labrinidis and
K. Chrysanthis Balancing energy efficiency and quality
of aggregate data in sensor networks . . 384--403
Tamer Özsu Editorial . . . . . . . . . . . . . . . 1--1
Dengfeng Gao and
S. Jensen and
T. Snodgrass and
D. Soo Join operations in temporal databases 2--29
Andrey Balmin and
Yannis Papakonstantinou Storing and querying XML data using
denormalized relational databases . . . 30--49
Avigdor Gal and
Ateret Anaby-Tavor and
Alberto Trombetta and
Danilo Montesi A framework for modeling and evaluating
automatic semantic reconciliation . . . 50--67
Y. Halevy and
G. Ives and
Dan Suciu and
Igor Tatarinov Schema mediation for large-scale
semantic data sharing . . . . . . . . . 68--83
Boualem Benatallah and
Mohand-Said Hacid and
Alain Leger and
Christophe Rey and
Farouk Toumani On automating Web services discovery . . 84--96
Kai-Uwe Sattler and
Ingolf Geist and
Eike Schallehn Concept-based querying in mediator
systems . . . . . . . . . . . . . . . . 97--111
Yannis Tzitzikas and
Nicolas Spyratos and
Panos Constantopoulos Mediators over taxonomy-based
information sources . . . . . . . . . . 112--136
Dimitrios Gunopulos and
George Kollios and
J. Tsotras and
Carlotta Domeniconi Selectivity estimators for
multidimensional range queries over real
attributes . . . . . . . . . . . . . . . 137--154
Reda Alhajj and
Faruk Polat and
Cem Yílmaz Views as first-class citizens in
object-oriented databases . . . . . . . 155--169
Donghui Zhang and
J. Tsotras Optimizing spatial Min/Max aggregations 170--181
Filip Perich and
Anupam Joshi and
Yelena Yesha and
Tim Finin Collaborative joins in a pervasive
computing environment . . . . . . . . . 182--196
Vanja Josifovski and
Marcus Fontoura and
Attila Barta Querying XML streams . . . . . . . . . . 197--210
C. Aggarwal and
S. Yu An effective and efficient algorithm for
high-dimensional outlier detection . . . 211--221
D. Yao and
Cyrus Shahabi and
Per-Åke Larson Hash-based labeling techniques for
storage scaling . . . . . . . . . . . . 222--237
George Kollios and
Dimitris Papadopoulos and
Dimitrios Gunopulos and
J. Tsotras Indexing mobile objects using dual
transformations . . . . . . . . . . . . 238--256
Ibrahim Jaluta and
Seppo Sippu and
Eljas Soisalon-Soininen Concurrency control and recovery for
balanced B-link trees . . . . . . . . . 257--277
Terry Gaasterland and
H. V. Jagadish and
Louiqa Raschid Special issue on data management,
analysis, and mining for the life
sciences . . . . . . . . . . . . . . . . 279--280
Yuanyuan Tian and
Sandeep Tata and
Richard A. Hankins and
Jignesh M. Patel Practical methods for constructing
suffix trees . . . . . . . . . . . . . . 281--299
Kajal T. Claypool and
Elke A. Rundensteiner Sync your data: update propagation for
heterogeneous protein databases . . . . 300--317
John S. Conery and
Julian M. Catchen and
Michael Lynch Rule-based workflow management for
bioinformatics . . . . . . . . . . . . . 318--329
Snehal Thakkar and
José Luis Ambite and
Craig A. Knoblock Composing, optimizing, and executing
plans for bioinformatics web services 330--353
Michail Vlachos and
Marios Hadjieleftheriou and
Dimitrios Gunopulos and
Eamonn Keogh Indexing Multidimensional Time-Series 1--20
Baihua Zheng and
Jianliang Xu and
Wang-Chien Lee and
Lun Lee Grid-partition index: a hybrid method
for nearest-neighbor queries in wireless
location-based services . . . . . . . . 21--39
Raz Tamir and
Yehuda Singer On a confidence gain measure for
association rule discovery and scoring 40--52
Jan-Marco Bremer and
Michael Gertz Integrating document and data retrieval
based on XML . . . . . . . . . . . . . . 53--83
Y. Ogras and
Hakan Ferhatosmanoglu Online summarization of dynamic time
series data . . . . . . . . . . . . . . 84--98
Leng Goh and
Yanfeng Shu and
Zhiyong Huang and
Chin Ooi Dynamic buffer management with
extensible replacement policies . . . . 99--120
Arvind Arasu and
Shivnath Babu and
Jennifer Widom The CQL continuous query language:
semantic foundations and query execution 121--142
Marios Hadjieleftheriou and
George Kollios and
J. Tsotras and
Dimitrios Gunopulos Indexing spatiotemporal archives . . . . 143--164
Hartmut Güting and
Teixeira de Almeida and
Zhiming Ding Modeling and querying moving objects in
networks . . . . . . . . . . . . . . . . 165--190
Rada Chirkova and
Chen Li and
Jia Li Answering queries using materialized
views with minimum size . . . . . . . . 191--210
Hu Cao and
Ouri Wolfson and
Goce Trajcevski Spatio-temporal data reduction with
deterministic error bounds . . . . . . . 211--228
Rimantas Benetis and
S. Jensen and
Gytis Karçiauskas and
Simonas \ocircSaltenis Nearest and reverse nearest neighbor
queries for moving objects . . . . . . . 229--249
Dan Pelleg and
Andrew Moore Dependency trees in sub-linear time and
bounded memory . . . . . . . . . . . . . 250--262
Dunren Che and
Karl Aberer and
Tamer Özsu Query optimization in XML
structured-document databases . . . . . 263--289
Elena Ferrari and
Bhavani Thuraisingham Guest editorial: special issue on
privacy preserving data management . . . 291--292
Shibnath Mukherjee and
Zhiyuan Chen and
Aryya Gangopadhyay A privacy-preserving technique for
Euclidean distance-based mining
algorithms using Fourier-related
transforms . . . . . . . . . . . . . . . 293--315
Wei Jiang and
Chris Clifton A secure distributed framework for
achieving $k$-anonymity . . . . . . . . 316--333
Marina Blanton and
Mikhail Atallah Succinct representation of flexible and
privacy-preserving access rights . . . . 334--354
Josep Domingo-Ferrer and
Antoni Martínez-Ballesté and
Josep Maria Mateo-Sanz and
Francesc Sebé Efficient multivariate data-oriented
microaggregation . . . . . . . . . . . . 355--369
Fabio Massacci and
John Mylopoulos and
Nicola Zannone Hierarchical Hippocratic databases with
minimal disclosure for virtual
organizations . . . . . . . . . . . . . 370--387
Hui Xiong and
Michael Steinbach and
Vipin Kumar Privacy leakage in multi-relational
databases: a semi-supervised learning
perspective . . . . . . . . . . . . . . 388--402
Laura M. Haas and
Christian S. Jensen and
Martin L. Kersten Special issue: best papers of VLDB 2005 1--3
Parke Godfrey and
Ryan Shipley and
Jarek Gryz Algorithms and analyses for maximal
vector computation . . . . . . . . . . . 5--28
Per-Åke Larson and
Jingren Zhou View matching for outer-join views . . . 29--53
V. Markl and
P. J. Haas and
M. Kutsch and
N. Megiddo and
U. Srivastava and
T. M. Tran Consistent selectivity estimation via
maximum entropy . . . . . . . . . . . . 55--76
Amol Ghoting and
Gregory Buehrer and
Srinivasan Parthasarathy and
Daehyun Kim and
Anthony Nguyen and
Yen-Kuang Chen and
Pradeep Dubey Cache-conscious frequent pattern mining
on modern and emerging processors . . . 77--96
Yoonkyong Lee and
Mayssam Sayyadian and
AnHai Doan and
Arnon S. Rosenthal eTuner: tuning schema matching software
using synthetic scenarios . . . . . . . 97--122
Doug Burdick and
Prasad M. Deshpande and
T. S. Jayram and
Raghu Ramakrishnan and
Shivakumar Vaithyanathan OLAP over uncertain and imprecise data 123--144
Florian Haftmann and
Donald Kossmann and
Eric Lo A framework for efficient regression
tests on database applications . . . . . 145--164
Laura M. Haas and
Christian S. Jensen and
Martin L. Kersten Special issue: best papers of VLDB 2005 1--3
Parke Godfrey and
Ryan Shipley and
Jarek Gryz Algorithms and analyses for maximal
vector computation . . . . . . . . . . . 5--28
Per-Åke Larson and
Jingren Zhou View matching for outer-join views . . . 29--53
V. Markl and
P. J. Haas and
M. Kutsch and
N. Megiddo and
U. Srivastava and
T. M. Tran Consistent selectivity estimation via
maximum entropy . . . . . . . . . . . . 55--76
Amol Ghoting and
Gregory Buehrer and
Srinivasan Parthasarathy and
Daehyun Kim and
Anthony Nguyen and
Yen-Kuang Chen and
Pradeep Dubey Cache-conscious frequent pattern mining
on modern and emerging processors . . . 77--96
Yoonkyong Lee and
Mayssam Sayyadian and
AnHai Doan and
Arnon S. Rosenthal eTuner: tuning schema matching software
using synthetic scenarios . . . . . . . 97--122
Doug Burdick and
Prasad M. Deshpande and
T. S. Jayram and
Raghu Ramakrishnan and
Shivakumar Vaithyanathan OLAP over uncertain and imprecise data 123--144
Florian Haftmann and
Donald Kossmann and
Eric Lo A framework for efficient regression
tests on database applications . . . . . 145--164
Egemen Tanin and
Aaron Harwood and
Hanan Samet Using a distributed quadtree index in
peer-to-peer networks . . . . . . . . . 165--178
Jose R. Rios Viqueira and
Nikos A. Lorentzos SQL extension for spatio-temporal data 179--200
Bi-Ru Dai and
Cheng-Ru Lin and
Ming-Syan Chen Constrained data clustering by depth
control and progressive constraint
relaxation . . . . . . . . . . . . . . . 201--217
Heng Tao Shen and
Xiaofang Zhou and
Aoying Zhou An adaptive and dynamic dimensionality
reduction method for high-dimensional
indexing . . . . . . . . . . . . . . . . 219--234
Zhen He and
Alonso Marquez Path and cache conscious prefetching
(PCCP) . . . . . . . . . . . . . . . . . 235--249
Hailing Yu and
Divyakant Agrawal and
Amr El Abbadi MEMS based storage architecture for
relational databases . . . . . . . . . . 251--268
John Yiannis and
Justin Zobel Compression techniques for fast external
sorting . . . . . . . . . . . . . . . . 269--291
Christopher Jermaine and
Edward Omiecinski and
Wai Gen Yee The partitioned exponential file for
database storage management . . . . . . 417--437
Antonios Deligiannakis and
Yannis Kotidis and
Nick Roussopoulos Dissemination of compressed historical
information in sensor networks . . . . . 439--461
Klemens Böhm and
Erik Buchmann Free riding-aware forwarding in
Content-Addressable Networks . . . . . . 463--482
Caetano Traina, Jr. and
Roberto F. Filho and
Agma J. Traina and
Marcos R. Vieira and
Christos Faloutsos The Omni-family of all-purpose access
methods: a simple and effective way to
make similarity search more efficient 483--505
Latifur Khan and
Mamoun Awad and
Bhavani Thuraisingham A new intrusion detection system using
support vector machines and hierarchical
clustering . . . . . . . . . . . . . . . 507--521
Nilesh Dalvi and
Dan Suciu Efficient query evaluation on
probabilistic databases . . . . . . . . 523--544
W. Bruce Croft and
Hans-J. Schek Introduction to the special issue on
database and information retrieval
integration . . . . . . . . . . . . . . 1--3
Thomas Roelleke and
Hengzhi Wu and
Jun Wang and
Hany Azzam Modelling retrieval models in a
probabilistic relational algebra with a
new operator: the relational Bayes . . . 5--37
Ingo Schmitt QQL: A DB&IR Query Language . . . . . . . 39--56
Ho Lam Lau and
Wilfred Ng A multi-ranker model for adaptive XML
searching . . . . . . . . . . . . . . . 57--80
Martin Theobald and
Holger Bast and
Debapriyo Majumdar and
Ralf Schenkel and
Gerhard Weikum TopX: efficient and versatile top-$k$
query processing for semistructured data 81--115
Alkis Simitsis and
Georgia Koutrika and
Yannis Ioannidis Précis: from unstructured keywords as
queries to structured databases as
answers . . . . . . . . . . . . . . . . 117--149
Roberto Cornacchia and
Sándor Héman and
Marcin Zukowski and
Arjen P. Vries and
Peter Boncz Flexible and efficient IR using array
databases . . . . . . . . . . . . . . . 151--168
Peter C. Lockemann In memoriam Klaus R. Dittrich
(1950---2007) . . . . . . . . . . . . . 169--170
Gustavo Alonso and
David Lomet and
Umesh Dayal Guest Editors' message . . . . . . . . . 171--172
Rainer Gemulla and
Wolfgang Lehner and
Peter J. Haas Maintaining bounded-size sample synopses
of evolving datasets . . . . . . . . . . 173--201
Cong Yu and
H. V. Jagadish XML schema refinement through redundancy
detection and normalization . . . . . . 203--223
Soumyadeb Mitra and
Marianne Winslett and
Windsor W. Hsu and
Kevin Chen-Chuan Chang Trustworthy keyword search for
compliance storage . . . . . . . . . . . 225--242
Omar Benjelloun and
Anish Das Sarma and
Alon Halevy and
Martin Theobald and
Jennifer Widom Databases with uncertainty and lineage 243--264
Shawn R. Jeffery and
Michael J. Franklin and
Minos Garofalakis An adaptive RFID middleware for
supporting metaphysical data
independence . . . . . . . . . . . . . . 265--289
Josiane Xavier Parreira and
Carlos Castillo and
Debora Donato and
Sebastian Michel and
Gerhard Weikum The Juxtaposed approximate PageRank
method for robust PageRank approximation
in a peer-to-peer web search network . . 291--313
Dushyanth Narayanan and
Austin Donnelly and
Richard Mortier and
Antony Rowstron Delay aware querying with Seaweed . . . 315--331
Philip A. Bernstein and
Todd J. Green and
Sergey Melnik and
Alan Nash Implementing mapping composition . . . . 333--353
Yunyao Li and
Cong Yu and
H. V. Jagadish Enabling Schema-Free XQuery with
meaningful query focus . . . . . . . . . 355--377
Man Lung Yiu and
Yufei Tao and
Nikos Mamoulis The Bdual-Tree: indexing moving objects
by space filling curves in the dual
space . . . . . . . . . . . . . . . . . 379--400
Mamoun Awad and
Latifur Khan and
Bhavani Thuraisingham Predicting WWW surfing using multiple
evidence combination . . . . . . . . . . 401--417
Hai Wang and
Kenneth C. Sevcik Histograms based on the minimum
description length principle . . . . . . 419--442
Antonios Deligiannakis and
Yannis Kotidis and
Nick Roussopoulos Bandwidth-constrained queries in sensor
networks . . . . . . . . . . . . . . . . 443--467
Moustafa A. Hammad and
Walid G. Aref and
Ahmed K. Elmagarmid Query processing of multi-way stream
window joins . . . . . . . . . . . . . . 469--488
Qiong Luo and
Jeffrey F. Naughton and
Wenwei Xue Form-based proxy caching for
database-backed web sites: keywords and
functions . . . . . . . . . . . . . . . 489--513
Yida Wang and
Ee-Peng Lim and
San-Yih Hwang Efficient algorithms for mining maximal
valid groups . . . . . . . . . . . . . . 515--535
Qi Yu and
Xumin Liu and
Athman Bouguettaya and
Brahim Medjahed Deploying and managing Web services:
issues, solutions, and directions . . . 537--572
Changqing Li and
Tok Wang Ling and
Min Hu Efficient updates in dynamic XML data:
from binary string to quaternary string 573--601
Yufei Tao and
Dimitris Papadias and
Xiang Lian and
Xiaokui Xiao Multidimensional reverse kNN search . . 293--316
Christoph Koch and
Stefanie Scherzinger Attribute grammars for scalable query
processing on XML streams . . . . . . . 317--342
Edward P. Chan and
Heechul Lim Optimization and evaluation of shortest
path queries . . . . . . . . . . . . . . 343--369
Jae-Gil Lee and
Kyu-Young Whang and
Wook-Shin Han and
Il-Yeol Song The dynamic predicate: integrating
access control with query processing in
XML databases . . . . . . . . . . . . . 371--387
Mike P. Papazoglou and
Willem-Jan Heuvel Service oriented architectures:
approaches, technologies and research
issues . . . . . . . . . . . . . . . . . 389--415
Ji-Won Byun and
Ninghui Li Purpose based access control for privacy
protection in relational database
systems . . . . . . . . . . . . . . . . 603--619
Nikos Karayannidis and
Timos Sellis Hierarchical clustering for OLAP: the
CUBE File approach . . . . . . . . . . . 621--655
Christian Plattner and
Gustavo Alonso and
M. Tamer Özsu Extending DBMSs with satellite databases 657--682
Ming-Jyh Hsieh and
Wei-Guang Teng and
Ming-Syan Chen and
Philip S. Yu DAWN: an efficient framework of DCT for
data with error estimation . . . . . . . 683--702
Maurizio Atzori and
Francesco Bonchi and
Fosca Giannotti and
Dino Pedreschi Anonymity preserving pattern discovery 703--727
Konstantinos Morfonios and
Yannis Ioannidis Supporting the data cube lifecycle: the
power of ROLAP . . . . . . . . . . . . . 729--764
Mehdi Sharifzadeh and
Mohammad Kolahdouzan and
Cyrus Shahabi The optimal sequenced route query . . . 765--787
Arik Friedman and
Ran Wolff and
Assaf Schuster Providing $k$-anonymity in data mining 789--804
Theo Härder and
Andreas Bühmann Value complete, column complete,
predicate complete . . . . . . . . . . . 805--826
Jian-Chih Ou and
Chang-Hung Lee and
Ming-Syan Chen Efficient algorithms for incremental Web
log mining with dynamic thresholds . . . 827--845
Suad Alagi\'c and
Mark Royer Genericity in Java: persistent and
database systems implications . . . . . 847--878
Jaideep Vaidya and
Murat Kantarcìo\uglu and
Chris Clifton Privacy-preserving Na\"\ive Bayes
classification . . . . . . . . . . . . . 879--898
Ada Wai-Chee Fu and
Eamonn Keogh and
Leo Yung Lau and
Chotirat Ann Ratanamahatana and
Raymond Chi-Wing Wong Scaling and time warping in time series
querying . . . . . . . . . . . . . . . . 899--921
Kyriakos Mouratidis and
Dimitris Papadias and
Spiros Papadimitriou Tree-based partition querying: a
methodology for computing medoids in
large spatial datasets . . . . . . . . . 923--945
Jeffrey Xu Yu and
Zhiheng Li and
Guimei Liu A data mining proxy approach for
efficient frequent itemset mining . . . 947--970
Mohamed F. Mokbel and
Walid G. Aref SOLE: scalable on-line execution of
continuous queries on spatio-temporal
data streams . . . . . . . . . . . . . . 971--995
Abhijit Pol and
Christopher Jermaine and
Subramanian Arumugam Maintaining very large random samples
using the geometric file . . . . . . . . 997--1018
Serge Abiteboul and
Omar Benjelloun and
Tova Milo The Active XML project: an overview . . 1019--1040
Francesco Buccafurri and
Gianluca Lax and
Domenico Sacc\`a and
Luigi Pontieri and
Domenico Rosaci Enhancing histograms by tree-like bucket
indices . . . . . . . . . . . . . . . . 1041--1061
Ashish Kamra and
Evimaria Terzi and
Elisa Bertino Detecting anomalous access patterns in
relational databases . . . . . . . . . . 1063--1077
Sudipto Guha and
Hyoungmin Park and
Kyuseok Shim Wavelet synopsis for hierarchical range
queries with workloads . . . . . . . . . 1079--1099
Ke Deng and
Xiaofang Zhou and
Heng Tao Shen and
Qing Liu and
Kai Xu and
Xuemin Lin A multi-resolution surface distance
model for $k$-NN query processing . . . 1101--1119
Kun-Ta Chuang and
Jiun-Long Huang and
Ming-Syan Chen Power-law relationship and
self-similarity in the itemset support
distribution: analysis and applications 1121--1141
Prasanna Padmanabhan and
Le Gruenwald and
Anita Vallur and
Mohammed Atiquzzaman A survey of data replication techniques
for mobile ad hoc network databases . . 1143--1164
Sheng Zhong and
Zhiqiang Yang Guided perturbation: towards private and
accurate mining . . . . . . . . . . . . 1165--1177
Flavio Rizzolo and
Alejandro A. Vaisman Temporal XML: modeling, indexing, and
query processing . . . . . . . . . . . . 1179--1212
Liang Jin and
Chen Li and
Rares Vernica SEPIA: estimating selectivities of
approximate string predicates in large
databases . . . . . . . . . . . . . . . 1213--1229
Jayendra Venkateswaran and
Tamer Kahveci and
Christopher Jermaine and
Deepak Lachwani Reference-based indexing for metric
spaces with costly distance measures . . 1231--1251
Yufei Tao and
Xiaokui Xiao Primal or dual: which promises faster
spatiotemporal search? . . . . . . . . . 1253--1270
Yufei Tao and
Xiaokui Xiao Efficient temporal counting with bounded
error . . . . . . . . . . . . . . . . . 1271--1292
Aminul Islam and
Diana Inkpen and
Iluju Kiringa Applications of corpus-based semantic
similarity and word segmentation to
database schema matching . . . . . . . . 1293--1320
Kun-Ta Chuang and
Jiun-Long Huang and
Ming-Syan Chen Mining top-k frequent patterns in the
presence of the memory constraint . . . 1321--1344
Tiziana Catarci and
René J. Miller Guest editorial: special issue on
metadata management . . . . . . . . . . 1345--1346
Paolo Atzeni and
Paolo Cappellari and
Riccardo Torlone and
Philip A. Bernstein and
Giorgio Gianforme Model-independent schema translation . . 1347--1370
Philippe Cudré-Mauroux and
Adriana Budura and
Manfred Hauswirth and
Karl Aberer PicShark: mitigating metadata scarcity
through large-scale P2P collaboration 1371--1384
Isabel F. Cruz and
Huiyong Xiao A layered framework supporting personal
information integration and application
design for the semantic desktop . . . . 1385--1406
K. Selçuk Candan and
Huiping Cao and
Yan Qi and
Maria Luisa Sapino System support for exploration and
expert feedback in resolving conflicts
during integration of metadata . . . . . 1407--1444
Fusheng Wang and
Carlo Zaniolo and
Xin Zhou ArchIS: an XML-based approach to
transaction-time temporal database
systems . . . . . . . . . . . . . . . . 1445--1463
Yongluan Zhou and
Beng Chin Ooi and
Kian-Lee Tan Disseminating streaming data in a
dynamic environment: an adaptive and
cost-based approach . . . . . . . . . . 1465--1483
Min-Soo Kim and
Kyu-Young Whang and
Jae-Gil Lee and
Min-Jae Lee Structural optimization of a full-text
$n$-gram index using relational
normalization . . . . . . . . . . . . . 1485--1507
Sudipto Guha On the space--time of optimal,
approximate and streaming algorithms for
synopsis construction problems . . . . . 1509--1535
Neila Ben Lakhal and
Takashi Kobayashi and
Haruo Yokota FENECIA: failure endurable
nested-transaction based execution of
composite Web services with incorporated
state analysis . . . . . . . . . . . . . 1--56
Mehdi Sharifzadeh and
Cyrus Shahabi Approximate Voronoi cell computation on
spatial data streams . . . . . . . . . . 57--75
Michail Vlachos and
Aris Anagnostopoulos and
Olivier Verscheure and
Philip S. Yu Online pairing of VoIP conversations . . 77--98
Yuxia Yao and
Xueyan Tang and
Ee-Peng Lim Localized monitoring of kNN queries in
wireless sensor networks . . . . . . . . 99--117
Norman W. Paton and
Jorge Buenabad-Chavez and
Mengsong Chen and
Vijayshankar Raman and
Garret Swart and
Inderpal Narang and
Daniel M. Yellin and
Alvaro A. Fernandes Autonomic query parallelization using
non-dedicated computers: an evaluation
of adaptivity options . . . . . . . . . 119--140
Laurence A. Park and
Kotagiri Ramamohanarao Efficient storage and retrieval of
probabilistic latent semantic
information for information retrieval 141--155
Nikolas Askitis and
Justin Zobel B-tries for disk-based string management 157--179
Shantanu Joshi and
Christopher Jermaine Sampling-based estimators for
subset-based queries . . . . . . . . . . 181--202
Dimitris Sacharidis and
Antonios Deligiannakis and
Timos Sellis Hierarchically compressed wavelet
synopses . . . . . . . . . . . . . . . . 203--231
Dimitri Theodoratos and
Pawel Placek and
Theodore Dalamagas and
Stefanos Souldatos and
Timos Sellis Containment of partially specified
tree-pattern queries in the presence of
dimension graphs . . . . . . . . . . . . 233--254
Omar Benjelloun and
Hector Garcia-Molina and
David Menestrina and
Qi Su and
Steven Euijong Whang and
Jennifer Widom Swoosh: a generic approach to entity
resolution . . . . . . . . . . . . . . . 255--276
Nattakarn Ratprasartporn and
Jonathan Po and
Ali Cakmak and
Sulieman Bani-Ahmad and
Gultekin Ozsoyoglu Context-based literature digital
collection search . . . . . . . . . . . 277--301
Ding-Ying Chiu and
Yi-Hung Wu and
Arbee L. Chen Efficient frequent sequence mining by a
dynamic strategy switching algorithm . . 303--327
Heng Tao Shen and
Shouxu Jiang and
Kian-Lee Tan and
Zi Huang and
Xiaofang Zhou Speed up interactive image retrieval . . 329--343
Shiyuan Wang and
Quang Hieu Vu and
Beng Chin Ooi and
Anthony K. Tung and
Lizhen Xu Skyframe: a framework for skyline query
processing in peer-to-peer systems . . . 345--362
Kyriakos Mouratidis and
Dimitris Sacharidis and
Hweehwa Pang Partially materialized digest scheme: an
efficient verification method for
outsourced databases . . . . . . . . . . 363--381
Minos Garofalakis and
Johannes Gehrke and
Divesh Srivastava Special issue: best papers of VLDB 2007 383--384
Daniel J. Abadi and
Adam Marcus and
Samuel R. Madden and
Kate Hollenbach SW-Store: a vertically partitioned DBMS
for Semantic Web data management . . . . 385--406
Benjamin Arai and
Gautam Das and
Dimitrios Gunopulos and
Nick Koudas Anytime measures for top-$k$ algorithms
on exact and fuzzy data sets . . . . . . 407--427
Bee-Chung Chen and
Kristen Lefevre and
Raghu Ramakrishnan Adversarial-knowledge dimensions in data
privacy . . . . . . . . . . . . . . . . 429--467
Xin Luna Dong and
Alon Halevy and
Cong Yu Data integration with uncertainty . . . 469--500
Bu\ugra Gedik and
Rajesh R. Bordawekar and
Philip S. Yu CellJoin: a parallel stream join
operator for the Cell processor . . . . 501--519
Karl Schnaitter and
Joshua Spiegel and
Neoklis Polyzotis Depth estimation for ranking query
optimization . . . . . . . . . . . . . . 521--542
Feng Shao and
Lin Guo and
Chavdar Botev and
Anand Bhaskar and
Muthiah Chettiar and
Fan Yang and
Jayavel Shanmugasundaram Efficient keyword search over virtual
XML views . . . . . . . . . . . . . . . 543--570
Mingxi Wu and
Chris Jermaine Guessing the extreme values in a data
set: a Bayesian method and its
applications . . . . . . . . . . . . . . 571--597
Gerhard Hill and
Andrew Ross Reducing outer joins . . . . . . . . . . 599--610
Eamonn Keogh and
Li Wei and
Xiaopeng Xi and
Michail Vlachos and
Sang-Hee Lee and
Pavlos Protopapas Supporting exact indexing of arbitrarily
rotated shapes and periodic time series
under Euclidean and warping distance
measures . . . . . . . . . . . . . . . . 611--630
Yin Yang and
Stavros Papadopoulos and
Dimitris Papadias and
George Kollios Authenticated indexing for outsourced
spatial databases . . . . . . . . . . . 631--648
Jorge-Arnulfo Quiané-Ruiz and
Philippe Lamarre and
Patrick Valduriez A self-adaptable query allocation
framework for distributed information
systems . . . . . . . . . . . . . . . . 649--674
Ke Deng and
Xiaofang Zhou and
Heng Tao Shen and
Shazia Sadiq and
Xue Li Instance optimal query processing in
spatial networks . . . . . . . . . . . . 675--693
Man Lung Yiu and
Nikos Mamoulis Multi-dimensional top-$k$ dominating
queries . . . . . . . . . . . . . . . . 695--718
Yasin N. Silva and
Xiaopeng Xiong and
Walid G. Aref The RUM-tree: supporting frequent
updates in R-trees using memos . . . . . 719--738
Vassil Kriakov and
George Kollios and
Alex Delis Self-tuning management of
update-intensive multidimensional data
in clusters of workstations . . . . . . 739--764
Sara Cohen Equivalence of queries that are
sensitive to multiplicities . . . . . . 765--785
Xiang Lian and
Lei Chen Efficient processing of probabilistic
reverse nearest neighbor queries over
uncertain data . . . . . . . . . . . . . 787--808
Ming Hua and
Jian Pei and
Ada W. Fu and
Xuemin Lin and
Ho-Fung Leung Top-$k$ typicality queries and efficient
query answering methods on large
databases . . . . . . . . . . . . . . . 809--835
Mayank Bawa and
Roberto J. Bayardo, Jr. and
Rakesh Agrawal and
Jaideep Vaidya Privacy-preserving indexing of documents
on the network . . . . . . . . . . . . . 837--856
Wenfei Fan and
Jeffrey Xu Yu and
Jianzhong Li and
Bolin Ding and
Lu Qin Query translation from XPath to SQL in
the presence of recursive DTDs . . . . . 857--883
Zaki Malik and
Athman Bouguettaya RATEWeb: Reputation Assessment for Trust
Establishment among Web services . . . . 885--911
Fusheng Wang and
Shaorong Liu and
Peiya Liu Complex RFID event processing . . . . . 913--931
Cédric Du Mouza and
Witold Litwin and
Philippe Rigaux Large-scale indexing of spatial data in
distributed repositories: the SD-Rtree 933--958
Baihua Zheng and
Wang-Chien Lee and
Ken C. Lee and
Dik Lun Lee and
Min Shao A distributed spatial index for
error-prone wireless data broadcast . . 959--986
Peter J. Haas and
Dan Suciu Special issue on uncertain and
probabilistic databases . . . . . . . . 987--988
Anish Das Sarma and
Omar Benjelloun and
Alon Halevy and
Shubha Nabar and
Jennifer Widom Representing uncertain data: models,
properties, and algorithms . . . . . . . 989--1019
Lyublena Antova and
Christoph Koch and
Dan Olteanu $10^{(10^{6})}$ worlds and beyond:
efficient representation and processing
of incomplete information . . . . . . . 1021--1040
Serge Abiteboul and
Benny Kimelfeld and
Yehoshua Sagiv and
Pierre Senellart On the expressiveness of probabilistic
XML models . . . . . . . . . . . . . . . 1041--1064
Prithviraj Sen and
Amol Deshpande and
Lise Getoor PrDB: managing and exploiting rich
correlations in probabilistic databases 1065--1090
Christopher Ré and
Dan Suciu The trichotomy of HAVING queries on a
probabilistic database . . . . . . . . . 1091--1116
Benny Kimelfeld and
Yuri Kosharovsky and
Yehoshua Sagiv Query evaluation over probabilistic XML 1117--1140
Oktie Hassanzadeh and
Renée J. Miller Creating probabilistic databases from
duplicated data . . . . . . . . . . . . 1141--1166
Garrett Wolf and
Aravind Kalavagattu and
Hemal Khatri and
Raju Balakrishnan and
Bhaumik Chokshi and
Jianchun Fan and
Yi Chen and
Subbarao Kambhampati Query processing over incomplete
autonomous databases: query rewriting
using learned data dependencies . . . . 1167--1190
Maurice Keulen and
Ander Keijzer Qualitative effects of knowledge rules
and user feedback in probabilistic data
integration . . . . . . . . . . . . . . 1191--1217
Jinchuan Chen and
Reynold Cheng and
Mohamed Mokbel and
Chi-Yin Chow Scalable processing of snapshot and
continuous nearest-neighbor queries over
one-dimensional uncertain data . . . . . 1219--1240
Keke Chen and
Ling Liu HE-Tree: a framework for detecting
changes in clustering structure for
categorical data streams . . . . . . . . 1241--1260
Steven Euijong Whang and
Omar Benjelloun and
Hector Garcia-Molina Generic entity resolution with negative
rules . . . . . . . . . . . . . . . . . 1261--1277
Nikos Ntarmos and
Peter Triantafillou and
Gerhard Weikum Statistical structures for
Internet-scale data management . . . . . 1279--1312
Ramadhana Bramandia and
Jiefeng Cheng and
Byron Choi and
Jeffrey Xu Yu Optimizing updates of recursive XML
views of relations . . . . . . . . . . . 1313--1333
Christian Düntgen and
Thomas Behr and
Ralf Hartmut Güting BerlinMOD: a benchmark for moving object
databases . . . . . . . . . . . . . . . 1335--1368
Federica Mandreoli and
Riccardo Martoglia and
Pavel Zezula Principles of Holism for sequential twig
pattern matching . . . . . . . . . . . . 1369--1392
Peter Buneman and
Volker Markl and
Beng Chin Ooi and
Kenneth Ross Special issue: best papers of VLDB 2008 1--2
Graham Cormode and
Marios Hadjieleftheriou Methods for finding frequent items in
data streams . . . . . . . . . . . . . . 3--20
Nicolas Bruno and
Surajit Chaudhuri Constrained physical design tuning . . . 21--44
Dmitry Lizorkin and
Pavel Velikhov and
Maxim Grinev and
Denis Turdakov Accuracy estimate and optimization
techniques for SimRank computation . . . 45--66
Suman Nath and
Phillip B. Gibbons Online maintenance of very large random
samples on flash storage . . . . . . . . 67--90
Thomas Neumann and
Gerhard Weikum The RDF-3X engine for scalable
management of RDF data . . . . . . . . . 91--113
Graham Cormode and
Divesh Srivastava and
Ting Yu and
Qing Zhang Anonymizing bipartite graph data using
safe groupings . . . . . . . . . . . . . 115--139
Leong Hou U. and
Kyriakos Mouratidis and
Nikos Mamoulis Continuous spatial assignment of moving
users . . . . . . . . . . . . . . . . . 141--160
Stavros Papadopoulos and
Yin Yang and
Dimitris Papadias Continuous authentication on relational
streams . . . . . . . . . . . . . . . . 161--180
Zhenjie Zhang and
Hua Lu and
Beng Chin Ooi and
Anthony K. Tung Understanding the meaning of a shifted
sky: a general framework on extending
skyline query . . . . . . . . . . . . . 181--201
Eric Lo and
Carsten Binnig and
Donald Kossmann and
M. Tamer Özsu and
Wing-Kai Hon A framework for testing DBMS features 203--230
Angela Bonifati and
Elaine Chang and
Terence Ho and
Laks V. Lakshmanan and
Rachel Pottinger and
Yongik Chung Schema mapping and query translation in
heterogeneous P2P XML databases . . . . 231--256
Konstantinos Morfonios and
Yannis Ioannidis Revisiting the cube lifecycle in the
presence of hierarchies . . . . . . . . 257--282
Wenjie Zhang and
Xuemin Lin and
Ying Zhang and
Jian Pei and
Wei Wang Threshold-based probabilistic top-$k$
dominating queries . . . . . . . . . . . 283--305
Sarana Nutanong and
Rui Zhang and
Egemen Tanin and
Lars Kulik Analysis and evaluation of V*-kNN: an
efficient algorithm for moving kNN
queries . . . . . . . . . . . . . . . . 307--332
Ken C. Lee and
Wang-Chien Lee and
Baihua Zheng and
Huajing Li and
Yuan Tian Z-SKY: an efficient skyline query
processing framework based on Z-order 333--362
Man Lung Yiu and
Gabriel Ghinita and
Christian S. Jensen and
Panos Kalnis Enabling search services on outsourced
private spatial data . . . . . . . . . . 363--384
Ayça Azgin Hintoglu and
Yücel Saygìn Suppressing microdata to prevent
classification based inference . . . . . 385--410
Cheqing Jin and
Ke Yi and
Lei Chen and
Jeffrey Xu Yu and
Xuemin Lin Sliding-window top-$k$ queries on
uncertain streams . . . . . . . . . . . 411--435
Hweehwa Pang and
Xuhua Ding and
Baihua Zheng Efficient processing of exact top-$k$
queries over disk-resident sorted lists 437--456
Mummoorthy Murugesan and
Wei Jiang and
Chris Clifton and
Luo Si and
Jaideep Vaidya Efficient privacy-preserving similar
document detection . . . . . . . . . . . 457--475
Mohamed A. Soliman and
Ihab F. Ilyas and
Shalev Ben-David Supporting ranking queries on uncertain
and incomplete data . . . . . . . . . . 477--501
Ki-Hoon Lee and
Kyu-Young Whang and
Wook-Shin Han and
Min-Soo Kim Structural consistency: enabling XML
keyword search to eliminate spurious
results consistently . . . . . . . . . . 503--529
Claudio Lucchese and
Michail Vlachos and
Deepak Rajan and
Philip S. Yu Rights protection of trajectory datasets
with nearest-neighbor preservation . . . 531--556
Rui Zhang and
Nick Koudas and
Beng Chin Ooi and
Divesh Srivastava and
Pu Zhou Streaming multiple aggregations using
phantoms . . . . . . . . . . . . . . . . 557--583
Hoyoung Jeung and
Man Lung Yiu and
Xiaofang Zhou and
Christian S. Jensen Path prediction and predictive range
querying in road network databases . . . 585--602
Mohammed Eunus Ali and
Egemen Tanin and
Rui Zhang and
Lars Kulik A motion-aware approach for efficient
evaluation of continuous queries on $3$D
object databases . . . . . . . . . . . . 603--632
Nikolas Askitis and
Ranjan Sinha Engineering scalable, cache and space
efficient tries for strings . . . . . . 633--660
Xiaoying Wu and
Dimitri Theodoratos and
Calisto Zuzarte Efficient evaluation of generalized
tree-pattern queries on XML streams . . 661--686
Ralf Hartmut Güting and
Thomas Behr and
Jianqiu Xu Efficient $k$-nearest neighbor search on
moving object trajectories . . . . . . . 687--714
Feifei Li and
Ke Yi and
Wangchao Le Top-$k$ queries on temporal data . . . . 715--733
Cristian Duda and
Donald Kossmann and
Chong Zhou Predicate-based indexing for desktop
search . . . . . . . . . . . . . . . . . 735--758
Klemens Böhm and
Laks V. Lakshmanan Foreword . . . . . . . . . . . . . . . . 759--760
David Carmel and
Haggai Roitman and
Elad Yom-Tov Social bookmark weighting for search and
recommendation . . . . . . . . . . . . . 761--775
Anna C. Squicciarini and
Mohamed Shehab and
Joshua Wede Privacy policies for shared content in
social network sites . . . . . . . . . . 777--796
Michael Hay and
Gerome Miklau and
David Jensen and
Don Towsley and
Chao Li Resisting structural re-identification
in anonymized social networks . . . . . 797--823
Daniel Gruhl and
Meena Nagarajan and
Jan Pieper and
Christine Robson and
Amit Sheth Multimodal social intelligence in a
real-time dashboard system . . . . . . . 825--848
Dominik Benz and
Andreas Hotho and
Robert Jäschke and
Beate Krause and
Folke Mitzlaff and
Christoph Schmitz and
Gerd Stumme The social bookmark and publication
management system bibsonomy . . . . . . 849--875
Senjuti Basu Roy and
Sihem Amer-Yahia and
Ashish Chawla and
Gautam Das and
Cong Yu Space efficiency in group recommendation 877--900
Guoliang Li and
Jianhua Feng and
Xiaofang Zhou and
Jianyong Wang Providing built-in keyword search
capabilities in RDBMS . . . . . . . . . 1--19
Deng Cai and
Xiaofei He and
Jiawei Han Speed up kernel discriminant analysis 21--33
Lu Qin and
Jeffrey Xu Yu and
Lijun Chang Scalable keyword search on large data
streams . . . . . . . . . . . . . . . . 35--57
Jianneng Cao and
Panagiotis Karras and
Panos Kalnis and
Kian-Lee Tan SABRE: a Sensitive Attribute
Bucketization and REdistribution
framework for $t$-closeness . . . . . . 59--81
Manolis Terrovitis and
Nikos Mamoulis and
Panos Kalnis Local and global recoding methods for
anonymizing set-valued data . . . . . . 83--106
Xiang Lian and
Lei Chen Probabilistic inverse ranking queries in
uncertain databases . . . . . . . . . . 107--127
Ming Hua and
Jian Pei and
Xuemin Lin Ranking queries on uncertain data . . . 129--153
Serge Abiteboul and
Volker Markl and
Tova Milo and
Jignesh Patel Special issue: best papers of VLDB 2009 155--156
Denis Mindolin and
Jan Chomicki Preference elicitation in prioritized
skyline queries . . . . . . . . . . . . 157--182
Dimitar Denev and
Arturas Mazeika and
Marc Spaniol and
Gerhard Weikum The SHARC framework for data quality in
Web archiving . . . . . . . . . . . . . 183--207
Hazem Elmeleegy and
Jayant Madhavan and
Alon Halevy Harvesting relational tables from lists
on the Web . . . . . . . . . . . . . . . 209--226
George Candea and
Neoklis Polyzotis and
Radek Vingralek Predictable performance and high query
concurrency for data analytics . . . . . 227--248
Jian Li and
Barna Saha and
Amol Deshpande A unified approach to ranking in
probabilistic databases . . . . . . . . 249--275
Georg Gottlob and
Reinhard Pichler and
Vadim Savenkov Normalization and optimization of schema
mappings . . . . . . . . . . . . . . . . 277--302
Chung-Wen Cho and
Yi-Hung Wu and
Show-Jane Yen and
Ying Zheng and
Arbee L. Chen On-line rule matching for event
prediction . . . . . . . . . . . . . . . 303--334
Jun Liu and
Lu Jiang and
Zhaohui Wu and
Qinghua Zheng and
Yanan Qian Mining learning-dependency between
knowledge units from text . . . . . . . 335--345
Rui Wang and
Betty Salzberg and
David Lomet Log-based middleware server recovery
with transaction support . . . . . . . . 347--370
Yunjun Gao and
Baihua Zheng and
Gencai Chen and
Qing Li and
Xiaofa Guo Continuous visible nearest neighbor
query processing in spatial databases 371--396
Bo Luo and
Dongwon Lee and
Wang-Chien Lee and
Peng Liu QFilter: rewriting insecure XML queries
to secure ones using non-deterministic
finite automata . . . . . . . . . . . . 397--415
Hamid Reza Motahari-Nezhad and
Regis Saint-Paul and
Fabio Casati and
Boualem Benatallah Event correlation for process discovery
from web service interaction logs . . . 417--444
Soumen Chakrabarti and
Amit Pathak and
Manish Gupta Index design and query processing for
graph conductance search . . . . . . . . 445--470
Shaoping Chen and
Yi-Cheng Tu and
Yuni Xia Performance analysis of a dual-tree
algorithm for computing spatial distance
histograms . . . . . . . . . . . . . . . 471--494
Wenfei Fan and
Hong Gao and
Xibei Jia and
Jianzhong Li and
Shuai Ma Dynamic constraints for record matching 495--520
James Cheng and
Yiping Ke and
Ada Wai-Chee Fu and
Jeffrey Xu Yu Fast graph query processing with a
low-cost index . . . . . . . . . . . . . 521--539
Sergio Mascetti and
Dario Freni and
Claudio Bettini and
X. Sean Wang and
Sushil Jajodia Privacy in geo-social networks:
proximity notification with untrusted
service providers and curious buddies 541--566
Noman Mohammed and
Benjamin C. Fung and
Mourad Debbabi Anonymity meets game theory: secure data
integration with malicious participants 567--588
Mumtaz Ahmad and
Ashraf Aboulnaga and
Shivnath Babu and
Kamesh Munagala Interaction-aware scheduling of
report-generation workloads . . . . . . 589--615
Guoliang Li and
Shengyue Ji and
Chen Li and
Jianhua Feng Efficient fuzzy full-text type-ahead
search . . . . . . . . . . . . . . . . . 617--640
Ralf Hartmut Güting and
Nikos Mamoulis Special issue on data management for
mobile services . . . . . . . . . . . . 641--642
Iulian Sandu Popa and
Karine Zeitouni and
Vincent Oria and
Dominique Barth and
Sandrine Vial Indexing in-network trajectory flows . . 643--669
Ralph Lange and
Frank Dürr and
Kurt Rothermel Efficient real-time trajectory tracking 671--694
Fosca Giannotti and
Mirco Nanni and
Dino Pedreschi and
Fabio Pinelli and
Chiara Renso and
Salvatore Rinzivillo and
Roberto Trasarti Unveiling the complexity of human
mobility by querying and mining massive
trajectory data . . . . . . . . . . . . 695--719
Igor Timko and
Michael Böhlen and
Johann Gamper Sequenced spatiotemporal aggregation for
coarse query granularities . . . . . . . 721--741
Xi Guo and
Baihua Zheng and
Yoshiharu Ishikawa and
Yunjun Gao Direction-based surrounder queries for
mobile recommendations . . . . . . . . . 743--766
Goce Trajcevski and
Roberto Tamassia and
Isabel F. Cruz and
Peter Scheuermann and
David Hartglass and
Christopher Zamierowski Ranking continuous nearest neighbors for
uncertain trajectories . . . . . . . . . 767--791
Weixiong Rao and
Lei Chen and
Ada Wai-Chee Fu STAIRS: Towards efficient full-text
filtering and dissemination in DHT
environments . . . . . . . . . . . . . . 793--817
Xiang Lian and
Lei Chen Shooting top-$k$ stars in uncertain
databases . . . . . . . . . . . . . . . 819--840
Francisco Perez-Sorrosal and
Marta Patiño-Martinez and
Ricardo Jimenez-Peris and
Bettina Kemme Elastic SI-Cache: consistent and
scalable caching in multi-tier
architectures . . . . . . . . . . . . . 841--865
Alexandru Moga and
Irina Botan and
Nesime Tatbul UpStream: storage-centric load
management for streaming applications
with update semantics . . . . . . . . . 867--892
Raymond Chi-Wing Wong and
M. Tamer Özsu and
Ada Wai-Chee Fu and
Philip S. Yu and
Lian Liu and
Yubao Liu Maximizing bichromatic reverse nearest
neighbor for Lp-norm in two- and
three-dimensional spaces . . . . . . . . 893--919
Eleftherios Tiakas and
Apostolos N. Papadopoulos and
Yannis Manolopoulos Progressive processing of subspace
dominating queries . . . . . . . . . . . 921--948
Rene Mueller and
Jens Teubner and
Gustavo Alonso Sorting networks on FPGAs . . . . . . . 1--23
Konstantinos Georgoulas and
Yannis Kotidis Distributed similarity estimation using
derived dimensions . . . . . . . . . . . 25--50
Daniel Deutch and
Tova Milo Type inference and type checking for
queries over execution traces . . . . . 51--68
Muhammad Aamir Cheema and
Wenjie Zhang and
Xuemin Lin and
Ying Zhang and
Xuefei Li Continuous reverse $k$ nearest neighbors
queries in Euclidean space and in
spatial networks . . . . . . . . . . . . 69--95
Lei Zou and
Lei Chen and
M. Tamer Özsu and
Dongyan Zhao Answering pattern match queries in large
graph databases via graph embedding . . 97--120
Sven Hartmann and
Markus Kirchberg and
Sebastian Link Design by example for SQL table
definitions with functional dependencies 121--144
Ravindra Guravannavar and
S. Sudarshan and
Ajit A. Diwan and
Ch. Sobhan Babu Which sort orders are interesting? . . . 145--165
Paolo Atzeni and
Elisa Bertino and
Masaru Kitsuregawa and
Kian-Lee Tan Special issue: best papers of VLDB 2010 167--168
Yingyi Bu and
Bill Howe and
Magdalena Balazinska and
Michael D. Ernst The HaLoop approach to large-scale
iterative data analysis . . . . . . . . 169--190
Bogdan Alexe and
Mauricio Hernández and
Lucian Popa and
Wang-Chiew Tan MapMerge: correlating independent schema
mappings . . . . . . . . . . . . . . . . 191--211
Wenfei Fan and
Jianzhong Li and
Shuai Ma and
Nan Tang and
Wenyuan Yu Towards certain fixes with editing rules
and master data . . . . . . . . . . . . 213--238
Ryan Johnson and
Ippokratis Pandis and
Radu Stoica and
Manos Athanassoulis and
Anastasia Ailamaki Scalability of write-ahead logging on
multicore and multisocket hardware . . . 239--263
Su Chen and
Beng Chin Ooi and
Zhenjie Zhang An adaptive updating protocol for
reducing moving object database workload 265--286
Francesco Fusco and
Michail Vlachos and
Marc Ph. Stoecklin Real-time creation of bitmap indexes on
streaming network data . . . . . . . . . 287--307
Juozas Gordevi\vcus and
Johann Gamper and
Michael Böhlen Parsimonious temporal aggregation . . . 309--332
Bijit Hore and
Sharad Mehrotra and
Mustafa Canim and
Murat Kantarcioglu Secure multidimensional range queries
over outsourced data . . . . . . . . . . 333--358
Katja Hose and
Akrivi Vlachou A survey of skyline processing in highly
distributed environments . . . . . . . . 359--384
Jian Gong and
Reynold Cheng and
David W. Cheung Efficient management of uncertainty in
XML schema matching . . . . . . . . . . 385--409
Yu Cao and
Ramadhana Bramandia and
Chee-Yong Chan and
Kian-Lee Tan Sort-sharing-aware query processing . . 411--436
Jianhua Feng and
Jiannan Wang and
Guoliang Li Trie-join: a trie-based method for
efficient string similarity joins . . . 437--461
Nikolaus Augsten and
Michael Böhlen and
Curtis Dyreson and
Johann Gamper Windowed $pq$-grams for approximate
joins of data-centric XML . . . . . . . 463--488
Xiangmin Zhou and
Xiaofang Zhou and
Lei Chen and
Athman Bouguettaya Efficient subsequence matching over
large video databases . . . . . . . . . 489--508
Hilmi Yildirim and
Vineet Chaoji and
Mohammed J. Zaki GRAIL: a scalable index for reachability
queries in very large graphs . . . . . . 509--534
Jia Xu and
Zhenjie Zhang and
Anthony K. Tung and
Ge Yu Efficient and effective similarity
search over probabilistic data based on
Earth Mover's Distance . . . . . . . . . 535--559
Rui Zhang and
Jianzhong Qi and
Dan Lin and
Wei Wang and
Raymond Chi-Wing Wong A highly optimized algorithm for
continuous intersection join queries
over moving objects . . . . . . . . . . 561--586
Wolfgang Lehner and
Michael J. Franklin Special section on large-scale analytics 587--588
Joel Wolf and
Andrey Balmin and
Deepak Rajan and
Kirsten Hildrum and
Rohit Khandekar and
Sujay Parekh and
Kun-Lung Wu and
Rares Vernica On the optimization of schedules for
MapReduce workloads in the presence of
shared scans . . . . . . . . . . . . . . 589--609
Jingren Zhou and
Nicolas Bruno and
Ming-Chuan Wu and
Per-Ake Larson and
Ronnie Chaiken and
Darren Shakib SCOPE: parallel databases meet MapReduce 611--636
U. Kang and
Hanghang Tong and
Jimeng Sun and
Ching-Yung Lin and
Christos Faloutsos \tt gbase: an efficient analysis
platform for large graphs . . . . . . . 637--650
Thanh T. Tran and
Liping Peng and
Yanlei Diao and
Andrew Mcgregor and
Anna Liu CLARO: modeling and processing uncertain
data streams . . . . . . . . . . . . . . 651--676
Sven Helmer and
Nikolaus Augsten and
Michael Böhlen Measuring structural similarity of
semistructured data based on
information-theoretic approaches . . . . 677--702
Muhammad Aamir Cheema and
Wenjie Zhang and
Xuemin Lin and
Ying Zhang Efficiently processing snapshot and
continuous reverse $k$ nearest neighbors
queries . . . . . . . . . . . . . . . . 703--728
Kai Zheng and
Xiaofang Zhou and
Pui Cheong Fung and
Kexin Xie Spatial query processing for fuzzy
objects . . . . . . . . . . . . . . . . 729--751
Jianzhong Li and
Zhaonian Zou and
Hong Gao Mining frequent subgraphs over uncertain
graph databases under probabilistic
semantics . . . . . . . . . . . . . . . 753--777
Thanasis Vergoulis and
Theodore Dalamagas and
Dimitris Sacharidis and
Timos Sellis Approximate regional sequence matching
for genomic databases . . . . . . . . . 779--795
Dingming Wu and
Gao Cong and
Christian S. Jensen A framework for efficient spatial web
object retrieval . . . . . . . . . . . . 797--822
Marcelo Arenas and
Jorge Pérez and
Juan Reutter and
Cristian Riveros Query language-based inverses of schema
mappings: semantics, computation, and
closure properties . . . . . . . . . . . 823--842
Loreto Bravo and
James Cheney and
Irini Fundulaki and
Ricardo Segovia Consistency and repair for XML
write-access control policies . . . . . 843--867
Lijun Chang and
Jeffrey Xu Yu and
Lu Qin and
Hong Cheng and
Miao Qiao The exact distance to destination in
undirected world . . . . . . . . . . . . 869--888
Kheng Hong Soh and
Ba Quan Truong and
Sourav S. Bhowmick ANDES: efficient evaluation of NOT-twig
queries in relational databases . . . . 889--914
Wolfgang Lehner and
Sunita Sarawagi Special issue on best papers of VLDB
2011 . . . . . . . . . . . . . . . . . . 1--2
Kostas Tzoumas and
Amol Deshpande and
Christian S. Jensen Efficiently adapting graphical models
for selectivity estimation . . . . . . . 3--27
Umar Farooq Minhas and
Shriram Rajagopalan and
Brendan Cully and
Ashraf Aboulnaga and
Kenneth Salem and
Andrew Warfield RemusDB: transparent high availability
for database systems . . . . . . . . . . 29--45
Tim Furche and
Georg Gottlob and
Giovanni Grasso and
Christian Schallhart and
Andrew Sellers OXPath: a language for scalable data
extraction, automation, and crawling on
the deep web . . . . . . . . . . . . . . 47--72
Carlo Curino and
Hyun Jin Moon and
Alin Deutsch and
Carlo Zaniolo Automating the database schema evolution
process . . . . . . . . . . . . . . . . 73--98
Aditya Ramesh and
S. Sudarshan and
Purva Joshi and
Manisha Naik Gaonkar Keyword search on form results . . . . . 99--123
Cheikh Tidiane Dieng and
Tao-Yuan Jen and
Dominique Laurent and
Nicolas Spyratos Mining frequent conjunctive queries
using functional and inclusion
dependencies . . . . . . . . . . . . . . 125--150
Pinar Tözün and
Ippokratis Pandis and
Ryan Johnson and
Anastasia Ailamaki Scalable and dynamically balanced
shared-everything OLTP with
physiological partitioning . . . . . . . 151--175
Xiaoying Wu and
Dimitri Theodoratos A survey on XML streaming evaluation
techniques . . . . . . . . . . . . . . . 177--202
Wentian Lu and
Gerome Miklau and
Neil Immerman Auditing a database under retention
policies . . . . . . . . . . . . . . . . 203--228
Dayu Yuan and
Prasenjit Mitra Lindex: a lattice-based index for graph
databases . . . . . . . . . . . . . . . 229--252
Shaoxu Song and
Lei Chen and
Philip S. Yu Comparable dependencies over
heterogeneous data . . . . . . . . . . . 253--274
Miao Qiao and
Hong Cheng and
Lu Qin and
Jeffrey Xu Yu and
Philip S. Yu and
Lijun Chang Computing weight constraint reachability
in large networks . . . . . . . . . . . 275--294
Machiko Toyoda and
Yasushi Sakurai and
Yoshiharu Ishikawa Pattern discovery in data streams under
the time warping distance . . . . . . . 295--318
Xike Xie and
Reynold Cheng and
Man Lung Yiu and
Liwen Sun and
Jinchuan Chen UV-diagram: a Voronoi diagram for
uncertain spatial databases . . . . . . 319--344
Yuanyuan Zhu and
Lu Qin and
Jeffrey Xu Yu and
Yiping Ke and
Xuemin Lin High efficiency and quality: large
graphs matching . . . . . . . . . . . . 345--368
Radim Baca and
Michal Krátký and
Tok Wang Ling and
Jiaheng Lu Optimal and efficient generalized twig
pattern processing: a combination of
preorder and postorder filterings . . . 369--393
Yasin N. Silva and
Walid G. Aref and
Per-Ake Larson and
Spencer S. Pearson and
Mohamed H. Ali Similarity queries: their conceptual
evaluation, transformations, and
processing . . . . . . . . . . . . . . . 395--420
Nihal Dindar and
Nesime Tatbul and
Renée J. Miller and
Laura M. Haas and
Irina Botan Modeling the execution semantics of
stream processing engines with SECRET 421--446
Iman Elghandour and
Ashraf Aboulnaga and
Daniel C. Zilio and
Calisto Zuzarte Recommending XML physical designs for
XML databases . . . . . . . . . . . . . 447--470
Mirjana Mazuran and
Edoardo Serra and
Carlo Zaniolo Extending the power of datalog recursion 471--493
Ixent Galpin and
Alvaro A. Fernandes and
Norman W. Paton QoS-aware optimization of sensor network
queries . . . . . . . . . . . . . . . . 495--517
Daniel Deutch and
Tova Milo and
Neoklis Polyzotis Top-$k$ queries over Web applications 519--542
Jun Gao and
Jeffrey Xu Yu and
Ruoming Jin and
Jiashuai Zhou and
Tengjiao Wang and
Dongqing Yang Outsourcing shortest distance computing
with privacy protection . . . . . . . . 543--559
Dmitri V. Kalashnikov Super-EGO: fast multi-dimensional
similarity join . . . . . . . . . . . . 561--585
Marco Brambilla and
Stefano Ceri and
Alon Halevy Special issue on structured and
crowd-sourced data on the Web . . . . . 587--588
François Goasdoué and
Konstantinos Karanasos and
Yannis Katsis and
Julien Leblay and
Ioana Manolescu and
Stamatis Zampetakis Growing triples on trees: an XML--RDF
hybrid model for annotated documents . . 589--613
Tim Furche and
Georg Gottlob and
Giovanni Grasso and
Xiaonan Guo and
Giorgio Orsi and
Christian Schallhart The ontological key: automatically
understanding and integrating forms to
access the deep Web . . . . . . . . . . 615--640
Alessandro Bozzon and
Marco Brambilla and
Stefano Ceri and
Davide Mazza Exploratory search framework for Web
data sources . . . . . . . . . . . . . . 641--663
Gianluca Demartini and
Djellel Eddine Difallah and
Philippe Cudré-Mauroux Large-scale linked data integration
using probabilistic reasoning and
crowdsourcing . . . . . . . . . . . . . 665--687
Tomer Sagi and
Avigdor Gal Schema matching prediction with
applications to data source discovery
and dynamic ensembling . . . . . . . . . 689--710
Jongwuk Lee and
Hyunsouk Cho and
Jin-Woo Park and
Young-Rok Cha and
Seung-Won Hwang and
Zaiqing Nie and
Ji-Rong Wen Hybrid entity clustering using crowds
and data . . . . . . . . . . . . . . . . 711--726
Xiang Zhao and
Chuan Xiao and
Xuemin Lin and
Wei Wang and
Yoshiharu Ishikawa Efficient processing of graph similarity
queries with edit distance constraints 727--752
Rainer Gemulla and
Peter J. Haas and
Wolfgang Lehner Non-uniformity issues and workarounds in
bounded-size sampling . . . . . . . . . 753--772
Steven Euijong Whang and
Hector Garcia-Molina Joint entity resolution on multiple
datasets . . . . . . . . . . . . . . . . 773--795
Jia Xu and
Zhenjie Zhang and
Xiaokui Xiao and
Yin Yang and
Ge Yu and
Marianne Winslett Differentially private histogram
publication . . . . . . . . . . . . . . 797--822
Robert Fink and
Jiewen Huang and
Dan Olteanu Anytime approximation in probabilistic
databases . . . . . . . . . . . . . . . 823--848
Marina Drosou and
Evaggelia Pitoura YmalDB: exploring relational databases
via result-driven recommendations . . . 849--874
Ryan Johnson and
Ippokratis Pandis and
Anastasia Ailamaki Eliminating unscalable communication in
transaction processing . . . . . . . . . 1--23
Junfeng Zhou and
Zhifeng Bao and
Wei Wang and
Jinjia Zhao and
Xiaofeng Meng Efficient query processing for XML
keyword queries based on the IDList
index . . . . . . . . . . . . . . . . . 25--50
Vasil Slavov and
Praveen Rao A gossip-based approach for
Internet-scale cardinality estimation of
XPath queries over distributed
semistructured data . . . . . . . . . . 51--76
Steven Euijong Whang and
Hector Garcia-Molina Incremental entity resolution on rules
and data . . . . . . . . . . . . . . . . 77--102
George Beskales and
Ihab F. Ilyas and
Lukasz Golab and
Artur Galiullin Sampling from repairs of conditional
functional dependency violations . . . . 103--128
Jongwuk Lee and
Seung-Won Hwang Toward efficient multidimensional
subspace skyline computation . . . . . . 129--145
Kamal Zellag and
Bettina Kemme Consistency anomalies in multi-tier
architectures: automatic detection and
prevention . . . . . . . . . . . . . . . 147--172
Z. Meral Özsoyo\uglu and
U\ugur Çetintemel and
Nilesh Dalvi and
Hank Korth and
Anthony Tung Special issue on best papers of VLDB
2012 . . . . . . . . . . . . . . . . . . 173--174
Albert Angel and
Nick Koudas and
Nikos Sarkas and
Divesh Srivastava and
Michael Svendsen and
Srikanta Tirthapura Dense subgraph maintenance under
streaming edge weight updates for
real-time story identification . . . . . 175--199
Mahashweta Das and
Saravanan Thirumuruganathan and
Sihem Amer-Yahia and
Gautam Das and
Cong Yu An expressive framework and efficient
algorithms for the analysis of
collaborative tagging . . . . . . . . . 201--226
James Cheng and
Zechao Shang and
Hong Cheng and
Haixun Wang and
Jeffrey Xu Yu Efficient processing of $k$-hop
reachability queries . . . . . . . . . . 227--252
Christoph Koch and
Yanif Ahmad and
Oliver Kennedy and
Milos Nikolic and
Andres Nötzli and
Daniel Lupei and
Amir Shaikhha DBToaster: higher-order delta processing
for dynamic, frequently fresh views . . 253--278
Peter Bailis and
Shivaram Venkataraman and
Michael J. Franklin and
Joseph M. Hellerstein and
Ion Stoica Quantifying eventual consistency with
PBS . . . . . . . . . . . . . . . . . . 279--302
Goetz Graefe and
Felix Halim and
Stratos Idreos and
Harumi Kuno and
Stefan Manegold and
Bernhard Seeger Transactional support for adaptive
indexing . . . . . . . . . . . . . . . . 303--328
Ning Zhang and
Junichi Tatemura and
Jignesh M. Patel and
Hakan Hacigumus Toward cost-effective storage
provisioning for DBMSs . . . . . . . . . 329--354
Christos Doulkeridis and
Kjetil Nòrvåg A survey of large-scale analytical query
processing in MapReduce . . . . . . . . 355--380
Xiangmin Zhou and
Lei Chen Event detection over Twitter social
media streams . . . . . . . . . . . . . 381--400
Ho Hoang Hung and
Sourav S. Bhowmick and
Ba Quan Truong and
Byron Choi and
Shuigeng Zhou QUBLE: towards blending interactive
visual subgraph search queries on large
networks . . . . . . . . . . . . . . . . 401--426
George Teodoro and
Eduardo Valle and
Nathan Mariano and
Ricardo Torres and
Wagner Meira, Jr. and
Joel H. Saltz Approximate similarity search for online
multimedia services on distributed
CPU--GPU platforms . . . . . . . . . . . 427--448
Shuo Shang and
Ruogu Ding and
Kai Zheng and
Christian S. Jensen and
Panos Kalnis and
Xiaofang Zhou Personalized trajectory matching in
spatial networks . . . . . . . . . . . . 449--468
Stefan Richter and
Jorge-Arnulfo Quiané-Ruiz and
Stefan Schuh and
Jens Dittrich Towards zero-overhead static and
adaptive indexing in Hadoop . . . . . . 469--494
Michael Meier The backchase revisited . . . . . . . . 495--516
Bugra Gedik Partitioning functions for stateful data
parallelism in stream processing . . . . 517--539
Jia-Ling Koh and
Chen-Yi Lin and
Arbee L. Chen Finding $ k k $ most favorite products
based on reverse top-$ t t $ queries . . 541--564
Lei Zou and
M. Tamer Özsu and
Lei Chen and
Xuchuan Shen and
Ruizhe Huang and
Dongyan Zhao gStore: a graph-based SPARQL query
engine . . . . . . . . . . . . . . . . . 565--590
Yufei Tao and
Yi Yang and
Xiaocheng Hu and
Cheng Sheng and
Shuigeng Zhou Instance-level worst-case query bounds
on R-trees . . . . . . . . . . . . . . . 591--607
A. Ercument Cicek and
Mehmet Ercan Nergiz and
Yucel Saygin Ensuring location diversity in
privacy-preserving spatio-temporal data
publishing . . . . . . . . . . . . . . . 609--625
Philipp Unterbrunner and
Gustavo Alonso and
Donald Kossmann High availability, elasticity, and
strong consistency for massively
parallel scans over relational data . . 627--652
Rui Chen and
Benjamin C. Fung and
Philip S. Yu and
Bipin C. Desai Correlated network data publication via
differential privacy . . . . . . . . . . 653--676
Yang Xiang Answering exact distance queries on
real-world graphs with bounded
performance guarantees . . . . . . . . . 677--695
Bin Yao and
Xiaokui Xiao and
Feifei Li and
Yifan Wu Dynamic monitoring of optimal locations
in road network databases . . . . . . . 697--720
Quoc Trung Tran and
Chee-Yong Chan and
Srinivasan Parthasarathy Query reverse engineering . . . . . . . 721--746
Davide Martinenghi and
Riccardo Torlone Taxonomy-based relaxation of query
answering in relational databases . . . 747--769
Jordi Soria-Comas and
Josep Domingo-Ferrer and
David Sánchez and
Sergio Martínez Enhancing data utility in differential
privacy via microaggregation-based
$k$-anonymity . . . . . . . . . . . . . 771--794
Matteo Magnani and
Ira Assent and
Michael L. Mortensen Taking the Big Picture: representative
skylines based on significance and
diversity . . . . . . . . . . . . . . . 795--815
Darius \vSidlauskas and
Simonas \vSaltenis and
Christian S. Jensen Processing of extreme moving-object
update and query workloads in main
memory . . . . . . . . . . . . . . . . . 817--841
Ashraf Aboulnaga and
Beng Chin Ooi and
Patrick Valduriez Special section on data-intensive cloud
infrastructure . . . . . . . . . . . . . 843--843
K. Ashwin Kumar and
Abdul Quamar and
Amol Deshpande and
Samir Khuller SWORD: workload-aware data placement and
replica selection for cloud data
management systems . . . . . . . . . . . 845--870
Majed Sahli and
Essam Mansour and
Panos Kalnis ACME: a scalable parallel system for
extracting frequent patterns from a very
long sequence . . . . . . . . . . . . . 871--893
Eric Lo and
Nick Cheng and
Wilfred W. Lin and
Wing-Kai Hon and
Byron Choi MyBenchmark: generating databases for
query workloads . . . . . . . . . . . . 895--913
Qing Xie and
Chaoyi Pang and
Xiaofang Zhou and
Xiangliang Zhang and
Ke Deng Maximum error-bounded Piecewise Linear
Representation for online stream
approximation . . . . . . . . . . . . . 915--937
Alexander Alexandrov and
Rico Bergmann and
Stephan Ewen and
Johann-Christoph Freytag and
Fabian Hueske and
Arvid Heise and
Odej Kao and
Marcus Leich and
Ulf Leser and
Volker Markl and
Felix Naumann and
Mathias Peters and
Astrid Rheinländer and
Matthias J. Sax and
Sebastian Schelter and
Mareike Höger and
Kostas Tzoumas and
Daniel Warneke The Stratosphere platform for big data
analytics . . . . . . . . . . . . . . . 939--964
Phillip G. Ward and
Zhen He and
Rui Zhang and
Jianzhong Qi Real-time continuous intersection joins
over large sets of moving objects using
graphic processing units . . . . . . . . 965--985
Carsten Binnig and
Stefan Hildenbrand and
Franz Färber and
Donald Kossmann and
Juchang Lee and
Norman May Distributed snapshot isolation: global
transactions pay globally, local
transactions pay locally . . . . . . . . 987--1011
Michail Vlachos and
Nikolaos M. Freris and
Anastasios Kyrillidis Compressive mining: fast and optimal
data mining in the compressed domain . . 1--24
A. Prasad Sistla and
Ouri Wolfson and
Bo Xu Continuous nearest-neighbor queries with
location uncertainty . . . . . . . . . . 25--50
Izzeddin Gür and
Mehmet Güvercin and
Hakan Ferhatosmanoglu Scaling forecasting algorithms using
clustered modeling . . . . . . . . . . . 51--65
Zoi Kaoudi and
Ioana Manolescu RDF in the clouds: a survey . . . . . . 67--91
Han Su and
Kai Zheng and
Jiamin Huang and
Haozhou Wang and
Xiaofang Zhou Calibrating trajectory data for
spatio-temporal similarity analysis . . 93--116
Hui Li and
Sourav S. Bhowmick and
Aixin Sun and
Jiangtao Cui Conformity-aware influence maximization
in online social networks . . . . . . . 117--141
Dong Deng and
Guoliang Li and
Jianhua Feng and
Yi Duan and
Zhiguo Gong A unified framework for approximate
dictionary-based entity extraction . . . 143--167
Chih-Chieh Hung and
Wen-Chih Peng and
Wang-Chien Lee Clustering and aggregating clues of
trajectories for mining trajectory
patterns and routes . . . . . . . . . . 169--192
Frank Eichinger and
Pavel Efros and
Stamatis Karnouskos and
Klemens Böhm A time-series compression technique and
its application to the smart grid . . . 193--218
Andy Yuan Xue and
Jianzhong Qi and
Xing Xie and
Rui Zhang and
Jin Huang and
Yuan Li Solving the data sparsity problem in
destination prediction . . . . . . . . . 219--243
Zhiwei Zhang and
Jeffrey Xu Yu and
Lu Qin and
Lijun Chang and
Xuemin Lin I/O efficient: computing SCCs in massive
graphs . . . . . . . . . . . . . . . . . 245--270
Ye Yuan and
Guoren Wang and
Lei Chen and
Haixun Wang Graph similarity search on large
uncertain graph databases . . . . . . . 271--296
Bin Yang and
Chenjuan Guo and
Yu Ma and
Christian S. Jensen Toward personalized, context-aware
routing . . . . . . . . . . . . . . . . 297--318
Xin Huang and
Hong Cheng and
Rong-Hua Li and
Lu Qin and
Jeffrey Xu Yu Top-$K$ structural diversity search in
large networks . . . . . . . . . . . . . 319--343
Odysseas Papapetrou and
Minos Garofalakis and
Antonios Deligiannakis Sketching distributed sliding-window
data streams . . . . . . . . . . . . . . 345--368
Ye Yuan and
Guoren Wang and
Jeffery Yu Xu and
Lei Chen Efficient distributed subgraph
similarity matching . . . . . . . . . . 369--394
Katsiaryna Mirylenka and
Graham Cormode and
Themis Palpanas and
Divesh Srivastava Conditional heavy hitters: detecting
interesting correlations in data streams 395--414
Yunjun Gao and
Lu Chen and
Xinhan Li and
Bin Yao and
Gang Chen Efficient $ k k$-closest pair queries in
general metric spaces . . . . . . . . . 415--439
Cem Aksoy and
Aggeliki Dimitriou and
Dimitri Theodoratos Reasoning with patterns to effectively
answer XML keyword queries . . . . . . . 441--465
Senjuti Basu Roy and
Ioanna Lykourentzou and
Saravanan Thirumuruganathan and
Sihem Amer-Yahia and
Gautam Das Task assignment optimization in
knowledge-intensive crowdsourcing . . . 467--491
Zhifeng Bao and
Yong Zeng and
Tok Wang Ling and
Dongxiang Zhang and
Guoliang Li and
H. V. Jagadish A general framework to resolve the
MisMatch problem in XML keyword search 493--518
Alexios Kotsifakos and
Isak Karlsson and
Panagiotis Papapetrou and
Vassilis Athitsos and
Dimitrios Gunopulos Embedding-based subsequence matching
with gaps --- range --- tolerances: a
Query-By-Humming application . . . . . . 519--536
Anders Skovsgaard and
Christian S. Jensen Finding top-$k$ relevant groups of
spatial web objects . . . . . . . . . . 537--555
Ziawasch Abedjan and
Lukasz Golab and
Felix Naumann Profiling relational data: a survey . . 557--581
Daniel Deutch and
Yuval Moskovitch and
Val Tannen Provenance-based analysis of
data-centric processes . . . . . . . . . 583--607
Michael H. Böhlen and
Christoph Koch Special issue on best papers of VLDB
2013 . . . . . . . . . . . . . . . . . . 609--610
Zhepeng Yan and
Nan Zheng and
Zachary G. Ives and
Partha Pratim Talukdar and
Cong Yu Active learning in keyword search-based
data integration . . . . . . . . . . . . 611--631
Tao Zou and
Ronan Bras and
Marcos Vaz Salles and
Alan Demers and
Johannes Gehrke ClouDiA: a deployment advisor for public
clouds . . . . . . . . . . . . . . . . . 633--653
Fanwei Zhu and
Yuan Fang and
Kevin Chen-Chuan Chang and
Jing Ying Scheduled approximation for Personalized
PageRank with Utility-based Hub
Selection . . . . . . . . . . . . . . . 655--679
Kun Ren and
Alexander Thomson and
Daniel J. Abadi VLL: a lock manager redesign for main
memory database systems . . . . . . . . 681--705
Luis Galárraga and
Christina Teflioudi and
Katja Hose and
Fabian M. Suchanek Fast rule mining in ontological
knowledge bases with AMIE++ . . . . . . 707--730
Bikash Chandra and
Bhupesh Chawda and
Biplab Kar and
K. V. Reddy and
Shetal Shah and
S. Sudarshan Data generation for testing and grading
SQL queries . . . . . . . . . . . . . . 731--755
Chao Li and
Gerome Miklau and
Michael Hay and
Andrew Mcgregor and
Vibhor Rastogi The matrix mechanism: optimizing linear
counting queries under differential
privacy . . . . . . . . . . . . . . . . 757--781
Nikos Armenatzoglou and
Ritesh Ahuja and
Dimitris Papadias Geo-Social Ranking: functions and query
processing . . . . . . . . . . . . . . . 783--799
Simone Santini Querying streams using regular
expressions: some semantics,
decidability, and efficiency issues . . 801--821
Xiang Wang and
Ying Zhang and
Wenjie Zhang and
Xuemin Lin and
Wei Wang AP-Tree: efficiently support
location-aware Publish/Subscribe . . . . 823--848
Fuat Basìk and
Bu\ugra Gedik and
Hakan Ferhatosmano\uglu and
Mert Emin Kalender S$^{33}$-TM: scalable streaming short
text matching . . . . . . . . . . . . . 849--866
H. V. Jagadish and
Aoying Zhou Special issue on best papers of VLDB
2014 . . . . . . . . . . . . . . . . . . 1--2
Dawei Jiang and
Sai Wu and
Gang Chen and
Beng Chin Ooi and
Kian-Lee Tan and
Jun Xu epiC: an extensible and scalable system
for processing Big Data . . . . . . . . 3--26
Felix Martin Schuhknecht and
Alekh Jindal and
Jens Dittrich An experimental evaluation and analysis
of database cracking . . . . . . . . . . 27--52
Uwe Jugel and
Zbigniew Jerzak and
Gregor Hackenbroich and
Volker Markl VDDA: automatic visualization-driven
data aggregation in relational databases 53--77
Wei Wang and
Xiaoyan Yang and
Beng Chin Ooi and
Dongxiang Zhang and
Yueting Zhuang Effective deep learning-based
multi-modal retrieval . . . . . . . . . 79--101
Stefan Funke and
André Nusser and
Sabine Storandt On $k$-Path Covers and their
applications . . . . . . . . . . . . . . 103--123
Abdul Quamar and
Amol Deshpande and
Jimmy Lin NScale: neighborhood-centric large-scale
graph analytics in the cloud . . . . . . 125--150
Robert Soulé and
Bugra Gedik RailwayDB: adaptive storage of
interaction graphs . . . . . . . . . . . 151--169
Long Yuan and
Lu Qin and
Xuemin Lin and
Lijun Chang and
Wenjie Zhang Diversified top-$k$ clique search . . . 171--196
Thao N. Pham and
Panos K. Chrysanthis and
Alexandros Labrinidis Avoiding class warfare: managing
continuous queries with differentiated
classes of service . . . . . . . . . . . 197--221
Philipp Langer and
Felix Naumann Efficient order dependency detection . . 223--241
Peng Peng and
Lei Zou and
M. Tamer Özsu and
Lei Chen and
Dongyan Zhao Processing SPARQL queries over
distributed RDF graphs . . . . . . . . . 243--268
Jun Gao and
Chang Zhou and
Jeffrey Xu Yu Toward continuous pattern detection over
evolving large graph with snapshot
isolation . . . . . . . . . . . . . . . 269--290
Stephan Baumann and
Peter Boncz and
Kai-Uwe Sattler Bitwise dimensional co-clustering for
analytical workloads . . . . . . . . . . 291--316
Feifei Li and
Ke Yi and
Yufei Tao and
Bin Yao and
Yang Li and
Dong Xie and
Min Wang Exact and approximate flexible aggregate
similarity search . . . . . . . . . . . 317--338
Gheorghi Guzun and
Guadalupe Canahuate Hybrid query optimization for
hard-to-compress bit-vectors . . . . . . 339--354
Razen Harbi and
Ibrahim Abdelaziz and
Panos Kalnis and
Nikos Mamoulis and
Yasser Ebrahim and
Majed Sahli Accelerating SPARQL queries by
exploiting hash-based locality and
adaptive partitioning . . . . . . . . . 355--380
Angela Bonifati and
Werner Nutt and
Riccardo Torlone and
Jan Van Den Bussche Mapping-equivalence and oid-equivalence
of single-function object-creating
conjunctive queries . . . . . . . . . . 381--397
Yue Lu and
Yuguan Li and
Mohamed Y. Eltabakh Decorating the cloud: enabling
annotation management in MapReduce . . . 399--424
Ahmet Erdem Sariyüce and
Bugra Gedik and
Gabriela Jacques-Silva and
Kun-Lung Wu and
Ümit V. Çatalyürek Incremental $k$-core decomposition:
algorithms and evaluation . . . . . . . 425--447
Ge Luo and
Lu Wang and
Ke Yi and
Graham Cormode Quantiles over data streams:
experimental comparisons, new analyses,
and further improvements . . . . . . . . 449--472
Xike Xie and
Benjin Mei and
Jinchuan Chen and
Xiaoyong Du and
Christian S. Jensen Elite: an elastic infrastructure for big
spatiotemporal trajectories . . . . . . 473--493
Yaron Kanza and
Hadas Yaari External sorting on flash storage:
reducing cell wearing and increasing
efficiency by avoiding intermediate
writes . . . . . . . . . . . . . . . . . 495--518
Inah Jeon and
Evangelos E. Papalexakis and
Christos Faloutsos and
Lee Sael and
U. Kang Mining billion-scale tensors: algorithms
and discoveries . . . . . . . . . . . . 519--544
Md. Saiful Islam and
Chengfei Liu Know your customer: computing $k$-most
promising products for targeted
marketing . . . . . . . . . . . . . . . 545--570
Henning Köhler and
Uwe Leck and
Sebastian Link and
Xiaofang Zhou Possible and certain keys for SQL . . . 571--596
Davide Mottin and
Alice Marascu and
Senjuti Basu Roy and
Gautam Das and
Themis Palpanas and
Yannis Velegrakis A holistic and principled approach for
the empty-answer problem . . . . . . . . 597--622
Peter Boncz and
Wolfgang Lehner and
Thomas Neumann Special Issue: Modern Hardware . . . . . 623--624
Danica Porobic and
Ippokratis Pandis and
Miguel Branco and
Pinar Tözün and
Anastasia Ailamaki Characterization of the Impact of
Hardware Islands on OLTP . . . . . . . . 625--650
Mohammad Sadoghi and
Kenneth A. Ross and
Mustafa Canim and
Bishwaranjan Bhattacharjee Exploiting SSDs in operational
multiversion databases . . . . . . . . . 651--672
Woon-Hak Kang and
Sang-Won Lee and
Bongki Moon Flash as cache extension for online
transactional workloads . . . . . . . . 673--694
Peiquan Jin and
Chengcheng Yang and
Christian S. Jensen and
Puyuan Yang and
Lihua Yue Read/write-optimized tree indexing for
solid-state drives . . . . . . . . . . . 695--717
Evangelia A. Sitaridi and
Kenneth A. Ross GPU-accelerated string matching for
database applications . . . . . . . . . 719--740
Davide Mottin and
Matteo Lissandrini and
Yannis Velegrakis and
Themis Palpanas Exemplar queries: a new way of searching 741--765
Yuhong Li and
Leong Hou U. and
Man Lung Yiu and
Zhiguo Gong Efficient discovery of longest-lasting
correlation in sequence databases . . . 767--790
Georgios J. Fakas and
Zhi Cai and
Nikos Mamoulis Diverse and proportional size-$l$ object
summaries using pairwise relevance . . . 791--816
Kenneth S. BÒgh and
Sean Chester and
Ira Assent SkyAlign: a portable, work-efficient
skyline algorithm for multicore and GPU
architectures . . . . . . . . . . . . . 817--841
Kostas Zoumpatianos and
Stratos Idreos and
Themis Palpanas ADS: the adaptive data series index . . 843--866
Qing Liu and
Yunjun Gao and
Gang Chen and
Baihua Zheng and
Linlin Zhou Answering why-not and why questions on
reverse top-$k$ queries . . . . . . . . 867--892
Yang Chen and
Daisy Zhe Wang and
Sean Goldberg ScaLeKB: scalable learning and inference
over large knowledge bases . . . . . . . 893--918
Chen Li and
Volker Markl Special issue on best papers of VLDB
2015 . . . . . . . . . . . . . . . . . . 1--2
Chen Li and
Volker Markl Erratum to: Special issue on best papers
of VLDB 2015 . . . . . . . . . . . . . . 3--3
Wolfgang Gatterbauer and
Dan Suciu Dissociation and propagation for
approximate lifted inference with
standard relational database management
systems . . . . . . . . . . . . . . . . 5--30
Jiexing Li and
Jeffrey F. Naughton and
Rimma V. Nehme Resource bricolage and resource
selection for parallel database systems 31--54
Jan Finis and
Robert Brunel and
Alfons Kemper and
Thomas Neumann and
Norman May and
Franz Faerber Order Indexes: supporting highly dynamic
hierarchical data in relational
main-memory database systems . . . . . . 55--80
Christopher Sa and
Alex Ratner and
Christopher Ré and
Jaeho Shin and
Feiran Wang and
Sen Wu and
Ce Zhang Incremental knowledge base construction
using DeepDive . . . . . . . . . . . . . 81--105
Immanuel Trummer and
Christoph Koch Multi-objective parametric query
optimization . . . . . . . . . . . . . . 107--124
Zuhair Khayyat and
William Lucia and
Meghna Singh and
Mourad Ouzzani and
Paolo Papotti and
Jorge-Arnulfo Quiané-Ruiz and
Nan Tang and
Panos Kalnis Fast and scalable inequality joins . . . 125--150
Shiyu Yang and
Muhammad Aamir Cheema and
Xuemin Lin and
Ying Zhang and
Wenjie Zhang Reverse $k$ nearest neighbors queries
and spatial reverse top-$k$ queries . . 151--176
Kun Li and
Xiaofeng Zhou and
Daisy Zhe Wang and
Christan Grant and
Alin Dobra and
Christopher Dudley In-database batch and query-time
inference over probabilistic graphical
models using UDA --- GIST . . . . . . . 177--201
Miao Xie and
Sourav S. Bhowmick and
Gao Cong and
Qing Wang PANDA: toward partial topology-based
search on large networks in a single
machine . . . . . . . . . . . . . . . . 203--228
Mohan Yang and
Alexander Shkapsky and
Carlo Zaniolo Scaling up the performance of more
powerful Datalog systems on multicore
machines . . . . . . . . . . . . . . . . 229--248
Minghe Yu and
Jin Wang and
Guoliang Li and
Yong Zhang and
Dong Deng and
Jianhua Feng A unified framework for string
similarity search with edit-distance
constraint . . . . . . . . . . . . . . . 249--274
Long Yuan and
Lu Qin and
Xuemin Lin and
Lijun Chang and
Wenjie Zhang I/O efficient ECC graph decomposition
via graph reduction . . . . . . . . . . 275--300
Xiang Wang and
Wenjie Zhang and
Ying Zhang and
Xuemin Lin and
Zengfeng Huang Top-$k$ spatial-keyword
publish/subscribe over sliding window 301--326
Jun Gao and
Yuqiong Liu and
Chang Zhou and
Jeffrey Xu Yu Path-based holistic detection plan for
multiple patterns in distributed graph
frameworks . . . . . . . . . . . . . . . 327--345
Peipei Yi and
Byron Choi and
Sourav S. Bhowmick and
Jianliang Xu AutoG: a visual query autocompletion
framework for graph databases . . . . . 347--372
Saad Aljubayrin and
Jianzhong Qi and
Christian S. Jensen and
Rui Zhang and
Zhen He and
Yuan Li Finding lowest-cost paths in settings
with safe and preferred zones . . . . . 373--397
Dongxiang Zhang and
Dingyu Yang and
Yuan Wang and
Kian-Lee Tan and
Jian Cao and
Heng Tao Shen Distributed shortest path query
processing on dynamic road networks . . 399--419
Longbin Lai and
Lu Qin and
Xuemin Lin and
Lijun Chang Scalable subgraph enumeration in
MapReduce: a cost-oriented approach . . 421--446
Francesco Cafagna and
Michael H. Böhlen Disjoint interval partitioning . . . . . 447--466
Yunjun Gao and
Xiaoye Miao and
Gang Chen and
Baihua Zheng and
Deng Cai and
Huiyong Cui On efficiently finding reverse
$k$-nearest neighbors over uncertain
graphs . . . . . . . . . . . . . . . . . 467--492
Yufei Tao and
Xiaocheng Hu and
Miao Qiao Stream sampling over windows with
worst-case optimality and $ \ell
$-overlap independence . . . . . . . . . 493--510
Quoc Viet Nguyen and
Chi Thang Duong and
Thanh Tam Nguyen and
Matthias Weidlich and
Karl Aberer and
Hongzhi Yin and
Xiaofang Zhou Argument discovery via crowdsourcing . . 511--535
Tianzheng Wang and
Ryan Johnson and
Alan Fekete and
Ippokratis Pandis Efficiently making (almost) any
concurrency control mechanism
serializable . . . . . . . . . . . . . . 537--562
Qiankun Zhu and
Hong Cheng and
Xin Huang I/O-efficient algorithms for top-$k$
nearest keyword search in massive graphs 563--583
Lu Chen and
Yunjun Gao and
Aoxiao Zhong and
Christian S. Jensen and
Gang Chen and
Baihua Zheng Indexing metric uncertain data for range
queries and range joins . . . . . . . . 585--610
Shaoxu Song and
Boge Liu and
Hong Cheng and
Jeffrey Xu Yu and
Lei Chen Graph repairing under neighborhood
constraints . . . . . . . . . . . . . . 611--635
Xiangmin Zhou and
Lei Chen and
Yanchun Zhang and
Dong Qin and
Longbing Cao and
Guangyan Huang and
Chen Wang Enhancing online video recommendation
using social user interactions . . . . . 637--656
Varunya Attasena and
Jérôme Darmont and
Nouria Harbi Secret sharing for cloud data security:
a survey . . . . . . . . . . . . . . . . 657--681
Qiang Huang and
Jianlin Feng and
Qiong Fang and
Wilfred Ng and
Wei Wang Query-aware locality-sensitive hashing
scheme for $ l_p $ norm . . . . . . . . 683--708
Qijun Zhu and
Haibo Hu and
Cheng Xu and
Jianliang Xu and
Wang-Chien Lee Geo-social group queries with minimum
acquaintance constraints . . . . . . . . 709--727
Kai Zhang and
Kaibo Wang and
Yuan Yuan and
Lei Guo and
Rubao Li and
Xiaodong Zhang and
Bingsheng He and
Jiayu Hu and
Bei Hua A distributed in-memory key-value store
system on heterogeneous CPU--GPU cluster 729--750
Rong-Hua Li and
Lu Qin and
Jeffrey Xu Yu and
Rui Mao Finding influential communities in
massive networks . . . . . . . . . . . . 751--776
Syed Muhammad Ali and
Robert Wrembel From conceptual design to performance
optimization of ETL workflows: current
state of research and open problems . . 777--801
Yixiang Fang and
Reynold Cheng and
Yankai Chen and
Siqiang Luo and
Jiafeng Hu Effective and efficient attributed
community search . . . . . . . . . . . . 803--828
Wei Lu and
Jiajia Hou and
Ying Yan and
Meihui Zhang and
Xiaoyong Du and
Thomas Moscibroda MSQL: efficient similarity search in
metric spaces using SQL . . . . . . . . 829--854
Nguyen Quoc Hung and
Duong Chi Thang and
Nguyen Thanh Tam and
Matthias Weidlich and
Karl Aberer and
Hongzhi Yin and
Xiaofang Zhou Answer validation for generic
crowdsourcing tasks with minimal efforts 855--880
Melanie Herschel and
Ralf Diestelkämper and
Houssem Ben Lahmar A survey on provenance: What for? What
form? What from? . . . . . . . . . . . . 881--906
Hao Wei and
Jeffrey Xu Yu and
Can Lu and
Ruoming Jin Reachability querying: an independent
permutation labeling approach . . . . . 1--26
Chunbin Lin and
Jiaheng Lu and
Zhewei Wei and
Jianguo Wang and
Xiaokui Xiao Optimal algorithms for selecting top-$k$
combinations of attributes: theory and
applications . . . . . . . . . . . . . . 27--52
Xiang Zhao and
Chuan Xiao and
Xuemin Lin and
Wenjie Zhang and
Yang Wang Efficient structure similarity searches:
a partition-based approach . . . . . . . 53--78
Weiren Yu and
Xuemin Lin and
Wenjie Zhang and
Julie A. Mccann Dynamical SimRank search on time-varying
networks . . . . . . . . . . . . . . . . 79--104
Tomer Sagi and
Avigdor Gal Non-binary evaluation measures for big
data integration . . . . . . . . . . . . 105--126
Yubao Wu and
Xiang Zhang and
Yuchen Bian and
Zhipeng Cai and
Xiang Lian and
Xueting Liao and
Fengpan Zhao Second-order random walk-based proximity
measures in graph analysis: formulations
and algorithms . . . . . . . . . . . . . 127--152
Bin Yang and
Jian Dai and
Chenjuan Guo and
Christian S. Jensen and
Jilin Hu PACE: a PAth-CEntric paradigm for
stochastic path finding . . . . . . . . 153--178
Jilin Hu and
Bin Yang and
Chenjuan Guo and
Christian S. Jensen Risk-aware path selection with
time-varying, uncertain travel costs: a
time series approach . . . . . . . . . . 179--200
Dong Su and
Jianneng Cao and
Ninghui Li and
Min Lyu PrivPfC: differentially private data
publication for classification . . . . . 201--223
Dongxiang Zhang and
Yuchen Li and
Xin Cao and
Jie Shao and
Heng Tao Shen Augmented keyword search on spatial
entity databases . . . . . . . . . . . . 225--244
Daniel Deutch and
Amir Gilad and
Yuval Moskovitch Efficient provenance tracking for
datalog using top-$k$ queries . . . . . 245--269
Junfeng Zhou and
Jeffrey Xu Yu and
Na Li and
Hao Wei and
Ziyang Chen and
Xian Tang Accelerating reachability query
processing based on $ \vec {\rm DAG} $
reduction . . . . . . . . . . . . . . . 271--296
Alexandros Belesiotis and
Dimitrios Skoutas and
Christodoulos Efstathiades and
Vassilis Kaffes and
Dieter Pfoser Spatio-textual user matching and
clustering based on set similarity joins 297--320
Lei Li and
Kai Zheng and
Sibo Wang and
Wen Hua and
Xiaofang Zhou Go slow to go fast: minimal on-road time
route scheduling with parking facilities
using historical trajectory . . . . . . 321--345
Chang Yao and
Meihui Zhang and
Qian Lin and
Beng Chin Ooi and
Jiatao Xu Scaling distributed transaction
processing and recovery based on
dependency logging . . . . . . . . . . . 347--368
Yodsawalai Chodpathumwan and
Ali Vakilian and
Arash Termehchy and
Amir Nayyeri Cost-effective conceptual design using
taxonomies . . . . . . . . . . . . . . . 369--394
Shuo Shang and
Lisi Chen and
Zhewei Wei and
Christian S. Jensen and
Kai Zheng and
Panos Kalnis Parallel trajectory similarity joins in
spatial networks . . . . . . . . . . . . 395--420
Juchang Lee and
Wook-Shin Han and
Hyoung Jun Na and
Chang Gyoo Park and
Kyu Hwan Kim and
Deok Hoe Kim and
Joo Yeon Lee and
Sang Kyun Cha and
Seunghyun Moon Parallel replication across formats for
scaling out mixed OLTP/OLAP workloads in
main-memory databases . . . . . . . . . 421--444
Farhana Murtaza Choudhury and
J. Shane Culpepper and
Zhifeng Bao and
Timos Sellis Finding the optimal location and
keywords in obstructed and unobstructed
space . . . . . . . . . . . . . . . . . 445--470
Jianye Yang and
Wenjie Zhang and
Shiyu Yang and
Ying Zhang and
Xuemin Lin and
Long Yuan Efficient set containment join . . . . . 471--495
Shuang Hao and
Nan Tang and
Guoliang Li and
Jian Li and
Jianhua Feng Distilling relations using knowledge
bases . . . . . . . . . . . . . . . . . 497--519
Renata Borovica-Gajic and
Stratos Idreos and
Anastasia Ailamaki and
Marcin Zukowski and
Campbell Fraser Smooth Scan: robust access path
selection without cardinality estimation 521--545
Kai Herrmann and
Hannes Voigt and
Torben Bach Pedersen and
Wolfgang Lehner Multi-schema-version data management:
data independence in the twenty-first
century . . . . . . . . . . . . . . . . 547--571
Jaroslaw Szlichta and
Parke Godfrey and
Lukasz Golab and
Mehdi Kargar and
Divesh Srivastava Effective and complete discovery of
bidirectional order dependencies via
set-based axioms . . . . . . . . . . . . 573--591
Surajit Chaudhuri and
Jayant R. Haritsa Special issue on best papers of VLDB
2016 . . . . . . . . . . . . . . . . . . 593--594
Matteo Interlandi and
Ari Ekmekji and
Kshitij Shah and
Muhammad Ali Gulzar and
Sai Deep Tetali and
Miryung Kim and
Todd Millstein and
Tyson Condie Adding data provenance support to Apache
Spark . . . . . . . . . . . . . . . . . 595--615
Marius Eich and
Pit Fender and
Guido Moerkotte Efficient generation of query plans
containing group-by, join, and groupjoin 617--641
Viktor Leis and
Bernhard Radke and
Andrey Gubichev and
Atanas Mirchev and
Peter Boncz and
Alfons Kemper and
Thomas Neumann Query optimization through the looking
glass, and what we found running the
Join Order Benchmark . . . . . . . . . . 643--668
Darko Makreshanski and
Georgios Giannikis and
Gustavo Alonso and
Donald Kossmann Many-query join: efficient shared
execution of relational joins on modern
hardware . . . . . . . . . . . . . . . . 669--692
Matteo Brucato and
Azza Abouzied and
Alexandra Meliou Package queries: efficient and scalable
computation of high-order constraints 693--718
Ahmed Elgohary and
Matthias Boehm and
Peter J. Haas and
Frederick R. Reiss and
Berthold Reinwald Compressed linear algebra for
large-scale machine learning . . . . . . 719--744
Chengliang Chai and
Guoliang Li and
Jian Li and
Dong Deng and
Jianhua Feng A partial-order-based framework for
cost-effective crowdsourced entity
resolution . . . . . . . . . . . . . . . 745--770
Tania Roblot and
Miika Hannula and
Sebastian Link Probabilistic Cardinality Constraints 771--795
Sebastian Breß and
Bastian Köcher and
Henning Funke and
Steffen Zeuch and
Tilmann Rabl and
Volker Markl Generating custom code for efficient
query execution on heterogeneous
processors . . . . . . . . . . . . . . . 797--822
Kostas Zoumpatianos and
Yin Lou and
Ioana Ileana and
Themis Palpanas and
Johannes Gehrke Generating data series query workloads 823--846
Quoc-Cuong To and
Juan Soto and
Volker Markl A survey of state management in big data
processing systems . . . . . . . . . . . 847--872
Yuchen Liu and
Hai Liu and
Dongqing Xiao and
Mohamed Y. Eltabakh Adaptive correlation exploitation in big
data query optimization . . . . . . . . 873--898
Tianzheng Wang and
Ryan Johnson and
Alan Fekete and
Ippokratis Pandis Erratum to: Efficiently making (almost)
any concurrency control mechanism
serializable . . . . . . . . . . . . . . 899--900
Habibur Rahman and
Senjuti Basu Roy and
Saravanan Thirumuruganathan and
Sihem Amer-Yahia and
Gautam Das Optimized group formation for solving
collaborative tasks . . . . . . . . . . 1--23
Zhiqiang Wu and
Kenli Li VBTree: forward secure conjunctive
queries over encrypted data for cloud
computing . . . . . . . . . . . . . . . 25--46
Seokki Lee and
Bertram Ludäscher and
Boris Glavic PUG: a framework and practical
implementation for why and why-not
provenance . . . . . . . . . . . . . . . 47--71
Wenlu Wang and
Ji Zhang and
Min-Te Sun and
Wei-Shinn Ku A scalable spatial skyline evaluation
system utilizing parallel independent
region groups . . . . . . . . . . . . . 73--98
Yue Wang and
Lei Chen and
Yulin Che and
Qiong Luo Accelerating pairwise SimRank estimation
over static and dynamic graphs . . . . . 99--122
Kaiqi Zhao and
Gao Cong and
Jin-Yao Chin and
Rong Wen Exploring market competition over topics
in spatio-temporal document collections 123--145
Jose Picado and
Arash Termehchy and
Alan Fern and
Parisa Ataei Logical scalability and efficiency of
relational learning algorithms . . . . . 147--171
Günes Aluç and
M. Tamer Özsu and
Khuzaima Daudjee Building self-clustering RDF databases
using Tunable-LSH . . . . . . . . . . . 173--195
Xiangmin Zhou and
Dong Qin and
Lei Chen and
Yanchun Zhang Real-time context-aware social media
recommendation . . . . . . . . . . . . . 197--219
Lefteris Ntaflos and
George Trimponias and
Dimitris Papadias A unified agent-based framework for
constrained graph partitioning . . . . . 221--241
Behrooz Omidvar-Tehrani and
Sihem Amer-Yahia and
Ria Mae Borromeo User group analytics: hypothesis
generation and exploratory analysis of
user data . . . . . . . . . . . . . . . 243--266
Xubo Wang and
Lu Qin and
Xuemin Lin and
Ying Zhang and
Lijun Chang Leveraging set relations in exact and
dynamic set similarity join . . . . . . 267--292
Sihem Amer-Yahia and
Lei Chen and
Renée J. Miller Thematic issue on data management for
graphs . . . . . . . . . . . . . . . . . 293--294
\vSejla Cebiri\'c and
François Goasdoué and
Haridimos Kondylakis and
Dimitris Kotzinos and
Ioana Manolescu and
Georgia Troullinou and
Mussab Zneika Summarizing semantic graphs: a survey 295--327
Gunduz Vehbi Demirci and
Hakan Ferhatosmanoglu and
Cevdet Aykanat Cascade-aware partitioning of large
graph databases . . . . . . . . . . . . 329--350
Apurba Das and
Michael Svendsen and
Srikanta Tirthapura Incremental maintenance of maximal
cliques in a dynamic graph . . . . . . . 351--375
Dong Wen and
Lu Qin and
Ying Zhang and
Lijun Chang and
Xuemin Lin Efficient structural graph clustering:
an index-based approach . . . . . . . . 377--399
Weiren Yu and
Xuemin Lin and
Wenjie Zhang and
Jian Pei and
Julie A. Mccann SimRank*: effective and scalable
pairwise similarity search based on
graph topology . . . . . . . . . . . . . 401--426
Fabio Valdés and
Ralf Hartmut Güting A framework for efficient
multi-attribute movement data analysis 427--449
Georgios Psaropoulos and
Thomas Legler and
Norman May and
Anastasia Ailamaki Interleaving with coroutines: a
systematic and practical approach to
hide memory latency in index joins . . . 451--471
Antoon Bronselaer and
Christophe Billiet and
Robin De Mol and
Joachim Nielandt and
Guy De Tré Compact representations of temporal
databases . . . . . . . . . . . . . . . 473--496
Mohamed-Amine Baazizi and
Dario Colazzo and
Giorgio Ghelli and
Carlo Sartiani Parametric schema inference for massive
JSON datasets . . . . . . . . . . . . . 497--521
Yuan Li and
Ahmed Eldawy and
Jie Xue and
Nadezda Knorozova and
Mohamed F. Mokbel and
Ravi Janardan Scalable computational geometry in
MapReduce . . . . . . . . . . . . . . . 523--548
Namyong Park and
Sejoon Oh and
U Kang Fast and scalable method for distributed
Boolean tensor factorization . . . . . . 549--574
Davide Frazzetto and
Thomas Dyhre Nielsen and
Torben Bach Pedersen and
Laurynas \vSik\vsnys Prescriptive analytics: a survey of
emerging trends and technologies . . . . 575--595
Rong Zhu and
Zhaonian Zou and
Jianzhong Li Fast diversified coherent core search on
multi-layer graphs . . . . . . . . . . . 597--622
Nur Al Hasan Haldar and
Jianxin Li and
Mark Reynolds and
Timos Sellis and
Jeffrey Xu Yu Location prediction in large-scale
social networks: an in-depth
benchmarking study . . . . . . . . . . . 623--648
Yixiang Fang and
Yun Li and
Reynold Cheng and
Nikos Mamoulis and
Gao Cong Evaluating pattern matching queries for
spatial databases . . . . . . . . . . . 649--673
Jinhyun Kim and
Jun-Ki Min and
Kyuseok Shim Efficient two-dimensional Haar$^+$
synopsis construction for the maximum
absolute error measure . . . . . . . . . 675--701
Konstantinos Theocharidis and
John Liagouris and
Nikos Mamoulis and
Panagiotis Bouros and
Manolis Terrovitis SRX: efficient management of spatial RDF
data . . . . . . . . . . . . . . . . . . 703--733
Tong Yang and
Jie Jiang and
Yang Zhou and
Long He and
Jinyang Li and
Bin Cui and
Steve Uhlig and
Xiaoming Li Fast and accurate stream processing by
filtering the cold . . . . . . . . . . . 735--763
Wentao Li and
Miao Qiao and
Lu Qin and
Ying Zhang and
Lijun Chang and
Xuemin Lin Eccentricities on small-world networks 765--792
Katrin Affolter and
Kurt Stockinger and
Abraham Bernstein A comparative survey of recent natural
language interfaces for databases . . . 793--819
Zhinan Cheng and
Qun Huang and
Patrick P. C. Lee On the performance and convergence of
distributed stream processing via
approximate fault tolerance . . . . . . 821--846
Haridimos Kondylakis and
Niv Dayan and
Kostas Zoumpatianos and
Themis Palpanas Coconut: sortable summarizations for
scalable indexes over static and
streaming data series . . . . . . . . . 847--869
Tianming Zhang and
Yunjun Gao and
Lu Chen and
Wei Guo and
Shiliang Pu and
Baihua Zheng and
Christian S. Jensen Efficient distributed reachability
querying of massive temporal graphs . . 871--896
Xuelian Lin and
Jiahao Jiang and
Shuai Ma and
Yimeng Zuo and
Chunming Hu One-pass trajectory simplification using
the synchronous Euclidean distance . . . 897--921
Runhui Wang and
Sibo Wang and
Xiaofang Zhou Parallelizing approximate single-source
personalized PageRank queries on shared
memory . . . . . . . . . . . . . . . . . 923--940
Geoff Langdale and
Daniel Lemire Parsing gigabytes of JSON per second . . 941--960
Weilong Ren and
Xiang Lian and
Kambiz Ghazinour Skyline queries over incomplete data
streams . . . . . . . . . . . . . . . . 961--985
Fan Zhang and
Xuemin Lin and
Ying Zhang and
Lu Qin and
Wenjie Zhang Efficient community discovery with user
engagement and similarity . . . . . . . 987--1012
Lei Chen and
Sihem Amer-Yahia VLDB SI survey editorial . . . . . . . . 1--2
Han Su and
Shuncheng Liu and
Bolong Zheng and
Xiaofang Zhou and
Kai Zheng A survey of trajectory distance measures
and performance evaluation . . . . . . . 3--32
Jian Fang and
Yvo T. B. Mulder and
Jan Hidders and
Jinho Lee and
H. Peter Hofstee In-memory database acceleration on
FPGAs: a survey . . . . . . . . . . . . 33--59
Fragkiskos D. Malliaros and
Christos Giatsidis and
Apostolos N. Papadopoulos and
Michalis Vazirgiannis The core decomposition of networks:
theory, algorithms and applications . . 61--92
Xuedi Qin and
Yuyu Luo and
Nan Tang and
Guoliang Li Making data visualization more efficient
and effective: a survey . . . . . . . . 93--117
Protiva Rahman and
Lilong Jiang and
Arnab Nandi Evaluating interactive data systems . . 119--146
Min Xie and
Raymond Chi-Wing Wong and
Ashwin Lall An experimental survey of regret
minimization query and variants:
bridging the best worlds between top-$k$
query and skyline query . . . . . . . . 147--175
Amr Magdy and
Laila Abdelhafeez and
Yunfan Kang and
Eric Ong and
Mohamed F. Mokbel Microblogs data management: a survey . . 177--216
Yongxin Tong and
Zimu Zhou and
Yuxiang Zeng and
Lei Chen and
Cyrus Shahabi Spatial crowdsourcing: a survey . . . . 217--250
Adriane Chapman and
Elena Simperl and
Laura Koesten and
George Konstantinidis and
Luis-Daniel Ibáñez and
Emilia Kacprzak and
Paul Groth Dataset search: a survey . . . . . . . . 251--272
Athanasios Fevgas and
Leonidas Akritidis and
Panayiotis Bozanis and
Yannis Manolopoulos Indexing in flash storage devices: a
survey on challenges, current
approaches, and future trends . . . . . 273--311
Nikos Giatrakos and
Elias Alevizos and
Alexander Artikis and
Antonios Deligiannakis and
Minos Garofalakis Complex event recognition in the Big
Data era: a survey . . . . . . . . . . . 313--352
Yixiang Fang and
Xin Huang and
Lu Qin and
Ying Zhang and
Wenjie Zhang and
Reynold Cheng and
Xuemin Lin A survey of community search over big
graphs . . . . . . . . . . . . . . . . . 353--392
Chen Luo and
Michael J. Carey LSM-based storage techniques: a survey 393--418
David B. Blumenthal and
Nicolas Boria and
Johann Gamper and
Sébastien Bougleux and
Luc Brun Comparing heuristics for graph edit
distance computation . . . . . . . . . . 419--458
Xinhong Chen and
Qing Li Event modeling and mining: a long
journey toward explainable events . . . 459--482
Peter Boncz and
Kenneth Salem Special issue on best papers of VLDB
2017 . . . . . . . . . . . . . . . . . . 483--484
Daniel Deutch and
Nave Frost and
Amir Gilad Explaining Natural Language query
results . . . . . . . . . . . . . . . . 485--508
Silu Huang and
Liqi Xu and
Jialin Liu and
Aaron J. Elmore and
Aditya Parameswaran $ \varvec {{\sc Orpheus}} $DB: bolt-on
versioning for relational databases
(extended version) . . . . . . . . . . . 509--538
Laurel Orr and
Magdalena Balazinska and
Dan Suciu EntropyDB: a probabilistic approach to
approximate query processing . . . . . . 539--567
Sihem Amer-Yahia and
Jian Pei VLDB SI 2018 editorial . . . . . . . . . 593--594
Siddhartha Sahu and
Amine Mhedhbi and
Semih Salihoglu and
Jimmy Lin and
M. Tamer Özsu The ubiquity of large graphs and
surprising challenges of graph
processing: extended survey . . . . . . 595--618
Muhammad Idris and
Mart\'ìn Ugarte and
Stijn Vansummeren and
Hannes Voigt and
Wolfgang Lehner General dynamic Yannakakis: conjunctive
queries with theta joins under updates 619--653
Angela Bonifati and
Wim Martens and
Thomas Timm An analytical study of large SPARQL
query logs . . . . . . . . . . . . . . . 655--679
Abolfazl Asudeh and
Jees Augustine and
Azade Nazi and
Saravanan Thirumuruganathan and
Nan Zhang and
Gautam Das and
Divesh Srivastava Scalable algorithms for signal
reconstruction by leveraging similarity
joins . . . . . . . . . . . . . . . . . 681--707
Alexander Ratner and
Stephen H. Bach and
Henry Ehrenberg and
Jason Fries and
Sen Wu and
Christopher Ré Snorkel: rapid training data creation
with weak supervision . . . . . . . . . 709--730
Alex D. Breslow and
Nuwan S. Jayasena Morton filters: fast, compressed sparse
cuckoo filters . . . . . . . . . . . . . 731--754
Kenneth Salem Special issue on best papers of DaMoN
2018 . . . . . . . . . . . . . . . . . . 755--755
Harald Lang and
Linnea Passing and
Andreas Kipf and
Peter Boncz and
Thomas Neumann and
Alfons Kemper Make the most out of your SIMD
investments: counter control flow
divergence in compiled query pipelines 757--774
Mikhail Zarubin and
Thomas Kissinger and
Dirk Habich and
Thomas Willhalm and
Wolfgang Lehner Efficient compute node-local replication
mechanisms for NVRAM-centric data
structures . . . . . . . . . . . . . . . 775--795
Constantin Pohl and
Kai-Uwe Sattler and
Goetz Graefe Joins on high-bandwidth memory: a new
level in the memory hierarchy . . . . . 797--817
Simon Aagaard Pedersen and
Bin Yang and
Christian S. Jensen Fast stochastic routing under
time-varying uncertainty . . . . . . . . 819--839
Hongfei Xu and
Yu Gu and
Rui Zhang Efficient processing of moving
collective spatial keyword queries . . . 841--865
Floris Geerts and
Giansalvatore Mecca and
Donatello Santoro Cleaning data with Llunatic . . . . . . 867--892
Dingming Wu and
Hao Zhou and
Nikos Mamoulis Top-$k$ relevant semantic place
retrieval on spatiotemporal RDF data . . 893--917
Jianbin Qin and
Chuan Xiao and
Kunihiko Sadakane Efficient query autocompletion with edit
distance-based error tolerance . . . . . 919--943
Jiawei Jiang and
Fangcheng Fu and
Bin Cui SKCompress: compressing sparse and
nonuniform gradient in distributed
machine learning . . . . . . . . . . . . 945--972
Chaohui Wang and
Miao Xie and
Shuigeng Zhou FERRARI: an efficient framework for
visual exploratory subgraph search in
graph databases . . . . . . . . . . . . 973--998
Lijun Chang Efficient maximum clique computation and
enumeration over large sparse graphs . . 999--1022
Theodoros Chondrogiannis and
Panagiotis Bouros and
David B. Blumenthal Finding $k$-shortest paths with limited
overlap . . . . . . . . . . . . . . . . 1023--1047
Jia Zou and
Arun Iyengar and
Chris Jermaine Architecture of a distributed storage
that combines file system, memory and
computation in a single layer . . . . . 1049--1073
Boge Liu and
Long Yuan and
Jingren Zhou Efficient $ (\alpha, \beta)$-core
computation in bipartite graphs . . . . 1075--1099
Lisi Chen and
Shuo Shang and
Ling Shao Top-$k$ term publish/subscribe for
geo-textual data streams . . . . . . . . 1101--1128
Fan Yang and
Faisal M. Almutairi and
Vladimir Zadorozhny TurboLift: fast accuracy lifting for
historical data recovery . . . . . . . . 1129--1148
Chenjuan Guo and
Bin Yang and
Lu Chen Context-aware, preference-based vehicle
routing . . . . . . . . . . . . . . . . 1149--1170
Zhi Cai and
Georgios Kalamatianos and
Dimitris Papadias Diversified spatial keyword search on
RDF data . . . . . . . . . . . . . . . . 1171--1189
François Goasdoué and
Pawe\l Guzewicz and
Ioana Manolescu RDF graph summarization for first-sight
structure discovery . . . . . . . . . . 1191--1218
Yixiang Fang and
Xin Huang and
Xuemin Lin Correction: A survey of community search
over big graphs . . . . . . . . . . . . 1219--1219
Ashraf Aboulnaga Special issue on the best papers of
DaMoN 2019 . . . . . . . . . . . . . . . 1221--1221
Alexander van Renen and
Lukas Vogel and
Alfons Kemper Building blocks for persistent memory 1223--1241
Orestis Polychroniou and
Kenneth A. Ross VIP: A SIMD vectorized analytical query
engine . . . . . . . . . . . . . . . . . 1243--1261
Robert Lasch and
Ismail Oukid and
Kai-Uwe Sattler Faster & strong: string dictionary
compression using sampling and fast
vectorized decompression . . . . . . . . 1263--1285
Sebastian Kruse and
Zoi Kaoudi and
Jorge-Arnulfo Quiané-Ruiz RHEEMix in the data jungle: a cost-based
optimizer for cross-platform systems . . 1287--1310
Jingru Yang and
Ju Fan and
Xiaoyong Du A game-based framework for crowdsourced
data labeling . . . . . . . . . . . . . 1311--1336
Steven Jacobs and
Xikui Wang and
Md Yusuf Sarwar Uddin BAD to the bone: Big Active Data at its
core . . . . . . . . . . . . . . . . . . 1337--1364
Tao Sun and
Hongbo Liu and
Xindong Wu Time series indexing by dynamic covering
with cross-range constraints . . . . . . 1365--1384
Keke Huang and
Jing Tang and
Andrew Lim Efficient approximation algorithms for
adaptive influence maximization . . . . 1385--1406
Rong-Hua Li and
Lu Qin and
Zibin Zheng Finding skyline communities in
multi-valued networks . . . . . . . . . 1407--1432
Hiba Abu Ahmad and
Hongzhi Wang Automatic weighted matching rectifying
rule discovery for data repairing . . . 1433--1447
Michele Linardi and
Themis Palpanas Scalable data series subsequence
matching with ULISSE . . . . . . . . . . 1449--1474
Liangjun Song and
Junhao Gan and
Timos Sellis Incremental preference adjustment: a
graph-theoretical approach . . . . . . . 1475--1500
Dongjin Lee and
Kijung Shin and
Christos Faloutsos Temporal locality-aware sampling for
accurate triangle counting in real graph
streams . . . . . . . . . . . . . . . . 1501--1525
Behrooz Omidvar-Tehrani and
Sihem Amer-Yahia and
Laks V. S. Lakshmanan Cohort analytics: efficiency and
applicability . . . . . . . . . . . . . 1527--1550
Fatma Özcan and
Lei Chen Guest Editorial: Special issue on VLDB
2019 . . . . . . . . . . . . . . . . . . 1--2
Pingcheng Ruan and
Tien Tuan Anh Dinh and
Beng Chin Ooi LineageChain: a fine-grained, secure and
efficient data provenance system for
blockchains . . . . . . . . . . . . . . 3--24
Chenggang Wu and
Vikram Sreekanti and
Joseph M. Hellerstein Autoscaling tiered cloud storage in Anna 25--43
Firas Abuzaid and
Peter Kraft and
Matei Zaharia DIFF: a relational interface for
large-scale data explanation . . . . . . 45--70
Michael Whittaker and
Joseph M. Hellerstein Interactive checks for coordination
avoidance . . . . . . . . . . . . . . . 71--92
Hua Fan and
Wojciech Golab Gossip-based visibility control for
high-performance geo-distributed
transactions . . . . . . . . . . . . . . 93--114
Yuliang Li and
Aaron Feng and
Wang-Chiew Tan Querying subjective data . . . . . . . . 115--140
Yuyang Dong and
Chuan Xiao and
Hiroyuki Kitagawa Continuous top-$k$ spatial-keyword
search on dynamic objects . . . . . . . 141--161
Feng Zhang and
Jidong Zhai and
Xiaoyong Du TADOC: Text analytics directly on
compression . . . . . . . . . . . . . . 163--188
Yan Li and
Hao Wang and
Zhiguo Gong Crowdsourced top-$k$ queries by pairwise
preference judgments with confidence and
budget control . . . . . . . . . . . . . 189--213
Wanqi Liu and
Hanchen Wang and
Xuemin Lin EI-LSH: An early-termination driven I/O
efficient incremental c -approximate
nearest neighbor search . . . . . . . . 215--235
Jia Yu and
Mohamed Sarwat GeoSparkViz: a cluster computing system
for visualizing massive-scale geospatial
data . . . . . . . . . . . . . . . . . . 237--258
Yongqi Zhang and
Quanming Yao and
Lei Chen Simple and automated negative sampling
for knowledge graph embedding . . . . . 259--285
Ziquan Fang and
Lu Chen and
Christian S. Jensen Dragoon: a hybrid and efficient big
trajectory management system for offline
and online analytics . . . . . . . . . . 287--310
Debjyoti Paul and
Feifei Li and
Jeff M. Phillips Semantic embedding for regions of
interest . . . . . . . . . . . . . . . . 311--331
Bashar Romanous and
Skyler Windh and
Vassilis Tsotras Efficient local locking for massively
multithreaded in-memory hash-based
operators . . . . . . . . . . . . . . . 333--359
Qizhong Mao and
Steven Jacobs and
Neal E. Young Comparison and evaluation of
state-of-the-art LSM merge policies . . 361--378
Danila Piatov and
Sven Helmer and
Fabio Persia Cache-efficient sweeping-based interval
joins for extended Allen relation
predicates . . . . . . . . . . . . . . . 379--402
Jaeyoung Do and
Ivan Luiz Picoli and
Philippe Bonnet Better database cost/performance via
batched I/O on programmable SSD . . . . 403--424
Shaoxu Song and
Ruihong Huang and
Jianmin Wang Cleaning timestamps with temporal
constraints . . . . . . . . . . . . . . 425--446
Chengcheng Yang and
Dong Deng and
Ling Shao Internal and external memory set
containment join . . . . . . . . . . . . 447--470
Xiaoshuang Chen and
Longbin Lai and
Xuemin Lin Efficient structural node similarity
computation on billion-scale graphs . . 471--493
Wenhui Yu and
Xiangnan He and
Zheng Qin Visually aware recommendation with
aesthetic features . . . . . . . . . . . 495--513
Shuang Hao and
Nan Tang and
Ning Wang Mis-categorized entities detection . . . 515--536
Sainyam Galhotra and
Donatella Firmani and
Divesh Srivastava Efficient and effective ER with
progressive blocking . . . . . . . . . . 537--557
Moditha Hewasinghage and
Alberto Abelló and
Esteban Zimányi A cost model for random access queries
in document stores . . . . . . . . . . . 559--578
Johannes Schneider and
Phillip Wenig and
Thorsten Papenbrock Distributed detection of sequential
anomalies in univariate time series . . 579--602
Zhida Chen and
Lisi Chen and
Christian S. Jensen Location- and keyword-based querying of
geo-textual data: a survey . . . . . . . 603--640
Utku Sirin and
Pinar Tözün and
Anastasia Ailamaki Micro-architectural analysis of
in-memory OLTP: Revisited . . . . . . . 641--665
Panagiotis Bouros and
Nikos Mamoulis and
Manolis Terrovitis In-Memory Interval Joins . . . . . . . . 667--691
Yunyan Guo and
Zhipeng Zhang and
Jianzhong Li Model averaging in distributed machine
learning: a case study with Apache Spark 693--712
Yuli Jiang and
Xin Huang and
Hong Cheng I/O efficient $k$-truss community search
in massive graphs . . . . . . . . . . . 713--738
Agathe Balayn and
Christoph Lofi and
Geert-Jan Houben Managing bias and unfairness in data for
decision support: a survey of machine
learning and data engineering approaches
to identify and mitigate bias and
unfairness within data management and
analytics systems . . . . . . . . . . . 739--768
Yingxia Shao and
Shiyue Huang and
Lei Chen Memory-aware framework for fast and
scalable second-order random walk over
billion-edge natural graphs . . . . . . 769--797
You Peng and
Xuemin Lin and
Jingren Zhou Efficient Hop-constrained $s$--$t$
Simple Path Enumeration . . . . . . . . 799--823
Ariel Debrouvier and
Eliseo Parodi and
Alejandro Vaisman A model and query language for temporal
graph databases . . . . . . . . . . . . 825--858
Jin Wang and
Jiacheng Wu and
Carlo Zaniolo Formal semantics and high performance in
declarative machine learning using
Datalog . . . . . . . . . . . . . . . . 859--881
Timo Kersten and
Viktor Leis and
Thomas Neumann Tidy Tuples and Flying Start: fast
compilation and fast execution of
relational queries in Umbra . . . . . . 883--905
Chengcheng Yang and
Dong Deng and
Ling Shao Correction to: Internal and external
memory set containment join . . . . . . 907--907
Paul Boniol and
Michele Linardi and
Emmanuel Remy Unsupervised and scalable subsequence
anomaly detection in large data series 909--931
Kanat Tangwongsan and
Martin Hirzel and
Scott Schneider In-order sliding-window aggregation in
worst-case constant time . . . . . . . . 933--957
Ji Zhang and
Ke Zhou and
Jiashu Xing CDBTune$^+$: an efficient deep
reinforcement learning-based automatic
cloud database tuning system . . . . . . 959--987
Hanzhi Wang and
Zhewei Wei and
Ji-Rong Wen ExactSim: benchmarking single-source
SimRank algorithms with high-precision
ground truths . . . . . . . . . . . . . 989--1015
Chiara Forresi and
Enrico Gallinucci and
Hamdi Ben Hamadou A dataspace-based framework for OLAP
analyses in a high-variety multistore 1017--1040
Botao Peng and
Panagiota Fatourou and
Themis Palpanas Fast data series indexing for in-memory
data . . . . . . . . . . . . . . . . . . 1041--1067
Ziheng Wei and
Sven Hartmann and
Sebastian Link Algorithms for the discovery of embedded
functional dependencies . . . . . . . . 1069--1093
Jan Kossmann and
Thorsten Papenbrock and
Felix Naumann Data dependencies for query
optimization: a survey . . . . . . . . . 1--22
Yifan Zhu and
Lu Chen and
Christian S. Jensen Pivot selection algorithms in metric
spaces: a survey and experimental study 23--47
Sebastian Schmidl and
Thorsten Papenbrock Efficient distributed discovery of
bidirectional order dependencies . . . . 49--74
Anton Dignös and
Michael H. Böhlen and
Peter Moser Leveraging range joins for the
computation of overlap joins . . . . . . 75--99
You Peng and
Xuemin Lin and
Lu Qin Answering reachability and $K$-reach
queries on large graphs with label
constraints . . . . . . . . . . . . . . 101--127
Wentao Li and
Miao Qiao and
Xuemin Lin Distance labeling: on parallelism,
compression, and ordering . . . . . . . 129--155
Elias Alevizos and
Alexander Artikis and
Georgios Paliouras Complex event forecasting with
prediction suffix trees . . . . . . . . 157--180
Richard T. Snodgrass and
Sabah Currim and
Young-Kyoon Suh Have query optimizers hit the wall? . . 181--200
Angela Bonifati and
Hannes Voigt Special issue on big graph data
management and processing . . . . . . . 201--202
Kai Wang and
Xuemin Lin and
Ying Zhang Towards efficient solutions of bitruss
decomposition for large-scale bipartite
graphs . . . . . . . . . . . . . . . . . 203--226
Qingyuan Linghu and
Fan Zhang and
Ying Zhang Anchored coreness: efficient
reinforcement of social networks . . . . 227--252
Da Yan and
Wenwen Qu and
Yang Zhou PrefixFPM: a parallel framework for
general-purpose mining of frequent and
closed patterns . . . . . . . . . . . . 253--286
Da Yan and
Guimu Guo and
John C. S. Lui G-thinker: a general distributed
framework for finding qualified
subgraphs in a big graph with load
balancing . . . . . . . . . . . . . . . 287--320
Aisha Mohamed and
Ghadeer Abuoda and
Ashraf Aboulnaga RDFFrames: knowledge graph access for
machine learning tools . . . . . . . . . 321--346
Tomer Sagi and
Matteo Lissandrini and
Katja Hose A design space for RDF data
representations . . . . . . . . . . . . 347--373
Christopher Rost and
Kevin Gomez and
Erhard Rahm Distributed temporal graph analytics
with GRADOOP . . . . . . . . . . . . . . 375--401
Glenn S. Bevilacqua and
Laks V. S. Lakshmanan A fractional memory-efficient approach
for online continuous-time influence
maximization . . . . . . . . . . . . . . 403--429
Waqas Ali and
Muhammad Saleem and
Axel-Cyrille Ngonga Ngomo A survey of RDF stores & SPARQL engines
for querying knowledge graphs . . . . . 1--26
Evaggelia Pitoura and
Kostas Stefanidis and
Georgia Koutrika Fairness in rankings and
recommendations: an overview . . . . . . 431--458
Arif Hidayat and
Muhammad Aamir Cheema and
Ying Zhang Continuous monitoring of moving skyline
and top-$k$ queries . . . . . . . . . . 459--482
Muhammad Farhan and
Qing Wang and
Brendan McKay Fast fully dynamic labelling for
distance queries . . . . . . . . . . . . 483--506
Tianyu Zhao and
Shuai Huang and
Guoliang Li RNE: computing shortest paths using road
network embedding . . . . . . . . . . . 507--528
Zhuohang Lai and
Xibo Sun and
Xiaolong Xie Accelerating multi-way joins on the GPU 529--553
Sabrina De Capitani di Vimercati and
Sara Foresti and
Pierangela Samarati An authorization model for query
execution in the cloud . . . . . . . . . 555--579
Kai Huang and
Haibo Hu and
Xiaofang Zhou Privacy and efficiency guaranteed social
subgraph matching . . . . . . . . . . . 581--602
Dong Wen and
Bohua Yang and
Wenjie Zhang Span-reachability querying in large
temporal graphs . . . . . . . . . . . . 629--647
Jalal Khalil and
Da Yan and
Lyuheng Yuan Parallel mining of large maximal
quasi-cliques . . . . . . . . . . . . . 649--674
Kenza Kellou-Menouer and
Nikolaos Kardoulakis and
Haridimos Kondylakis A survey on semantic schema discovery 675--710
Manuel Fritz and
Michael Behringer and
Holger Schwarz Efficient exploratory clustering
analyses in large-scale exploration
processes . . . . . . . . . . . . . . . 711--732
Libin Zheng and
Lei Chen and
Peng Cheng Privacy-preserving worker allocation in
crowdsourcing . . . . . . . . . . . . . 733--751
Xuedi Qin and
Chengliang Chai and
Mourad Ouzzani Interactively discovering and ranking
desired tuples by data exploration . . . 753--777
Yuqing Zhu and
Jing Tang and
Xueyan Tang Optimal price profile for influential
nodes in online social networks . . . . 779--795
Daichi Amagata and
Makoto Onizuka and
Takahiro Hara Fast, exact, and parallel-friendly
outlier detection algorithms with
proximity graph in metric spaces . . . . 797--821
Zi Huang and
Yanyan Shen and
Divesh Srivastava Special issue on responsible data
management and data science . . . . . . 823--823
Pei Li and
Jaroslaw Szlichta and
Divesh Srivastava ABC of order dependencies . . . . . . . 825--849
Renzo Arturo Alva Principe and
Andrea Maurino and
Blerina Spahiu ABSTAT-HD: a scalable tool for profiling
very large knowledge graphs . . . . . . 851--876
Qinyong Wang and
Hongzhi Yin and
Xiangliang Zhang Fast-adapting and privacy-preserving
federated recommender system . . . . . . 877--896
Sheng Xiang and
Dong Wen and
Xuemin Lin General graph generators: experiments,
analyses, and improvements . . . . . . . 897--925
Zifan Liu and
Zhechun Zhou and
Theodoros Rekatsinas Picket: guarding against corrupted data
in tabular data during learning and
inference . . . . . . . . . . . . . . . 927--955
Yong-Feng Ge and
Maria Orlowska and
Yanchun Zhang MDDE: multitasking distributed
differential evolution for
privacy-preserving database
fragmentation . . . . . . . . . . . . . 957--975
Egawati Panjei and
Le Gruenwald and
Shejuti Silvia A survey on outlier explanations . . . . 977--1008
Weixin Zeng and
Xiang Zhao and
Wei Wang On entity alignment at scale . . . . . . 1009--1033
Qingyu Xu and
Feng Zhang and
Xiaoyong Du Payment behavior prediction on shared
parking lots with TR-GCN . . . . . . . . 1035--1058
Shazia Sadiq and
Amir Aryani and
Xiaofang Zhou Information Resilience: the nexus of
responsible and agile approaches to
information use . . . . . . . . . . . . 1059--1084
Fanzhen Liu and
Zhao Li and
Quan Z. Sheng eRiskCom: an e-commerce risky community
detection platform . . . . . . . . . . . 1085--1101
Stefan Grafberger and
Paul Groth and
Sebastian Schelter Data distribution debugging in machine
learning pipelines . . . . . . . . . . . 1103--1126
Qian Li and
Zhichao Wang and
Guandong Xu Deep treatment-adaptive network for
causal inference . . . . . . . . . . . . 1127--1142
Rui Zhang and
Bayu Distiawan Trisedya and
Jianzhong Qi A benchmark and comprehensive survey on
knowledge graph entity alignment via
representation learning . . . . . . . . 1143--1168
Danica Porobic Special issue on the best papers of
DaMoN 2020 . . . . . . . . . . . . . . . 1169--1169
Henning Funke and
Jan Mühlig and
Jens Teubner Low-latency query compilation . . . . . 1171--1184
Tiemo Bang and
Norman May and
Ilia Petrov and
Carsten Binnig The full story of 1000 cores . . . . . . 1185--1213
Johannes Pietrzyk and
Alexander Krause and
Dirk Habich and
Wolfgang Lehner To share or not to share vector
registers? . . . . . . . . . . . . . . . 1215--1236
Magdalena Balazinska and
Xiaofang Zhou Editorial for S.I.: VLDB 2020 . . . . . 1237--1238
Yihe Huang and
William Qian and
Eddie Kohler and
Barbara Liskov and
Liuba Shrira Opportunities for optimism in contended
main-memory multicore transactions . . . 1239--1261
Srikanth Kandula and
Laurel Orr and
Surajit Chaudhuri Data-induced predicates for sideways
information passing in query optimizers 1263--1290
Maurice Herlihy and
Barbara Liskov and
Liuba Shrira Cross-chain deals and adversarial
commerce . . . . . . . . . . . . . . . . 1291--1309
Yuanbing Li and
Xian Wu and
Yifei Jin and
Jian Li and
Guoliang Li and
Jianhua Feng Adapative algorithms for crowd-aided
categorization . . . . . . . . . . . . . 1311--1337
Bolong Zheng and
Xi Zhao and
Lianggui Weng and
Quoc Viet Hung Nguyen and
Hang Liu and
Christian S. Jensen PM-LSH: a fast and accurate in-memory
framework for high-dimensional
approximate NN and closest pair search 1339--1363
Bingqing Lyu and
Lu Qin and
Xuemin Lin and
Ying Zhang and
Zhengping Qian and
Jingren Zhou Maximum and top-$k$ diversified biclique
search at scale . . . . . . . . . . . . 1365--1389
Wei Chen and
Weiqing Wang and
Hongzhi Yin and
Lei Zhao and
Xiaofang Zhou HFUL: a hybrid framework for user
account linkage across location-aware
social networks . . . . . . . . . . . . 1--22
Zeyu Ding and
Yuxin Wang and
Yingtai Xiao and
Guanhong Wang and
Danfeng Zhang and
Daniel Kifer Free gap estimates from the exponential
mechanism, sparse vector, noisy max and
related algorithms . . . . . . . . . . . 23--48
Wenfei Fan and
Yuanhao Li and
Muyang Liu and
Can Lu Making graphs compact by lossless
contraction . . . . . . . . . . . . . . 49--73
Raoni Lourenço and
Juliana Freire and
Eric Simon and
Gabriel Weber and
Dennis Shasha BugDoc: Iterative debugging and
explanation of pipeline . . . . . . . . 75--101
Tadeusz Pankowski Ontological databases with faceted
queries . . . . . . . . . . . . . . . . 103--121
Gang Liu and
Leying Chen and
Shimin Chen Zen+: a robust NUMA-aware OLTP engine
optimized for non-volatile main memory 123--148
Wenfei Fan and
Ruiqi Xu and
Qiang Yin and
Wenyuan Yu and
Jingren Zhou Application-driven graph partitioning 149--172
Dongjing Miao and
Pengfei Zhang and
Jianzhong Li and
Ye Wang and
Zhipeng Cai Approximation and inapproximability
results on computing optimal repairs . . 173--197
Stavros Maroulis and
Nikos Bikakis and
George Papastefanatos and
Panos Vassiliadis and
Yannis Vassiliou Resource-aware adaptive indexing for in
situ visual exploration and analytics 199--227
Jiacheng Huang and
Wei Hu and
Zhifeng Bao and
Qijin Chen and
Yuzhong Qu Deep entity matching with adversarial
active learning . . . . . . . . . . . . 229--255
Kai Wang and
Xuemin Lin and
Lu Qin and
Wenjie Zhang and
Ying Zhang Accelerated butterfly counting with
vertex priority on bipartite graphs . . 257--281
Sepideh Nikookar and
Mohammadreza Esfandiari and
Ria Mae Borromeo and
Paras Sakharkar and
Sihem Amer-Yahia and
Senjuti Basu Roy Diversifying recommendations on
sequences of sets . . . . . . . . . . . 283--304
Federico Piai and
Paolo Atzeni and
Paolo Merialdo and
Divesh Srivastava Fine-grained semantic type discovery for
heterogeneous sources using clustering 305--324
Hao Liu and
Jindong Han and
Yanjie Fu and
Yanyan Li and
Kai Chen and
Hui Xiong Unified route representation learning
for multi-modal transportation
recommendation with spatiotemporal
pre-training . . . . . . . . . . . . . . 325--342
Hyunjoon Kim and
Yunyoung Choi and
Kunsoo Park and
Xuemin Lin and
Seok-Hee Hong and
Wook-Shin Han Fast subgraph query processing and
subgraph matching via static and dynamic
equivalences . . . . . . . . . . . . . . 343--368
Thanh Tam Nguyen and
Thanh Trung Huynh and
Hongzhi Yin and
Matthias Weidlich and
Thanh Thi Nguyen and
Thai Son Mai and
Quoc Viet Hung Nguyen Detecting rumours with latency
guarantees using massive streaming data 369--387
Yang Li and
Yu Shen and
Wentao Zhang and
Ce Zhang and
Bin Cui VolcanoML: speeding up end-to-end AutoML
via scalable search space decomposition 389--413
Luc Bouganim and
Julien Loudet and
Iulian Sandu Popa Highly distributed and
privacy-preserving queries on personal
data management systems . . . . . . . . 415--445
Jiazun Chen and
Jun Gao and
Bin Cui ICS-GNN$^+$: lightweight interactive
community search via graph neural
network . . . . . . . . . . . . . . . . 447--467
Paul Boniol and
Michele Linardi and
Federico Roncallo and
Themis Palpanas and
Mohammed Meftah and
Emmanuel Remy Correction to: Unsupervised and scalable
subsequence anomaly detection in large
data series . . . . . . . . . . . . . . 469--469
Jan Kossmann and
Thorsten Papenbrock and
Felix Naumann Correction to: Data dependencies for
query optimization: a survey . . . . . . 471--471
Raoni Lourenço and
Juliana Freire and
Eric Simon and
Gabriel Weber and
Dennis Shasha Correction to: BugDoc Iterative
debugging and explanation of pipeline
executions . . . . . . . . . . . . . . . 473--473
Fabio Azzalini and
Davide Piantella and
Emanuele Rabosio and
Letizia Tanca Enhancing domain-aware multi-truth data
fusion using copy-based source authority
and value similarity . . . . . . . . . . 475--500
Pritom Ahmed and
Ahmed Eldawy and
Vagelis Hristidis and
Vassilis J. Tsotras Reverse spatial top-$k$ keyword queries 501--524
Meng Li and
Rongbiao Xie and
Deyi Chen and
Haipeng Dai and
Rong Gu and
He Huang and
Wanchun Dou and
Guihai Chen A Pareto optimal Bloom filter family
with hash adaptivity . . . . . . . . . . 525--548
Chuan Lei and
Abdul Quamar and
Vasilis Efthymiou and
Fatma Özcan and
Rana Alotaibi HERMES: data placement and schema
optimization for enterprise knowledge
bases . . . . . . . . . . . . . . . . . 549--574
Jiajia Li and
Cancan Ni and
Dan He and
Lei Li and
Xiufeng Xia and
Xiaofang Zhou Efficient $k$ NN query for moving
objects on time-dependent road networks 575--594
Ziyi Liu and
Lei Li and
Mengxuan Zhang and
Wen Hua and
Xiaofang Zhou Multi-constraint shortest path using
forest hop labeling . . . . . . . . . . 595--621
Pengcheng Zhang and
Bin Yao and
Chao Gao and
Bin Wu and
Xiao He and
Feifei Li and
Yuanfei Lu and
Chaoqun Zhan and
Feilong Tang Learning-based query optimization for
multi-probe approximate nearest neighbor
search . . . . . . . . . . . . . . . . . 623--645
Qi Luo and
Dongxiao Yu and
Zhipeng Cai and
Xuemin Lin and
Guanghui Wang and
Xiuzhen Cheng Toward maintenance of hypercores in
large-scale dynamic hypergraphs . . . . 647--664
Liang Zhang and
Noura Alghamdi and
Huayi Zhang and
Mohamed Y. Eltabakh and
Elke A. Rundensteiner PARROT: pattern-based correlation
exploitation in big partitioned data
series . . . . . . . . . . . . . . . . . 665--688
Kevin Wellenzohn and
Michael H. Böhlen and
Sven Helmer and
Antoine Pietri and
Stefano Zacchiroli Robust and scalable
content-and-structure indexing . . . . . 689--715
Xupeng Miao and
Wentao Zhang and
Yuezihan Jiang and
Fangcheng Fu and
Yingxia Shao and
Lei Chen and
Yangyu Tao and
Gang Cao and
Bin Cui P$^2$CG: a privacy preserving
collaborative graph neural network
training framework . . . . . . . . . . . 717--736
Md Mouinul Islam and
Mahsa Asadi and
Sihem Amer-Yahia and
Senjuti Basu Roy A generic framework for efficient
computation of top-$k$ diverse results 737--761
Karima Echihabi and
Theophanis Tsandilas and
Anna Gogolou and
Anastasia Bezerianos and
Themis Palpanas ProS: data series progressive $k$-NN
similarity search and classification
with probabilistic quality guarantees 763--789
Steven Euijong Whang and
Yuji Roh and
Hwanjun Song and
Jae-Gil Lee Data collection and quality challenges
in deep learning: a data-centric AI
perspective . . . . . . . . . . . . . . 791--813
Yunkai Lou and
Chaokun Wang and
Tiankai Gu and
Hao Feng and
Jun Chen and
Jeffrey Xu Yu Time-topology analysis on temporal
graphs . . . . . . . . . . . . . . . . . 815--843
Antonios Ntroumpogiannis and
Michail Giannoulis and
Nikolaos Myrtakis and
Vassilis Christophides and
Eric Simon and
Ioannis Tsamardinos A meta-level analysis of online anomaly
detectors . . . . . . . . . . . . . . . 845--886
Dongxiang Zhang and
Zhihao Chang and
Dingyu Yang and
Dongsheng Li and
Kian-Lee Tan and
Ke Chen and
Gang Chen SQUID: subtrajectory query in
trillion-scale GPS database . . . . . . 887--904
George Katsogiannis-Meimarakis and
Georgia Koutrika A survey on deep learning approaches for
text-to-SQL . . . . . . . . . . . . . . 905--936
Kangfei Zhao and
Jeffrey Xu Yu and
Qiyan Li and
Hao Zhang and
Yu Rong Learned sketch for subgraph counting: a
holistic approach . . . . . . . . . . . 937--962
Masaya Yamada and
Hiroyuki Kitagawa and
Toshiyuki Amagasa and
Akiyoshi Matono Augmented lineage: traceability of data
analysis including complex UDF
processing . . . . . . . . . . . . . . . 963--983
Juliane Verwiebe and
Philipp M. Grulich and
Jonas Traub and
Volker Markl Survey of window types for aggregation
in stream processing systems . . . . . . 985--1011
Alexander Zhou and
Yue Wang and
Lei Chen Butterfly counting and bitruss
decomposition on uncertain bipartite
graphs . . . . . . . . . . . . . . . . . 1013--1036
Vitali Hirsch and
Peter Reimann and
Dennis Treder-Tschechlov and
Holger Schwarz and
Bernhard Mitschang Exploiting domain knowledge to address
class imbalance and a heterogeneous
feature space in multi-class
classification . . . . . . . . . . . . . 1037--1064
Jia Xu and
Zulong Chen and
Wanjie Tao and
Ziyi Wang and
Detao Lv and
Yao Yu and
Chuanfei Xu Leveraging user itinerary to improve
personalized deep matching at Fliggy . . 1065--1086
Xiangyang Gou and
Lei Zou Sliding window-based approximate
triangle counting with bounded memory
usage . . . . . . . . . . . . . . . . . 1087--1110
Filippo Schiavio and
Daniele Bonetta and
Walter Binder DynQ: a dynamic query engine with
query-reuse capabilities embedded in a
polyglot runtime . . . . . . . . . . . . 1111--1135
Jianye Yang and
Yun Peng and
Dian Ouyang and
Wenjie Zhang and
Xuemin Lin and
Xiang Zhao $ (p, q)$-biclique counting and
enumeration for large sparse bipartite
graphs . . . . . . . . . . . . . . . . . 1137--1161
Felix Naumann and
Xin Luna Dong Editorial: Special Issue for Selected
Papers of VLDB 2021 . . . . . . . . . . 1163--1163
Philipp Fent and
Altan Birler and
Thomas Neumann Practical planning and execution of
groupjoin and nested aggregates . . . . 1165--1190
Victor A. E. Farias and
Felipe T. Brito and
Cheryl Flynn and
Javam C. Machado and
Subhabrata Majumdar and
Divesh Srivastava Local dampening: differential privacy
for non-numeric queries via local
sensitivity . . . . . . . . . . . . . . 1191--1214
Yuliang Li and
Jinfeng Li and
Yoshi Suhara and
AnHai Doan and
Wang-Chiew Tan Effective entity matching with
transformers . . . . . . . . . . . . . . 1215--1235
Renchi Yang and
Jieming Shi and
Xiaokui Xiao and
Yin Yang and
Sourav S. Bhowmick and
Juncheng Liu PANE: scalable and effective attributed
network embedding . . . . . . . . . . . 1237--1262
Dian Ouyang and
Dong Wen and
Lu Qin and
Lijun Chang and
Xuemin Lin and
Ying Zhang When hierarchy meets 2-hop-labeling:
efficient shortest distance and path
queries on road networks . . . . . . . . 1263--1287
Chaoqin Qian and
Menglu Li and
Zijing Tan and
Ai Ran and
Shuai Ma Incremental discovery of denial
constraints . . . . . . . . . . . . . . 1289--1313
Zuozhi Wang and
Kai Zeng and
Botong Huang and
Wei Chen and
Xiaozong Cui and
Bo Wang and
Ji Liu and
Liya Fan and
Dachuan Qu and
Zhenyu Hou and
Tao Guan and
Chen Li and
Jingren Zhou Tempura: a general cost-based optimizer
framework for incremental data
processing (Journal Version) . . . . . . 1315--1342
Jelle Hellings and
Mohammad Sadoghi ByShard: sharding in a Byzantine
environment . . . . . . . . . . . . . . 1343--1367
George Papadakis and
Vasilis Efthymiou and
Emmanouil Thanos and
Oktie Hassanzadeh and
Peter Christen An analysis of one-to-one matching
algorithms for entity resolution . . . . 1369--1400
Haoyu Wang and
Aoqian Zhang and
Shaoxu Song and
Jianmin Wang Streaming data cleaning based on speed
change . . . . . . . . . . . . . . . . . 1--24
Amir Aghasadeghi and
Jan Van den Bussche and
Julia Stoyanovich Temporal graph patterns by timed
automata . . . . . . . . . . . . . . . . 25--47
Lijun Chang and
Zhiyi Wang A near-optimal approach to edge
connectivity-based hierarchical graph
decomposition . . . . . . . . . . . . . 49--71
George Christodoulou and
Panagiotis Bouros and
Nikos Mamoulis HINT: a hierarchical interval index for
Allen relationships . . . . . . . . . . 73--100
Muhammad Farhan and
Henning Koehler and
Qing Wang BatchHL$^+$: batch dynamic labelling for
distance queries on large-scale networks 101--129
Christian Meilicke and
Melisachew Wudage Chekol and
Patrick Betz and
Manuel Fink and
Heiner Stuckeschmidt Anytime bottom-up rule learning for
large-scale knowledge graph completion 131--161
Yan Zhao and
Kai Zheng and
Ziwei Wang and
Liwei Deng and
Bin Yang and
Torben Bach Pedersen and
Christian S. Jensen and
Xiaofang Zhou Coalition-based task assignment with
priority-aware fairness in spatial
crowdsourcing . . . . . . . . . . . . . 163--184
Sina Shaham and
Gabriel Ghinita and
Cyrus Shahabi Supporting secure dynamic alert zones
using searchable encryption and graph
embedding . . . . . . . . . . . . . . . 185--206
Chenhao Ma and
Yixiang Fang and
Reynold Cheng and
Laks V. S. Lakshmanan and
Xiaolin Han and
Xiaodong Li Accelerating directed densest subgraph
queries with software and hardware
approaches . . . . . . . . . . . . . . . 207--230
Kyriakos Mouratidis and
Keming Li and
Bo Tang Quantifying the competitiveness of a
dataset in relation to general
preferences . . . . . . . . . . . . . . 231--250
Juliane Verwiebe and
Philipp M. Grulich and
Jonas Traub and
Volker Markl Correction to: Survey of window types
for aggregation in stream processing
systems . . . . . . . . . . . . . . . . 251--251
Fan Yang and
Faisal M. Almutairi and
Hyun Ah Song and
Christos Faloutsos and
Nicholas D. Sidiropoulos and
Vladimir Zadorozhny Correction to: TurboLift: fast accuracy
lifting for historical data recovery . . 253--253
Tongyu Liu and
Ju Fan and
Guoliang Li and
Nan Tang and
Xiaoyong Du Tabular data synthesis with generative
adversarial networks: design space and
optimizations . . . . . . . . . . . . . 255--280
Nikolai Karpov and
Haoyu Zhang and
Qin Zhang MinJoin++: a fast algorithm for string
similarity joins under edit distance . . 281--299
Arif Usta and
Akifhan Karakayali and
Özgür Ulusoy xDBTagger: explainable natural language
interface to databases using keyword
mappings and schema graph . . . . . . . 301--321
Jiayi Wang and
Chengliang Chai and
Jiabin Liu and
Guoliang Li Cardinality estimation using normalizing
flow . . . . . . . . . . . . . . . . . . 323--348
Diego Arroyuelo and
Adrián Gómez-Brandón and
Aidan Hogan and
Gonzalo Navarro and
Javiel Rojas-Ledesma Optimizing RPQs over a compact graph
representation . . . . . . . . . . . . . 349--374
Zhiwen Chen and
Daokun Hu and
Wenkui Che and
Jianhua Sun and
Hao Chen A quantitative evaluation of persistent
memory hash indexes . . . . . . . . . . 375--397
Alberto Abelló and
James Cheney Eris: efficiently measuring discord in
multidimensional sources . . . . . . . . 399--423
Jiawei Jiang and
Shaoduo Gan and
Bo Du and
Gustavo Alonso and
Ana Klimovic and
Ankit Singla and
Wentao Wu and
Sheng Wang and
Ce Zhang A systematic evaluation of machine
learning on serverless infrastructure 425--449
Shuhao Zhang and
Juan Soto and
Volker Markl A survey on transactional stream
processing . . . . . . . . . . . . . . . 451--479
Jens E. d'Hondt and
Koen Minartz and
Odysseas Papapetrou Efficient detection of multivariate
correlations with different correlation
measures . . . . . . . . . . . . . . . . 481--505
Marios Fragkoulis and
Paris Carbone and
Vasiliki Kalavri and
Asterios Katsifodimos A survey on the evolution of stream
processing systems . . . . . . . . . . . 507--541
Hongyao Zhao and
Jingyao Li and
Wei Lu and
Qian Zhang and
Wanqing Yang and
Jiajia Zhong and
Meihui Zhang and
Haixiang Li and
Xiaoyong Du and
Anqun Pan RCBench: an RDMA-enabled transaction
framework for analyzing concurrency
control algorithms . . . . . . . . . . . 543--567