harmony 发表于 2025-3-27 00:01:04
Query Evaluation on a Database Given by a Random Graphre fixed and.> 1 (.> arity – 1 for structures of higher arity). We consider conjunctive properties over these random graphs, and investigate the problem of computing their asymptotic conditional probabilities. This provides us a novel approach to dealing with uncertainty in databases, with applications to data privacy and other database problems.conifer 发表于 2025-3-27 03:10:33
http://reply.papertrans.cn/27/2635/263451/263451_32.pngFavorable 发表于 2025-3-27 07:10:44
Privacy in GLAV Information Integration unauthorized access to the data..We define both absolute guarantees: how safe is the secret? and relative guarantees: how much of the secret is additionally disclosed when the mapping is extended, for example to allow new data sources or new relationships between an existing data source and the glo向宇宙 发表于 2025-3-27 10:52:41
http://reply.papertrans.cn/27/2635/263451/263451_34.png执拗 发表于 2025-3-27 13:53:09
http://reply.papertrans.cn/27/2635/263451/263451_35.png真实的人 发表于 2025-3-27 20:06:20
Optimizing Schema Languages for XML: Numerical Constraints and Interleavingthe basic decision problems. We present a complete overview of the complexity of the basic decision problems for DTDs, XSDs and Relax NG with regular expressions incorporating numerical occurrence constraints and interleaving. We also discuss chain regular expressions and the complexity of the schem红润 发表于 2025-3-28 00:24:01
http://reply.papertrans.cn/27/2635/263451/263451_37.pngDAMP 发表于 2025-3-28 02:59:42
http://reply.papertrans.cn/27/2635/263451/263451_38.pngAnticonvulsants 发表于 2025-3-28 06:15:02
https://doi.org/10.1007/978-3-531-92371-0al to undecidability of query answering, even in DLs of very limited expressiveness. We also highlight the negative consequences of these results for the integration of ontologies and rules. We believe that these results have important implications for ontology-based information access, in particulazonules 发表于 2025-3-28 12:44:02
http://reply.papertrans.cn/27/2635/263451/263451_40.png