Cover Image

Fast Algorithm for Embedded Order Dependency Validation (Extended Version)

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ramos, Alejandro, Uemura, Takuya, Amagata, Daichi, Shirai, Ryo, Hara, Takahiro
Format:	Preprint
Published:	2023
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Efficient Algorithms for Top-k Stabbing Queries on Weighted Interval Data (Full Version)
by: Amagata, Daichi, et al.
Published: (2024)

Independent Range Sampling on Interval Data (Longer Version)
by: Amagata, Daichi
Published: (2024)

Random Sampling over Spatial Range Joins
by: Amagata, Daichi
Published: (2025)

How to Mine Potentially Popular Items? A Reverse MIPS-based Approach
by: Amagata, Daichi, et al.
Published: (2025)

Approximate Reverse $k$-Ranks Queries in High Dimensions
by: Amagata, Daichi, et al.
Published: (2025)

Fast Verification of Strong Database Isolation (Extended Version)
by: Cai, Zhiheng, et al.
Published: (2025)

RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage (Extended Version)
by: Xie, Haoxuan, et al.
Published: (2026)

EAIFD: A Fast and Scalable Algorithm for Incremental Functional Dependency Discovery
by: Xu, Yajuan, et al.
Published: (2026)

The Case for DBMS Live Patching [Extended Version]
by: Fruth, Michael, et al.
Published: (2024)

CUBIT: Concurrent Updatable Bitmap Indexing (Extended Version)
by: Wang, Junchang, et al.
Published: (2024)

Regular Expression Indexing for Log Analysis. Extended Version
by: Zhang, Ling, et al.
Published: (2025)

Query-Specific Pruning of RML Mappings (Extended Version)
by: Oo, Sitt Min, et al.
Published: (2026)

An Algebraic Foundation for Knowledge Graph Construction (Extended Version)
by: Oo, Sitt Min, et al.
Published: (2025)

LITS: An Optimized Learned Index for Strings (An Extended Version)
by: Yang, Yifan, et al.
Published: (2024)

Marlin: Efficient Coordination for Autoscaling Cloud DBMS (Extended Version)
by: Hu, Wenjie, et al.
Published: (2025)

Introducing Schema Inference as a Scalable SQL Function [Extended Version]
by: Dani, Calvin, et al.
Published: (2024)

A Data Model and Predicate Logic for Trajectory Data (Extended Version)
by: Bornholdt, Johann, et al.
Published: (2024)

TXSQL: Lock Optimizations Towards High Contented Workloads (Extended Version)
by: Wang, Donghui, et al.
Published: (2025)

Online Timestamp-based Transactional Isolation Checking of Database Systems (Extended Version)
by: Li, Hexu, et al.
Published: (2025)

Quantum Data Management in the NISQ Era: Extended Version
by: Hai, Rihan, et al.
Published: (2024)

Blueprinting the Cloud: Unifying and Automatically Optimizing Cloud Data Infrastructures with BRAD -- Extended Version
by: Yu, Geoffrey X., et al.
Published: (2024)

Transforming Object-Centric Event Logs to Temporal Event Knowledge Graphs (Extended Version)
by: Khayatbashi, Shahrzad, et al.
Published: (2024)

Towards Universal Tabular Embeddings: A Benchmark Across Data Tasks
by: Vogel, Liane, et al.
Published: (2026)

GeoTP: Latency-aware Geo-Distributed Transaction Processing in Database Middlewares (Extended Version)
by: Zhuang, Qiyu, et al.
Published: (2024)

TimeBlocks: Foundational and Continual Time-Series Blockbase -- Extended Version
by: Campos, David, et al.
Published: (2026)

An experimental comparison of tree-data structures for connectivity queries on fully-dynamic undirected graphs (Extended Version)
by: Chen, Qing, et al.
Published: (2025)

An Evaluation of N-Gram Selection Strategies for Regular Expression Indexing in Contemporary Text Analysis Tasks. Extended Version
by: Zhang, Ling, et al.
Published: (2025)

Less is More: Efficient Time Series Dataset Condensation via Two-fold Modal Matching--Extended Version
by: Miao, Hao, et al.
Published: (2024)

On the Costs and Benefits of Learned Indexing for Dynamic High-Dimensional Data: Extended Version
by: Slanináková, Terézia, et al.
Published: (2025)

QCore: Data-Efficient, On-Device Continual Calibration for Quantized Models -- Extended Version
by: Campos, David, et al.
Published: (2024)

[Experiments \& Analysis] Hash-Based vs. Sort-Based Group-By-Aggregate: A Focused Empirical Study [Extended Version]
by: Vaghasiya, Gaurav, et al.
Published: (2024)

K2: On Optimizing Distributed Transactions in a Multi-region Data Store with TrueTime Clocks (Extended Version)
by: Song, Haoze, et al.
Published: (2025)

Query-Guided Analysis and Mitigation of Data Verification Errors (Extended Version)
by: Schreiber, Ran, et al.
Published: (2026)

Boosting End-to-End Database Isolation Checking via Mini-Transactions (Extended Version)
by: Wei, Hengfeng, et al.
Published: (2025)

Automatic Unsupervised Ensemble Outlier Model Selection--Extended Version
by: Phan, Hong-Phuc, et al.
Published: (2026)

DEX: Scalable Range Indexing on Disaggregated Memory [Extended Version]
by: Lu, Baotong, et al.
Published: (2024)

EEvA: Fast Expert-Based Algorithms for Buffer Page Replacement
by: Demin, Alexander, et al.
Published: (2024)

MH-GIN: Multi-scale Heterogeneous Graph-based Imputation Network for AIS Data (Extended Version)
by: Liu, Hengyu, et al.
Published: (2025)

An Encode-then-Decompose Approach to Unsupervised Time Series Anomaly Detection on Contaminated Training Data--Extended Version
by: Zhang, Buang, et al.
Published: (2025)

Lion: Minimizing Distributed Transactions through Adaptive Replica Provision (Extended Version)
by: Zheng, Qiushi, et al.
Published: (2024)