Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
Index Advisors on Quantum Platforms
Proceedings of the VLDB Endowment (PVLDB), Volume 17, Issue 11Pages 3615–3628https://doi.org/10.14778/3681954.3682025Index Advisor tools settle for sub-optimal index configurations based on greedy heuristics, owing to the computational hardness of index selection. We investigate here how this limitation can be addressed by leveraging the computing power offered by ...
Efficient Validation of SHACL Shapes with Reasoning
Proceedings of the VLDB Endowment (PVLDB), Volume 17, Issue 11Pages 3589–3601https://doi.org/10.14778/3681954.3682023As the usage of knowledge graphs (KGs) becomes more pervasive in practical applications, there is a burgeoning need for high-quality data. The SHApes Constraint Language (SHACL) allows for expressing certain types of quality constraints that define sub-...
Optimizing Collections of Bloom Filters within a Space Budget
Proceedings of the VLDB Endowment (PVLDB), Volume 17, Issue 11Pages 3551–3564https://doi.org/10.14778/3681954.3682020With a single Bloom filter, one can approximately answer set membership queries within a space budget. Practical systems often use collections of Bloom filters to facilitate applications such as data skipping, sideways information passing, and network ...
ReCG: Bottom-up JSON Schema Discovery Using a Repetitive Cluster-and-Generalize Framework
Proceedings of the VLDB Endowment (PVLDB), Volume 17, Issue 11Pages 3538–3550https://doi.org/10.14778/3681954.3682019The schemalessness, one of the major advantages of JSON representation format, comes with high penalties in querying and operations by denying various critical functions such as query optimizations, indexing, or data verification. There have been ...
Chameleon: Foundation Models for Fairness-Aware Multi-Modal Data Augmentation to Enhance Coverage of Minorities
Proceedings of the VLDB Endowment (PVLDB), Volume 17, Issue 11Pages 3470–3483https://doi.org/10.14778/3681954.3682014Potential harms from the under-representation of minorities in data, particularly in multi-modal settings, is a well-recognized concern. While there has been extensive effort in detecting such under-representation, resolution has remained a challenge.
...
-
Partition, Don't Sort! Compression Boosters for Cloud Data Ingestion Pipelines
Proceedings of the VLDB Endowment (PVLDB), Volume 17, Issue 11Pages 3456–3469https://doi.org/10.14778/3681954.3682013Data Lakes deployed in the cloud are a go-to solution for enterprise data storage. While the pay-as-you-go cost model allows flexible resource allocation and billing, it mandates an efficient use of resources like CPU hours, network traffic, and used ...
- research-articleAugust 2024
Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index
Proceedings of the VLDB Endowment (PVLDB), Volume 17, Issue 11Pages 3442–3455https://doi.org/10.14778/3681954.3682012A B-Tree is the most widely used range index for larger-than-memory data systems. It organizes data in pages (usually 4 KB) that efficiently align with disk IO operations, fully utilizing each IO operation to narrow down the search space. On the other ...
LITS: An Optimized Learned Index for Strings
Proceedings of the VLDB Endowment (PVLDB), Volume 17, Issue 11Pages 3415–3427https://doi.org/10.14778/3681954.3682010Index is an important component in database systems. Learned indexes have been shown to outperform traditional tree-based index structures for fixed-sized integer or floating point keys. However, the application of the learned solution to variable-length ...
Efficient kNN Search in Public Transportation Networks
Proceedings of the VLDB Endowment (PVLDB), Volume 17, Issue 11Pages 3402–3414https://doi.org/10.14778/3681954.3682009Public transportation plays a vital role in mitigating traffic congestion and reducing carbon emissions. The Top-k Nearest Neighbor (kNN) search in public transportation networks is a fundamental problem in location-based services, which aims to find k ...
Fainder: A Fast and Accurate Index for Distribution-Aware Dataset Search
Proceedings of the VLDB Endowment (PVLDB), Volume 17, Issue 11Pages 3269–3282https://doi.org/10.14778/3681954.3681999Efficient data discovery is crucial in the era of data-driven decisionmaking. However, current practices face significant challenges due to the intricacies of identifying datasets with specific distributional characteristics, such as percentiles, when ...
A Sampling-Based Framework for Hypothesis Testing on Large Attributed Graphs
Proceedings of the VLDB Endowment (PVLDB), Volume 17, Issue 11Pages 3192–3200https://doi.org/10.14778/3681954.3681993Hypothesis testing is a statistical method used to draw conclusions about populations from sample data, typically represented in tables. With the prevalence of graph representations in real-life applications, hypothesis testing on graphs is gaining ...
Agile-Ant: Self-Managing Distributed Cache Management for Cost Optimization of Big Data Applications
Proceedings of the VLDB Endowment (PVLDB), Volume 17, Issue 11Pages 3151–3164https://doi.org/10.14778/3681954.3681990Distributed in-memory processing frameworks accelerate application runs by caching important datasets in memory. Allocating a suitable cluster configuration for caching these datasets plays a crucial role in achieving minimal cost. We present Agile-ant, ...
Win-Win: On Simultaneous Clustering and Imputing over Incomplete Data
Proceedings of the VLDB Endowment (PVLDB), Volume 17, Issue 11Pages 3045–3057https://doi.org/10.14778/3681954.3681982Although clustering methods have shown promising performance in various applications, they cannot effectively handle incomplete data. Existing studies often impute missing values first before clustering analysis and conduct these two processes ...
Are Large Language Models a Good Replacement of Taxonomies?
Proceedings of the VLDB Endowment (PVLDB), Volume 17, Issue 11Pages 2919–2932https://doi.org/10.14778/3681954.3681973Large language models (LLMs) demonstrate an impressive ability to internalize knowledge and answer natural language questions. Although previous studies validate that LLMs perform well on general knowledge while presenting poor performance on long-tail ...
Ensemble Clustering Based on Meta-Learning and Hyperparameter Optimization
Proceedings of the VLDB Endowment (PVLDB), Volume 17, Issue 11Pages 2880–2892https://doi.org/10.14778/3681954.3681970Efficient clustering algorithms, such as k-Means, are often used in practice because they scale well for large datasets. However, they are only able to detect simple data characteristics. Ensemble clustering can overcome this limitation by combining ...
Towards Systematic Index Dynamization
Proceedings of the VLDB Endowment (PVLDB), Volume 17, Issue 11Pages 2867–2879https://doi.org/10.14778/3681954.3681969There is significant interest in examining large datasets using complex domain-specific queries. In many cases, these queries can be accelerated using specialized indexes. Unfortunately, the development of a practical index is difficult, because ...
Efficient Index for Temporal Core Queries over Bipartite Graphs
Proceedings of the VLDB Endowment (PVLDB), Volume 17, Issue 11Pages 2813–2825https://doi.org/10.14778/3681954.3681965Many real-world binary relations can be modelled as bipartite graphs, which can be inherently temporal and each edge is associated with a timestamp. The (α, β)-core, a popular structure that requires minimum degrees over two layers of vertices, is useful ...
RoarGraph: A Projected Bipartite Graph for Efficient Cross-Modal Approximate Nearest Neighbor Search
Proceedings of the VLDB Endowment (PVLDB), Volume 17, Issue 11Pages 2735–2749https://doi.org/10.14778/3681954.3681959Approximate Nearest Neighbor Search (ANNS) is a fundamental and critical component in many applications, including recommendation systems and large language model-based applications. With the advancement of multimodal neural models, which transform data ...
Robust Best Point Selection under Unreliable User Feedback
Proceedings of the VLDB Endowment (PVLDB), Volume 17, Issue 11Pages 2681–2693https://doi.org/10.14778/3681954.3681955The task of finding a user's utility function (representing the user's preference) by asking them to compare pairs of points through a series of questions, each requiring him/her to compare 2 points for choosing a more preferred one, to find the best ...
A Comparative Study and Component Analysis of Query Plan Representation Techniques in ML4DB Studies
Proceedings of the VLDB Endowment (PVLDB), Volume 17, Issue 4Pages 823–835https://doi.org/10.14778/3636218.3636235Query plan is widely used as input in machine learning for databases (ML4DB) research, with query plan representation as a critical step. However, existing studies typically focus on one task, and propose a novel design to represent query plans along ...