Last update:
Sat Feb 1 15:10:45 MST 2025
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 $ p q$-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
Junhua Zhang and Long Yuan and Wentao Li and Lu Qin and Ying Zhang and Wenjie Zhang Label-constrained shortest path query processing on road networks . . . . . . 569--593 James Fang and Dmitry Lychagin and Michael J. Carey and Vassilis J. Tsotras A new window clause for SQL++ . . . . . 595--623 Geon Lee and Seokbum Yoon and Jihoon Ko and Hyunju Kim and Kijung Shin Hypergraph motifs and their extensions beyond binary . . . . . . . . . . . . . 625--665 Ningyi Liao and Dingheng Mo and Siqiang Luo and Xiang Li and Pengcheng Yin Scalable decoupling graph neural network with feature-oriented optimization . . . 667--683 Anqi Liang and Bin Yao and Bo Wang and Yinpei Liu and Zhida Chen and Jiong Xie and Feifei Li Sub-trajectory clustering with deep reinforcement learning . . . . . . . . . 685--702 Kai Yao and Lijun Chang and Jeffrey Xu Yu Identifying similar-bicliques in bipartite graphs . . . . . . . . . . . . 703--726 Tianrui Xia and Jinzhao Xiao and Yuxiang Huang and Changyu Hu and Shaoxu Song and Xiangdong Huang and Jianmin Wang Time series data encoding in Apache IoTDB: comparative analysis and recommendation . . . . . . . . . . . . . 727--752 Kai Ming Ting and Zongyou Liu and Lei Gong and Hang Zhang and Ye Zhu A new distributional treatment for time series anomaly detection . . . . . . . . 753--780 Shufeng Gong and Chao Tian and Qiang Yin and Zhengdong Wang and Song Yu and Yanfeng Zhang and Wenyuan Yu and Liang Geng and Chong Fu and Ge Yu and Jingren Zhou Ingress: an automated incremental graph processing system . . . . . . . . . . . 781--806 Hong Lin and Ke Chen and Dawei Jiang and Lidan Shou and Gang Chen Refiner: a reliable and efficient incentive-driven federated learning system powered by blockchain . . . . . . 807--831 Jiawei Jiang and Yi Wei and Yu Liu and Wentao Wu and Chuang Hu and Zhigao Zheng and Ziyi Zhang and Yingxia Shao and Ce Zhang How good are machine learning clouds? Benchmarking two snapshots over 5 years 833--857 Arlino Magalhaes and Angelo Brayner and Jose Maria Monteiro MM-DIRECT: Main memory database instant recovery with tuple consistent checkpoint . . . . . . . . . . . . . . . 859--882 Tong Jia and Ying Li and Yong Yang and Gang Huang Hilogx: noise-aware log-based anomaly detection with human feedback . . . . . 883--900
Matthias Boehm and Nesime Tatbul Special issue on ``Machine learning and databases'' . . . . . . . . . . . . . . 901--901 Ahmet Kara and Milos Nikolic and Dan Olteanu and Haozhe Zhang F-IVM: analytics over relational databases under updates . . . . . . . . 903--929 Enhui Huang and Yanlei Diao and Anna Liu and Liping Peng and Luciano Di Palma Efficient and robust active learning methods for interactive database exploration . . . . . . . . . . . . . . 931--956 Felix Neutatz and Marius Lindauer and Ziawasch Abedjan AutoML in heavily constrained applications . . . . . . . . . . . . . . 957--979 Venkata Vamsikrishna Meduri and Abdul Quamar and Chuan Lei and Xiao Qin and Berthold Reinwald Alfa: active learning for graph neural network-based semantic schema alignment 981--1011 Dan Olteanu and Nils Vortmeier and \Dbaror\dbare \vZivanovi\'c Givens rotations for $ Q R $ decomposition, SVD and PCA over database joins . . . . . . . . . . . . . . . . . 1013--1037 Matteo Paganelli and Donato Tiano and Francesco Guerra A multi-facet analysis of BERT-based entity matching models . . . . . . . . . 1039--1064 Yongping Luo and Peiquan Jin and Zhaole Chu and Xiaoliang Wang and Yigui Yuan and Zhou Zhang and Yun Luo and Xufei Wu and Peng Zou Morphtree: a polymorphic main-memory learned index for dynamic workloads . . 1065--1084 Immanuel Trummer DB-BERT: making database tuning tools ``read'' the manual . . . . . . . . . . 1085--1104 Andy Huynh and Harshal A. Chaudhari and Evimaria Terzi and Manos Athanassoulis Towards flexibility and robustness of LSM trees . . . . . . . . . . . . . . . 1105--1128 Sergey Redyuk and Zoi Kaoudi and Sebastian Schelter and Volker Markl Assisted design of data science pipelines . . . . . . . . . . . . . . . 1129--1153 Tin Vu and Alberto Belussi and Sara Migliorini and Ahmed Eldawy A learning-based framework for spatial join processing: estimation, optimization and tuning . . . . . . . . 1155--1177 Yuanfeng Song and Raymond Chi-Wing Wong and Xuefang Zhao Speech-to-SQL: toward speech-driven SQL query generation from natural language question . . . . . . . . . . . . . . . . 1179--1201 Nima Shahbazi and Abolfazl Asudeh Reliability evaluation of individual predictions: a data-centric approach . . 1203--1230
Lijie Xu and Shuang Qiu and Binhang Yuan and Jiawei Jiang and Cedric Renggli and Shaoduo Gan and Kaan Kara and Guoliang Li and Ji Liu and Wentao Wu and Jieping Ye and Ce Zhang Stochastic gradient descent without full data shuffle: with applications to in-database machine learning and deep learning systems . . . . . . . . . . . . 1231--1255 Reza Karegar and Melicaalsadat Mirsafian and Parke Godfrey and Lukasz Golab and Mehdi Kargar and Divesh Srivastava and Jaroslaw Szlichta Discovering approximate implicit domain orders through order dependencies . . . 1257--1282 Jiwon Chang and Bohan Cui and Fatemeh Nargesian and Abolfazl Asudeh and H. V. Jagadish Data distribution tailoring revisited: cost-efficient integration of representative data . . . . . . . . . . 1283--1306 Xingguang Chen and Rong Zhu and Bolin Ding and Sibo Wang and Jingren Zhou Lero: applying learning-to-rank in query optimizer . . . . . . . . . . . . . . . 1307--1331 Giulia Preti and Gianmarco De Francisci Morales and Francesco Bonchi Hyper-distance oracles in hypergraphs 1333--1356 Gongyu Shi and Geng Wang and Shi-Feng Sun and Dawu Gu Efficient cryptanalysis of an encrypted database supporting data interoperability . . . . . . . . . . . . 1357--1375 Chen Jason Zhang and Yunrui Liu and Pengcheng Zeng and Ting Wu and Lei Chen and Pan Hui and Fei Hao Similarity-driven and task-driven models for diversity of opinion in crowdsourcing markets . . . . . . . . . 1377--1398 Kai Wang and Minghao Cai and Xiaoshuang Chen and Xuemin Lin and Wenjie Zhang and Lu Qin and Ying Zhang Efficient algorithms for reachability and path queries on temporal bipartite graphs . . . . . . . . . . . . . . . . . 1399--1426 Yichen Xu and Chenhao Ma and Yixiang Fang and Zhifeng Bao Efficient and effective algorithms for densest subgraph discovery and maintenance . . . . . . . . . . . . . . 1427--1452 Zhibin Wang and Longbin Lai and Yixue Liu and Bing Shui and Chen Tian and Sheng Zhong Parallelization of butterfly counting on hierarchical memory . . . . . . . . . . 1453--1484 Haoze Song and Wenchao Zhou and Heming Cui and Xiang Peng and Feifei Li A survey on hybrid transactional and analytical processing . . . . . . . . . 1485--1515 Peng Peng and Shengyi Ji and M. Tamer Özsu and Lei Zou Minimum motif-cut: a workload-aware RDF graph partitioning strategy . . . . . . 1517--1542 Yifei Xia and Feng Zhang and Qingyu Xu and Mingde Zhang and Zhiming Yao and Lv Lu and Xiaoyong Du and Dong Deng and Bingsheng He and Siqi Ma GPU-based butterfly counting . . . . . . 1543--1567 Xenophon Kitsios and Panagiotis Liakos and Katia Papakonstantinopoulou and Yannis Kotidis Flexible grouping of linear segments for highly accurate lossy compression of time series data . . . . . . . . . . . . 1569--1589 James Jie Pan and Jianguo Wang and Guoliang Li Survey of vector database management systems . . . . . . . . . . . . . . . . 1591--1615 Zhiyu Liang and Hongzhi Wang FedST: secure federated shapelet transformation for time series classification . . . . . . . . . . . . . 1617--1641 Yifei Yang and Xiangyao Yu and Marco Serafini and Ashraf Aboulnaga and Michael Stonebraker FlexpushdownDB: rethinking computation pushdown for cloud OLAP DBMSs . . . . . 1643--1670 Franziska Neuhof and Marco Fisichella and George Papadakis and Konstantinos Nikoletos and Nikolaus Augsten and Wolfgang Nejdl and Manolis Koubarakis Open benchmark for filtering techniques in entity resolution . . . . . . . . . . 1671--1696 Zirui Liu and Fenghao Dong and Chengwu Liu and Xiangwei Deng and Tong Yang and Yikai Zhao and Jizhou Li and Bin Cui and Gong Zhang WavingSketch: an unbiased and generic sketch for finding top-$k$ items in data streams . . . . . . . . . . . . . . . . 1697--1722 Xingyi Zhang and Jinchao Huang and Fangyuan Zhang and Sibo Wang FICOM: an effective and scalable active learning framework for GNNs on semi-supervised node classification . . 1723--1742 Xinle Wu and Xingjian Wu and Bin Yang and Lekui Zhou and Chenjuan Guo and Xiangfei Qiu and Jilin Hu and Zhenli Sheng and Christian S. Jensen AutoCTS++: zero-shot joint neural architecture and hyperparameter search for correlated time series forecasting 1743--1770 Hong Lin and Ke Chen and Dawei Jiang and Lidan Shou and Gang Chen Correction to: ``Refiner: a reliable and efficient incentive-driven federated learning system powered by blockchain'' 1771--1771
Norman May and Spyros Blanas and Danica Porobic Special issue: modern hardware . . . . . 1773--1774 Hamish Nicholson and Periklis Chrysogelos and Anastasia Ailamaki HPCache: memory-efficient OLAP through proportional caching revisited . . . . . 1775--1791 Tianyu Li and Badrish Chandramouli and Samuel Madden Performant almost-latch-free data structures using epoch protection in more depth . . . . . . . . . . . . . . . 1793--1812 Ruihong Wang and Chuqing Gao and Jianguo Wang and Prishita Kadam and M. TamerÖzsu and Walid G. Aref Optimizing LSM-based indexes for disaggregated memory . . . . . . . . . . 1813--1836 Zhuochen Fan and Bowen Ye and Ziwei Wang and Zheng Zhong and Jiarui Guo and Yuhan Wu and Haoyu Li and Tong Yang and Yaofeng Tu and Zirui Liu and Bin Cui Enabling space-time efficient range queries with REncoder . . . . . . . . . 1837--1859 Yizhang He and Kai Wang and Wenjie Zhang and Xuemin Lin and Ying Zhang Discovering critical vertices for reinforcement of large-scale bipartite networks . . . . . . . . . . . . . . . . 1861--1886 Zeyu Wang and Qitong Wang and Peng Wang and Themis Palpanas and Wei Wang DumpyOS: A data-adaptive multi-ary index for scalable data series similarity search . . . . . . . . . . . . . . . . . 1887--1911 Yiran Li and Gongyao Guo and Jieming Shi and Renchi Yang and Shiqi Shen and Qing Li and Jun Luo A versatile framework for attributed network clustering via $K$-nearest neighbor augmentation . . . . . . . . . 1913--1943
Dong Pan and Xu Zhou and Wensheng Luo and Zhibang Yang and Qing Liu and Yunjun Gao and Kenli Li Accelerating maximum biplex search over large bipartite graphs . . . . . . . . . ?? Diego Arroyuelo and Adrián Gómez-Brandón and Gonzalo Navarro Evaluating regular path queries on compressed adjacency matrices . . . . . ?? Zheng Hu and Cong Xu and Weiguo Zheng A powerful reducing framework for accelerating set intersections over graphs . . . . . . . . . . . . . . . . . ?? Hao Liu and Raymond Chi-Wing Wong On efficient 3D object retrieval . . . . ?? Alexandros Zeakis and George Papadakis and Dimitrios Skoutas and Manolis Koubarakis An in-depth analysis of pre-trained embeddings for entity resolution . . . . ?? Lin Hu and Yinnian Lin and Lei Zou and M. Tamer Özsu A graph pattern mining framework for large graphs on GPU . . . . . . . . . . ?? Jaewoo Shin and Libin Zhou and Jianguo Wang and Walid G. Aref An update-intensive LSM-based R-tree index . . . . . . . . . . . . . . . . . ?? Thanasis Georgiadis and Eleni Tzirita Zacharatou and Nikos Mamoulis Raster interval object approximations for spatial intersection joins . . . . . ?? Manuel Mondal and Mourad Khayati and Hông-Ân Sandlin and Philippe Cudré-Mauroux A survey of multimodal event detection based on data fusion . . . . . . . . . . ?? Aghiles Ait Messaoud and Sonia Ben Mokhtar and Anthony Simonet-Boulogne Tee-based key-value stores: a survey . . ?? Waqas Ahmed and Leticia Gómez and Alejandro Vaisman and Esteban Zimányi Reconciling tuple and attribute timestamping for temporal data warehouses . . . . . . . . . . . . . . . ?? Yunyan Guo and Guoliang Li and Ruilin Hu and Yong Wang In-database query optimization on SQL with ML predicates . . . . . . . . . . . ?? Willi Mann and Nikolaus Augsten and Christian S. Jensen and Mateusz Pawlik SWOOP: top-$k$ similarity joins over set streams . . . . . . . . . . . . . . . . ?? Willi Mann and Nikolaus Augsten and Christian S. Jensen and Mateusz Pawlik SWOOP: top-$k$ similarity joins over set streams . . . . . . . . . . . . . . . . ?? Yitong Song and Bin Yao and Zhida Chen and Xin Yang and Jiong Xie and Feifei Li and Mengshi Chen Efficient top-$k$ spatial-range-constrained approximate nearest neighbor search on geo-tagged high-dimensional vectors . . . . . . . . ?? Anonymous Journal navigation . . . . . . . . . . . ??
Hyunju Kim and Heechan Moon and Fanchen Bu and Jihoon Ko and Kijung Shin Estimating simplet counts via sampling ?? Thomas Mulder and George Fletcher and Nikolay Yakovets Optimizing navigational graph queries ?? Qiyu Liu and Maocheng Li and Yuxiang Zeng and Yanyan Shen and Lei Chen How good are multi-dimensional learned indexes? An experimental survey . . . . ?? Changkun Jiang and Heze Lao and Chaorui Zhang and Ji Cheng and Chen Jason Zhang and Jianqiang Li HeteroStamp: leveraging heterogeneous social interactions for mobility prediction-enhanced cost-aware spatiotemporal crowdsensing . . . . . . ?? Yongxin Tong and Yuxiang Zeng and Yang Song and Xuchen Pan and Zeheng Fan and Chunbo Xue and Zimu Zhou and Xiaofei Zhang and Lei Chen and Yi Xu and Ke Xu and Weifeng Lv Hu-Fu: efficient and secure spatial queries over data federation . . . . . . ?? Yuchao Tao and Amir Gilad and Ashwin Machanavajjhala and Sudeepa Roy Differentially private explanations for aggregate query answers . . . . . . . . ?? Immanuel Trummer Generating highly customizable python code for data processing with large language models . . . . . . . . . . . . ?? Jingshu Peng and Qiyu Liu and Zhao Chen and Yingxia Shao and Yanyan Shen and Lei Chen and Jiannong Cao From \sc Sancus to \sc Sancus$^q$: staleness and quantization-aware full-graph decentralized training in graph neural networks . . . . . . . . . ?? Anonymous Journal navigation . . . . . . . . . . . ??