On the public citation graph
Path Constraints in Semistructured Databases
0 signed · 73 inferred · view as graph
Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.
Is this your work? Sign in with ORCID and put your name on the
claims that are yours.
Reference health. See whether every reference in this work resolves to a
known work and none has been retracted — and get a dated CiteStamped
badge you can embed.
What this work says
Outgoing claims: the papers this work cites, builds on, or argues with.
inferredcites →https://doi.org/10.1006/jcss.1995.1015openalex-snapshot
Implication Problems for Functional Constraints on Databases Supporting Complex Objects
inferredcites →https://doi.org/10.1007/3-540-49257-7_4openalex-snapshot
An Equational Chase for Path-Conjunctive Queries, Constraints, Views
inferredcites →https://doi.org/10.1007/3-540-62222-5_33openalex-snapshot
Querying semi-structured data
inferredcites →https://doi.org/10.1007/3-540-62222-5_55openalex-snapshot
Adding structure to unstructured data
inferredcites →https://doi.org/10.1007/978-3-642-59207-2openalex-snapshot
The Classical Decision Problem
inferredcites →https://doi.org/10.1007/s007990050005openalex-snapshot
The Lorel query language for semistructured data
inferredcites →https://doi.org/10.1016/0022-0000(82)90011-3openalex-snapshot
Upper and lower bounds for first order expressibility
inferredcites →https://doi.org/10.1016/b978-0-934613-40-8.50011-7openalex-snapshot
Foundations of Semantic Query Optimization for Deductive Databases
inferredcites →https://doi.org/10.1016/c2009-0-22107-6openalex-snapshot
A Mathematical Introduction to Logic
inferredcites →https://doi.org/10.1016/c2013-0-07699-2openalex-snapshot
Foundations of Deductive Databases and Logic Programming
inferredcites →https://doi.org/10.1016/s0022-0000(05)80078-9openalex-snapshot
Implication problems for functional constraints on databases supporting complex objects
inferredcites →https://doi.org/10.1016/s0049-237x(08)70839-5openalex-snapshot
On the Decision Problem for Formulas in which all Disjunctions are Binary
inferredcites →https://doi.org/10.1109/69.334857openalex-snapshot
Reasoning about equations and functional dependencies on complex objects
inferredcites →https://doi.org/10.1109/icde.1995.380386openalex-snapshot
Object exchange across heterogeneous information sources
inferredcites →https://doi.org/10.1109/icde.1998.655753openalex-snapshot
Optimizing regular path expressions using graph schemas
inferredcites →https://doi.org/10.1142/s0218843096000166openalex-snapshot
A METHODOLOGY FOR QUERY REFORMULATION IN CIS USING SEMANTIC KNOWLEDGE
inferredcites →https://doi.org/10.1145/125223.125244openalex-snapshot
The ObjectStore database system
inferredcites →https://doi.org/10.1145/130283.130341openalex-snapshot
A general framework for the optimization of object-oriented queries
inferredcites →https://doi.org/10.1145/233269.233368openalex-snapshot
A query language and optimization techniques for unstructured data
inferredcites →https://doi.org/10.1145/263661.263676openalex-snapshot
Regular path queries with constraints
inferredcites →https://doi.org/10.1145/275487.275502openalex-snapshot
Path constraints on semistructured and structured data
inferredcites →https://doi.org/10.1145/303976.303982openalex-snapshot
Interaction between path and type constraints
inferredcites →https://doi.org/10.2307/421196openalex-snapshot
On the Decision Problem for Two-Variable First-Order Logic
What points at this work
Incoming claims: where this work appears in other papers’ reference lists and arguments.
inferred← citeshttps://doi.org/10.1007/11581062_14openalex-snapshot
Querying and Repairing Inconsistent XML Data
inferred← citeshttps://doi.org/10.1007/3-540-44543-9_13openalex-snapshot
Query Optimization for Semistructured Data Using Path Constraints in a Deterministic Data Model
inferred← citeshttps://doi.org/10.1007/978-3-540-28629-5_68openalex-snapshot
Extraction and Implication of Path Constraints
inferred← citeshttps://doi.org/10.1007/978-3-540-31849-1_32openalex-snapshot
Checking Multivalued Dependencies in XML
inferred← citeshttps://doi.org/10.1007/978-3-540-46652-9_22openalex-snapshot
Specifying and Reasoning about Workflows with Path Constraints
inferred← citeshttps://doi.org/10.1007/s00450-004-0161-9openalex-snapshot
Formale Konsistenzsicherung in informellen Software-Spezifikationen
inferred← citeshttps://doi.org/10.1007/s10472-005-9015-9openalex-snapshot
Functional and multivalued dependencies in nested databases generated by record and list constructor
inferred← citeshttps://doi.org/10.1016/j.array.2024.100363openalex-snapshot
Modeling and supporting adaptive Complex Data-Intensive Web Systems via XML and the O-O paradigm: The OO-XAHM model
inferred← citeshttps://doi.org/10.1016/j.ijar.2023.108948openalex-snapshot
An epistemic approach to model uncertainty in data-graphs
inferred← citeshttps://doi.org/10.1016/j.ins.2006.01.004openalex-snapshot
Unauthorized inferences in semistructured databases
inferred← citeshttps://doi.org/10.1016/j.is.2003.12.006openalex-snapshot
Constraint-based wrapper specification and verification for cooperative information systems
inferred← citeshttps://doi.org/10.1016/j.jcss.2017.03.015openalex-snapshot
On the data complexity of consistent query answering over graph databases
inferred← citeshttps://doi.org/10.1016/j.jcss.2025.103694openalex-snapshot
Corrections to “On the data complexity of consistent query answering over graph databases [Journal of Computer and System Sciences 88 (2017) 164–194]”
inferred← citeshttps://doi.org/10.1016/j.tcs.2007.05.010openalex-snapshot
Path constraints in semistructured data
inferred← citeshttps://doi.org/10.1016/s0022-0000(02)00032-6openalex-snapshot
Integrity constraints for XML
inferred← citeshttps://doi.org/10.1016/s0306-4379(03)00028-0openalex-snapshot
Reasoning about keys for XML
inferred← citeshttps://doi.org/10.1109/aimsec.2011.6009910openalex-snapshot
A schema of data exchange for heterogeneous data
inferred← citeshttps://doi.org/10.1109/ase.2001.989797openalex-snapshot
Static consistency checking for distributed specifications
inferred← citeshttps://doi.org/10.1109/compsac57700.2023.00201openalex-snapshot
Evolution of Big Data Models from Hierarchical Models to Knowledge Graphs
inferred← citeshttps://doi.org/10.1109/dexa.2005.115openalex-snapshot
Indexes and Path Constraints in Semistructured Data
inferred← citeshttps://doi.org/10.1109/dexa.2007.69openalex-snapshot
FOX: Inference of Approximate Functional Dependencies from XML Data
inferred← citeshttps://doi.org/10.1109/dexa.2007.75openalex-snapshot
Research Results in Dynamic Taxonomy and Faceted Search Systems
inferred← citeshttps://doi.org/10.1137/050646895openalex-snapshot
On the Complexity of Verifying Consistency of XML Specifications
inferred← citeshttps://doi.org/10.1145/1516360.1516402openalex-snapshot
Expressive, yet tractable XML keys
inferred← citeshttps://doi.org/10.1145/1538909.1538912openalex-snapshot
Efficient reasoning about a robust XML key fragment
inferred← citeshttps://doi.org/10.1145/1866480.1866507openalex-snapshot
Certain answers and rewritings for local regular path queries on graph-structured data
inferred← citeshttps://doi.org/10.1145/2938503.2938536openalex-snapshot
XML Type Dependency and XML Type Normal Form
inferred← citeshttps://doi.org/10.1145/3709722openalex-snapshot
Schema-Based Query Optimisation for Graph Databases
inferred← citeshttps://doi.org/10.1145/373626.373697openalex-snapshot
Constraints for semistructured data and XML
inferred← citeshttps://doi.org/10.1145/505586.505590openalex-snapshot
A fine-grained access control system for XML documents
inferred← citeshttps://doi.org/10.1145/543613.543647openalex-snapshot
On verifying consistency of XML specifications
inferred← citeshttps://doi.org/10.1145/567112.567117openalex-snapshot
On XML integrity constraints in the presence of DTDs
inferred← citeshttps://doi.org/10.1145/937555.937560openalex-snapshot
Interaction between path and type constraints
inferred← citeshttps://doi.org/10.1145/958220.958246openalex-snapshot
Consistent document engineering
inferred← citeshttps://doi.org/10.13025/20958openalex-snapshot
Validation of expressive XML keys with XML schema and XQuery
inferred← citeshttps://doi.org/10.14778/3611479.3611481openalex-snapshot
Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting
inferred← citeshttps://doi.org/10.1613/jair.1.13994openalex-snapshot
On the Complexity of Finding Set Repairs for Data-Graphs
inferred← citeshttps://doi.org/10.24963/ijcai.2017/117openalex-snapshot
Ontology-Mediated Query Answering for Key-Value Stores
inferred← citeshttps://doi.org/10.4304/jsw.9.4.1036-1044openalex-snapshot
Functional Dependency based on XML Node Sets
Editorial review for independent work. ICSAC — the Institute for Complexity
Science and Advanced Computing — runs a structured editorial panel for researchers
publishing outside journals, and publishes on CiteStamp rails. Submission is free
and goes through ORCID: icsacinstitute.org/submit.