衍生
发表于 2025-3-25 06:55:21
http://reply.papertrans.cn/27/2634/263370/263370_21.png
冬眠
发表于 2025-3-25 07:58:10
Efficient Algorithms for the Tree Homeomorphism Problemnt. The algorithm is in LOGCFL and space consumption is strongly bounded, while the running time is linear in the size of the data tree. This algorithm immediately generalizes to the problem of matching the tree pattern against all subtrees of the data tree, preserving the mentioned efficiency properties.
虚度
发表于 2025-3-25 13:43:35
Repairing Inconsistent XML Write-Access Control Policiesast-privilege” consistent total policies. We also consider repair problems based on deleting privileges to restore consistency, show that finding minimal repairs is .-complete, and give heuristics for finding repairs.
happiness
发表于 2025-3-25 17:07:24
http://reply.papertrans.cn/27/2634/263370/263370_24.png
Medley
发表于 2025-3-25 21:00:10
http://reply.papertrans.cn/27/2634/263370/263370_25.png
高深莫测
发表于 2025-3-26 03:12:15
A Methodology for Coupling Fragments of XPath with Structural Indexes for XML Documentss - namely, value indices on tags and text values - are first used, together with structural join algorithms . This approach turns out to be simple and efficient. However, the structural containment relationships native to XML data are not directly captured by value indices.
Epidural-Space
发表于 2025-3-26 07:56:23
A Theory of Stream Queriesues investigated include abstract definitions of computability of stream queries; the connection between abstract computability, continuity, monotonicity, and non-blocking operators; and bounded memory computability of stream queries using abstract state machines (ASMs).
GULF
发表于 2025-3-26 11:48:42
http://reply.papertrans.cn/27/2634/263370/263370_28.png
扫兴
发表于 2025-3-26 14:12:59
https://doi.org/10.1007/978-1-349-05189-2t the color algebra is relationally complete: it is equivalent to the relational algebra on the explicit annotations. Our result extends a similar completeness result established for the query algebra of the MONDRIAN annotation system, from unions of conjunctive queries to the full relational algebra.
reptile
发表于 2025-3-26 19:29:04
Conrad’s shorter fiction: 1901–1902dation for forms of provenance that are intended to show how (part of) the output of a query depends on (parts of) its input. We introduce a semantic characterization of such ., show that this form of provenance is not computable, and provide dynamic and static approximation techniques.