On the Query Evaluation in Document DBs

机译：关于文档数据库中的查询评估

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this paper, we study the query evaluation in document databases. First, we show that a query represented in an XML language can be generally considered as a labeled tree, and the evaluation of such a query is in fact a tree embedding problem. Then, we propose a strategy to solve this problem, based on dynamic programming. For the ordered tree embedding, the proposed algorithm needs only O(|T|·|P|) time and O(|T|·|P|) space, where |T| and |P| stands for the numbers of the nodes in the target tree T and the pattern tree P, respectively. This computational complexity is better than any existing method on this issue. In addition, how to adapt this method to the general tree embedding is also discussed.

机译：在本文中，我们研究了文档数据库中的查询评估。首先，我们证明以XML语言表示的查询通常可以视为标记树，而对这种查询的评估实际上是一个树嵌入问题。然后，我们提出了一种基于动态规划的解决方案。对于有序树嵌入，所提出的算法仅需要O（| T |·| P |）时间和O（| T |·| P |）空间，其中| T |和| P |分别代表目标树T和模式树P中的节点数。在此问题上，此计算复杂性优于任何现有方法。此外，还讨论了如何将这种方法应用于一般的树嵌入。

著录项

来源
《Database and Expert Systems Applications; Lecture Notes in Computer Science; 4080》|2006年|771-780|共10页
会议地点 Krakow(PL)
作者
Yangjun Chen;
展开▼
作者单位

Department of Applied Computer Science University of Winnipeg Winnipeg, Manitoba, Canada R3B 2E9;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类 TP311.13;
关键词

相似文献

外文文献
中文文献
专利

1. Comparative evaluation of region query strategies for DBSCAN clustering [J] . Galan Severino F. Information Sciences: An International Journal . 2019,第期

机译：DBSCAN聚类区域查询策略的比较评估
2. Document-based RDF storage method for parallel evaluation of basic graph pattern queries [J] . Eleftherios Kalogeros, Manolis Gergatsoulis, Matthew Damigos International journal of metadata, semantics and ontologies . 2020,第1期

机译：基于文档的RDF存储方法，用于并行评估基本图形模式查询
3. Evaluating the Effectiveness of Query-Document Clustering Using the QDSM Measure [J] . Claudio Gutierrez-Soto, Marco Palomino, Arturo Curiel, Advances in Science, Technology and Engineering Systems . 2020,第6期

机译：使用QDSM测量评估查询文档聚类的有效性
4. On the Query Evaluation in Document DBs [C] . Yangjun Chen Database and Expert Systems Applications; Lecture Notes in Computer Science; 4080 . 2006

机译：关于文档数据库中的查询评估
5. Evaluation of path-oriented queries in document databases. [D] . Shi, Yong. 2007

机译：在文档数据库中评估面向路径的查询。
6. Usability Evaluation of an Unstructured Clinical Document Query Tool for Researchers [O] . Gretchen Hultman, Reed McEwan, Serguei Pakhomov, 2018

机译：用于研究人员的非结构化临床文档查询工具的可用性评估
7. Association des documentalistes et bibliothécaires spécialisés, Commission « Métiers et qualifications ». Guide interentreprise pour la caractérisation des profils de compétences des professionnels de l’information et de la documentation. Première partie : caractérisation des savoirs et savoir-faire. Version expérimentale (en cours de validation). Document élaboré par le Groupe de travail « Caractérisation des compétences ». Paris : ADBS Éditions, 1995. 57 p. ISSN 1263-9265; 05; ISBN 2-901046-69-X. (Guide professionnel ADBS; 05) Association des documentalistes et bibliothécaires spécialisés. Commission « Métiers et qualifications ». Compétences et emplois des professionnels de l’information et documentation. Deuxième partie : les emplois-types. Version expérimentale (version du 16 juillet 1996). Document élaboré par le Groupe de travail « Caractérisation des compétences ». Paris : ADBS Éditions, 1996. 53 p. ISSN 1263-9265;05.2, ISBN 2-901046-96-7. (Guide professionnel ADBS; 05-2) [O] . Bernhard, Paulette 1997

机译：专业图书馆员和图书馆员协会，“行业和技能”委员会。公司间指南，用于描述信息专业人员和文档的能力概况。第一部分：知识和技术诀窍的表征。实验版（在验证过程中）。由技能工作组特征编写的论文。巴黎：aDBs出版社，1995年.57页。 IssN 1263-9265; 05; IsBN 2-901046-69-X。（aDBs专业指南，05）专家图书馆员和图书馆员协会。委员会“行业和资格”。信息专业人员和文档的技能和工作。第二部分：典型的工作。实验版（1996年7月16日版）。由技能工作组特征编写的论文。巴黎：aDBs Editions，1996。53 p。 IssN 1263-9265; 05.2，IsBN 2-901046-96-7。（aDBs专业指南，05-2）

On the Query Evaluation in Document DBs

摘要

著录项

相似文献

相关主题

期刊订阅