Database
An Error Taxonomy for Property Graph Data
arXiv cs.DB0 views
arXiv:2610.23083v1 Announce Type: new Abstract: Graph data are increasingly used in applications where relationships and topology matter. Yet, compared to tabular data, the notions of data quality and error types for graphs are less established. Tabular error concepts often fail to capture structural properties and context inherent in graph data, hindering systematic quality assessment in graph-based systems. We focus on property graphs (PGs) in graph databases. PGs are often managed without a prescriptive schema, enabling data insertion without explicit validation, while still exhibiting an implicit schema of recurring structural patterns. Irregularities in these patterns may indicate errors, but their interpretation depends on the surrounding graph context. To address these challenges, we provide a systematic view of errors in graph data by proposing a comprehensive graph-specific taxonomy of error types. To position these errors with respect to established work on tabular data quality, we derive a mapping between graph errors and corresponding error notions in tabular data. This mapping highlights which concepts transfer across data models and where structural properties of graphs introduce fundamentally different challenges requiring extensions. Overall, the taxonomy and mapping provide a shared vocabulary for describing, characterizing, comparing, and studying graph data errors, and they lay the groundwork for future work on error detection and repair in graph data.
Source:https://arxiv.org/abs/2610.23083PreviousNL2SQL with Iterative Self-RefinementNextPrairieFire: Igniting High-Throughput Updates in Large-Scale Approximate Nearest Neighbor Search
Related posts
The Scariest Part of "Skynet Mode" Is Your Own Unauthenticated Endpoint
0dev.to Security
pgvector for Beginners: Add Semantic Search to PostgreSQL
0dev.to

Vibhor Kumar: Autonomous Postgres at PGConf.EU 2026: From Scripts to Self-Driving, and the Primitives in Between
0Planet PostgreSQL
From one command to a live app on a $5 VPS
0dev.to
Database Transaction là gì? Phân biệt Transaction và SQL thông thường
0dev.to Database
Choose a database by access pattern, not by hype
0dev.to Database