CN103150404A - 一种关系-xml混合数据关键字查询方法 - Google Patents
一种关系-xml混合数据关键字查询方法 Download PDFInfo
- Publication number
- CN103150404A CN103150404A CN2013101049044A CN201310104904A CN103150404A CN 103150404 A CN103150404 A CN 103150404A CN 2013101049044 A CN2013101049044 A CN 2013101049044A CN 201310104904 A CN201310104904 A CN 201310104904A CN 103150404 A CN103150404 A CN 103150404A
- Authority
- CN
- China
- Prior art keywords
- data
- xml
- keyword
- relational
- database
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 238000010586 diagram Methods 0.000 description 5
- 238000007726 management method Methods 0.000 description 4
- 230000009977 dual effect Effects 0.000 description 3
- 238000003672 processing method Methods 0.000 description 3
- 238000013500 data storage Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000013138 pruning Methods 0.000 description 2
- 238000012163 sequencing technique Methods 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000008092 positive effect Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种关系-XML混合数据关键字查询方法。本发明为:1)根据数据库的模式信息从数据库中读取数据,生成元组数据图;数据库为对关系数据和XML数据是逻辑上共同存储,物理上分开存储;2)对关系数据与XML数据进行倒排索引;3)查找输入关键字出现的对应位置;若在某个元组中,则标记该元组为候选节点,然后在元组数据图中查找包含该候选节点的最小生成树;若在某个XML文档中,则将该文档所在元组标记为候选节点,然后在元组数据图中查找包含该候选节点的最小生成树,再在该XML文档中查找包含关键字的最小公共祖先节点;4)返回包含查询关键字结构信息的关系-XML数据查询结果。本发明实现了混合数据的关键字查询。
Description
技术领域
本发明与数据库管理系统相关,涉及数据库关键字查询领域,是一种与最小生成树算法相关的关系-XML双引擎数据库关键字查询处理方法。
背景技术
数据库的关键字检索算法是指能够提供一种像信息检索一样简单的接口,即输入想要查询的关键词,即可返回所查询的数据,而不需要掌握SQL、XQuery、XPath等复杂的查询语言。对关系-XML混合数据进行关键字检索的需求驱动表现为:关系数据和XML数据在企业数据库管理过程中相互依存、互为补充;现有的数据库只提供关系或者XML数据的全文查询,没有体现数据库的结构性特征;现有的数据库通常只能管理关系数据或者XML数据,没有双引擎数据的关键字查询;掌握一门复杂的查询语言成本太高,数据库管理员不一定了解数据库的schema结构。因此,在针对关系-XML双引擎数据库时,提供一种像信息检索一样简单的接口,输入关键词即可返回相关的查询结果具有重要意义。
数据库的关键字查询方法一般通过对数据库建立倒排索引,扫描倒排索引表,返回包含关键字的字段来实现的。关系数据的关键字查询通过返回包含关键字的最小生成树实现的;XML数据的关键字查询通过返回包含关键字的最小最低公共祖先节点实现的。
目前与数据库的关键字查询算法的相关成果较多,其中比较经典的有Bhalotia G和Hulgeri A等人在文献“Keyword searching and browsing in databases using BANKS.In:Proc.ofthe 18th Int’l Conf.on Data Engineering.San Jose,CA.IEEE Computer Society,2002.431-440”提出的算法,其主要特征是使用有向的数据图来进行关键字检索,对内存的大小有一定限制。Hristidis V在文献“DISCOVER:Keyword search in relational databases.In:Proc.ofthe28th Int’lConf.on Very Large Data Bases.Hong Kong:Morgan Kaufmann Publishers,2002.670-681.”结合SQL语句,使用模式图的方法对关系数据进行检索,在内存中存储空间较小,但在生成候选网络上耗费代价较大。Luo Yi和Lin Xuemin在文献“Spark:Top-k keyword query in relationaldatabases[C]//Proc of the2007ACM SIGMOD Conf on Management ofData.New York;ACM。2007:115-126”讨论了如何支持Top-k关键词搜索,提出了Skyline算法和Blockline算法。Guo,L和Shao在文献“XRANK:Ranked keyword search over XML documents.In:Proc.ACMSIGMOD,pp.16-27(2003)”提出的XML关键字检索算法,考虑XML文档的分层和超链接结构,将tf*idf评估机制引入XML查询结果相关性评估中,但没有考虑最小最低公共祖先节点的语义。LJ.Chen和Y.Papakonstantinou在文献“Supporting top-k keyword search in xmldatabases.In ICDE,2010.”中讨论了对XML数据支持top-k检索。以上文献均是单独的对关系数据或者XML数据进行关键字查询,都从一定的角度满足了数据库关键字检索的需求,但目前并没有一个完善的设计可以解决关系-XML数据的关键字检索问题。
发明内容
本发明针对关系-XML双引擎数据库的关键字查询问题,克服上述现有相应技术存在的不足,提出一种时间复杂度较低、召回率和准确率较高的关系-XML混合数据关键字查询方法,以辅助关系-XML双引擎数据的管理。
本方法是为与CoSQLRX关系-XML双引擎数据库类似数据库提供关键字查询方法,以CoSQL RX数据库为例,此类数据库本身对关系数据和XML数据的存储是逻辑上共同存储,物理上分开存储。即在关系表中,实际存储的是XML文档的标识符XID,通过XID和XML目录表找到XML文档实际存储的物理位置。DBLP数据集是存储论文及作者的关系,在关系表中,增设一个XML类型的列,命名为info列,用以存储作者年龄、所在地、职业和兴趣爱好等信息;该列的内容由XMark自动生成,然后导入关系表中的info列中。本查询方法读取数据库中的数据后,通过json解析出关系表的主外键联系,对数据建立倒排索引。本发明首次提出这种查询方法。
本发明的技术方案为:
关系-XML混合数据查询处理方法,其步骤为:
1)本查询方法是为CoSQL RX关系-XML双引擎数据库提供关键字查询。CoSQL RX数据库本身对关系数据和XML数据的存储是逻辑上共同存储,物理上分开存储。即在关系表中,实际存储的是XML文档的标识符XID,通过XID和XML目录表找到XML文档实际存储的物理位置。本查询方法读取CoSQL RX数据库中的数据,为解析数据和关键字查询数据做准备。
2)json的中文名称是javascript对象标识法,本方法已知数据库的模式信息(即schema信息,记录关系表间的主外键关系);在jason中根据数据库的schema信息,从CoSQL RX数据库中读取数据,将关系表中的每个元组作为一个节点,关系表间的主外键联系作为边,生成元组数据图。元组数据图的每个节点是关系表的一个元组,节点之间的联系表示关系表间的主外键关系。
3)对CoSQL RX数据库中的关系数据与XML数据分别进行倒排索引;在1)中对数据结构进行了说明。倒排索引是要在查询之前进行的,将数据中的字符串按其位置信息存放起来,便于查询。
4)针对输入的关键字,在倒排索引中查找关键字出现的对应位置。若出现在某个元组中,则标记该元组为候选节点;若出现在某个XML文档中,则相当于出现在XML文档所在元组,标记该元组为候选节点;
5)根据4)计算的候选节点和2)中得到的元组数据图,在元组数据图中查找包含候选节点的最小生成树;
6)若关键字出现在XML文档中,则在完成5)后,在XML文档中查找包含关键字的最小最低公共祖先节点;
7)返回包含查询关键字结构信息的关系-XML数据查询结果,并根据相关度对结果进行排序。
进一步的,所述关系-XML数据存储方案为:逻辑上共同存储,物理上分开存储;关系数据为主,XML数据为辅,XML数据可能是关系表中的某一列。
进一步的,所述最小生成树算法即为启发式的从底向上的Steiner树算法。
进一步的,所述最小最低公共祖先节点算法为优化后的SLCA算法,对查询结果优化,并不返回公共祖先节点及其所有子树,进行剪枝操作,只返回包含关键字的节点的直系祖先节点。
进一步的,所述关键字为一个或多个字符串。
本发明主要涉及关系-XML混合数据的关键字匹配,主要内容包括:
1.关系-XML数据的存储与索引
关系数据与XML数据在物理上分开存储,逻辑上共同存储。在关系表中,实际存储的是XML文档的标识符XID,通过XID和XML目录表找到XML文档实际存储的物理位置。
把关系表中的每个元组作为一个节点,关系表之间的主外键联系作为边,生成元组数据图。
分别对关系数据和XML数据建立倒排索引。并且对XML文档树进行Dewey编码,对XML文档树进行Dewey编码是便于后来查找在XML文档中包含查询关键字的最小最低公共祖先节点SLCA,最好是用这种编码。倒排索引即是统计某个字符串在数据中出现的各个位置。
本步骤对关键字检索的效率起决定性作用,索引的建立可加快检索的效率。
本步骤的关键在于根据关系表的主外键联系,建立元组数据图;并对关系-XML数据进行倒排索引,提高关键字匹配的效率。
2.数据图的最小生成树算法
这一步骤是采用启发式的最小生成树算法。在倒排索引中,查询关键字命中关系表的某个元组的某一列时,则标记该元组为候选节点;通过标记出的候选节点,找到命中所有查询关键字的候选节点在元组数据图中的最小生成图。返回最小生成树即可。
若查询关键字命中元组中的列属于XML类型,还需要再在该XML文档中执行SLCA-plus算法,返回命中关键字的最小最低公共祖先节点。
本步骤是关键字匹配算法的核心部分,可返回查询关键字的结构信息,提高查询结果的准确率和相关度。本步骤通过在最小生成树算法内嵌入了SLCA-plus算法,实现对关系-XML混合数据进行查询。
3.SLCA-plus算法
本步骤处理的数据集是查询关键字所命中的XML文档树,当关键字命中关系表中的XML文档列时,并不返回整个XML文档,而是返回包含所有关键字的公共祖先节点SLCA及公共祖先节点的子节点。
本步骤所采用的SLCA-plus算法(参考文献“XRANK:Ranked keyword search over XMLdocuments.In:Proc.ACM SIGMOD,pp.16-27(2003)”)得到包含所有关键字的最小公共祖先节点,在返回查询结果时,并不返回以最小公共祖先节点SLCA为根的整棵子树,我们会进行剪枝步骤,只返回以SLCA为根的子树中命中关键字的节点的直系祖先节点。
在有些情况下,包含查询关键字的最小公共祖先节点可能是整个XML文档的根节点,若返回整个XML文档是没有价值的,因此对查询结果进行剪枝,只返回命中关键字的节点的直系祖先节点。
本步骤可以提高查询结果的可读性和有效性。
4.查询结果的相似度
查询结果的相似度排序包含两部分:元组数据图的最小生成树的相似度排序和XML文档的SLCA的排序。
最小生成树的相似度排序,采用如下计分公式,包含的关键词越多越好,元组越少越好:
SLCA间的排序采用如下计分公式,关键词离SLCA节点距离之和越小越好:
与现有技术相比,本发明的积极效果为:
在所设计的关系-XML混合数据关键字查询处理方法。针对逻辑上共同存储、物理上分开存储的关系-XML混合数据,首先,首次提出了针对关系-XML混合数据的关键字查询方法,返回结果中包含关键字之间的结构信息;其次,返回结果针对混合数据包含了相关度排序。上述方法通过实验验证了其有效性。综合考察整个研究、设计与实现,分量适中。
附图说明
图1是本发明一种关系-XML双引擎数据库关键字检索方法的流程图;
图2是对关系-XML双引擎数据建立索引并生成元组数据图的流程图;
图3是在倒排索引中匹配出候选节点的流程图;
图4是计算出最小生成树和SLCA节点,并对结果按相关度排序的流程图;
图5为本查询算法所针对的关系-XML双引擎数据库的存储结构。
具体实施方式
主要涉及关系-XML双引擎数据库关键字查询方法的主要流程,以下结合附图详细说明本发明的思想。
图1是本发明一种关系-XML双引擎数据库关键字查询方法的流程图。
图1程序100给出了关系-XML双引擎数据库关键字检索方法的基本步骤:
其中102和104是对关系表和关系表中的XML数据分别建立倒排索引,具体实施方法见图2;
106,108是根据输入的查询关键字,在倒排索引中查找关键字所匹配的元组及XML文档,得到候选节点,具体实施方法见图3中对步骤300的示意图及说明;
110,112,114,116是生成查询结果,并将结果按相关度排序,参见体实施方法见图4中对400的示意图及说明。
图2是对关系-XML双引擎数据的预处理步骤:
202是对关系-XML数据分别建立倒排索引;
204是根据关系表的主外键联系,把关系表的每个元组作为节点,生成元组数据图。
图3是根据用户输入的查询关键字,匹配出候选节点:
302是从用户输入中读取查询的关键字;
304是根据用户输入,在倒排索引中匹配出候选节点。
图4是生成查询结果,并将结果按相关度排序的基本步骤:
402是根据候选节点生成匹配所有关键字的最小生成树;
404判断关键字是否也命中XML文档;当命中时,执行408;
408是计算XML文档中包含所有关键字的最小最低公共祖先节点,并返回查询结果;
406是对返回的查询结果,按相关度排序,并展现给用户。
图5是本查询算法所针对的关系-XML双引擎数据库的存储结构。
CoSQL RX数据库本身对关系数据和XML数据的存储是逻辑上共同存储,物理上分开存储。即在关系表中,实际存储的是XML文档的标识符XID,通过XID和XML目录表找到XML文档实际存储的物理位置。
Claims (9)
1.一种关系-XML混合数据关键字查询方法,其步骤为:
1)根据数据库的模式信息从数据库中读取数据,其中将关系表中的每个元组作为一个节点,关系表间的主外键联系作为边,生成元组数据图;所述数据库为对关系数据和XML数据的存储是逻辑上共同存储,物理上分开存储,数据库的关系表中实际存储的是XML数据的标识符XID,通过XID和XML目录表确定XML数据实际存储的物理位置;
2)对所述数据库中的关系数据与XML数据分别进行倒排索引;
3)在所述倒排索引中查找输入关键字出现的对应位置;若出现在某个元组中,则标记该元组为候选节点,然后在所述元组数据图中查找包含该候选节点的最小生成树;若出现在某个XML文档中,则将该XML文档所在元组标记为候选节点,然后在所述元组数据图中查找包含该候选节点的最小生成树,再在该XML文档中查找包含关键字的最小公共祖先节点;
4)返回包含查询关键字结构信息的关系-XML数据查询结果。
2.如权利要求1所述的方法,其特征在于返回所述查询结果时,对以所述最小公共祖先节点为根的文档树进行处理,只返回以所述最小公共祖先节点为根的文档树中命中关键字的节点的直系祖先节点,即返回包含关键字的最小最低公共祖先节点。
4.如权利要求1或2或3所述的方法,其特征在于对所述数据库中的XML数据进行Dewey编码。
5.如权利要求1或2或3所述的方法,其特征在于所述数据库为CoSQL RX关系-XML双引擎数据库。
6.如权利要求5所述的方法,其特征在于采用javascript对象标识法根据CoSQL RX关系-XML双引擎数据库的schema信息,从数据库中读取数据,生成所述元组数据图。
7.如权利要求1或2或3所述的方法,其特征在于所述数据库采用以关系数据为主、XML数据为辅的方式对数据进行存储。
8.如权利要求1或2或3所述的方法,其特征在于采用启发式的从底向上的Steiner树算法生成所述最小生成树;采用SLCA-plus算法得到包含所有关键字的最小公共祖先节点。
9.如权利要求1或2或3所述的方法,其特征在于所述关键字为一个或多个字符串。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310104904.4A CN103150404B (zh) | 2013-03-28 | 2013-03-28 | 一种关系-xml混合数据关键字查询方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310104904.4A CN103150404B (zh) | 2013-03-28 | 2013-03-28 | 一种关系-xml混合数据关键字查询方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103150404A true CN103150404A (zh) | 2013-06-12 |
CN103150404B CN103150404B (zh) | 2016-06-15 |
Family
ID=48548481
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310104904.4A Expired - Fee Related CN103150404B (zh) | 2013-03-28 | 2013-03-28 | 一种关系-xml混合数据关键字查询方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103150404B (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103544281A (zh) * | 2013-10-23 | 2014-01-29 | 中安消技术有限公司 | 一种关键字检索方法、装置及系统 |
CN104298690A (zh) * | 2013-07-19 | 2015-01-21 | 国际商业机器公司 | 为关系数据库表建立索引结构并进行查询的方法和装置 |
CN106156171A (zh) * | 2015-04-16 | 2016-11-23 | 中国人民解放军国防科学技术大学 | 一种面向虚拟资产数据的查询优化方法 |
CN106777092A (zh) * | 2016-12-14 | 2017-05-31 | 大连大学 | 移动云计算环境下动态Skyline查询的智能医疗呼叫查询方法 |
CN107577752A (zh) * | 2017-08-31 | 2018-01-12 | 北京印刷学院 | 一种基于关键字的xml检索排序处理系统及方法 |
CN108108406A (zh) * | 2017-12-08 | 2018-06-01 | 上海电机学院 | 一种基于xml混合模式查询处理算法 |
CN109670012A (zh) * | 2019-02-20 | 2019-04-23 | 湖北理工学院 | 一种基于物联网的电力土建基础验收的指导系统及方法 |
CN111488341A (zh) * | 2020-03-27 | 2020-08-04 | 北京金山云网络技术有限公司 | 数据库索引的管理方法、装置及电子设备 |
CN112749301A (zh) * | 2020-10-12 | 2021-05-04 | 河南大学 | 一种海量遥感元数据模糊xml的关键字查询方法 |
CN113626678A (zh) * | 2020-05-06 | 2021-11-09 | 北京大学 | 基于动态次优最小生成树的知识图谱数据挖掘与推荐方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6934712B2 (en) * | 2000-03-21 | 2005-08-23 | International Business Machines Corporation | Tagging XML query results over relational DBMSs |
US20070185868A1 (en) * | 2006-02-08 | 2007-08-09 | Roth Mary A | Method and apparatus for semantic search of schema repositories |
CN102033954A (zh) * | 2010-12-24 | 2011-04-27 | 东北大学 | 关系数据库中可扩展标记语言文档全文检索查询索引方法 |
CN102955860A (zh) * | 2012-11-27 | 2013-03-06 | 山东大学 | 基于模式图的关键字查询改进方法 |
-
2013
- 2013-03-28 CN CN201310104904.4A patent/CN103150404B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6934712B2 (en) * | 2000-03-21 | 2005-08-23 | International Business Machines Corporation | Tagging XML query results over relational DBMSs |
US20070185868A1 (en) * | 2006-02-08 | 2007-08-09 | Roth Mary A | Method and apparatus for semantic search of schema repositories |
CN102033954A (zh) * | 2010-12-24 | 2011-04-27 | 东北大学 | 关系数据库中可扩展标记语言文档全文检索查询索引方法 |
CN102955860A (zh) * | 2012-11-27 | 2013-03-06 | 山东大学 | 基于模式图的关键字查询改进方法 |
Non-Patent Citations (3)
Title |
---|
于海东: "关系-XML双引擎数据库管理系统CoSQLRX中XML数据关键字索引的研究与实现", 《中国优秀硕士学位论文全文数据库》, 15 March 2013 (2013-03-15), pages 138 - 834 * |
包小源等: "CoSQLRX中基于Tag集的XML关系查询", 《计算机研究与发展》, 31 December 2010 (2010-12-31), pages 93 - 99 * |
林子雨等: "基于关系数据库的关键词查询", 《软件学报》, vol. 21, no. 10, 31 October 2010 (2010-10-31), pages 2454 - 2476 * |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104298690B (zh) * | 2013-07-19 | 2017-12-29 | 国际商业机器公司 | 为关系数据库表建立索引结构并进行查询的方法和装置 |
CN104298690A (zh) * | 2013-07-19 | 2015-01-21 | 国际商业机器公司 | 为关系数据库表建立索引结构并进行查询的方法和装置 |
CN103544281A (zh) * | 2013-10-23 | 2014-01-29 | 中安消技术有限公司 | 一种关键字检索方法、装置及系统 |
CN106156171A (zh) * | 2015-04-16 | 2016-11-23 | 中国人民解放军国防科学技术大学 | 一种面向虚拟资产数据的查询优化方法 |
CN106777092B (zh) * | 2016-12-14 | 2020-04-03 | 大连大学 | 移动云计算环境下动态Skyline查询的智能医疗呼叫查询方法 |
CN106777092A (zh) * | 2016-12-14 | 2017-05-31 | 大连大学 | 移动云计算环境下动态Skyline查询的智能医疗呼叫查询方法 |
CN107577752A (zh) * | 2017-08-31 | 2018-01-12 | 北京印刷学院 | 一种基于关键字的xml检索排序处理系统及方法 |
CN107577752B (zh) * | 2017-08-31 | 2019-11-08 | 北京印刷学院 | 一种基于关键字的xml检索排序处理系统及方法 |
CN108108406A (zh) * | 2017-12-08 | 2018-06-01 | 上海电机学院 | 一种基于xml混合模式查询处理算法 |
CN109670012A (zh) * | 2019-02-20 | 2019-04-23 | 湖北理工学院 | 一种基于物联网的电力土建基础验收的指导系统及方法 |
CN111488341A (zh) * | 2020-03-27 | 2020-08-04 | 北京金山云网络技术有限公司 | 数据库索引的管理方法、装置及电子设备 |
CN111488341B (zh) * | 2020-03-27 | 2023-08-22 | 北京金山云网络技术有限公司 | 数据库索引的管理方法、装置及电子设备 |
CN113626678A (zh) * | 2020-05-06 | 2021-11-09 | 北京大学 | 基于动态次优最小生成树的知识图谱数据挖掘与推荐方法 |
CN112749301A (zh) * | 2020-10-12 | 2021-05-04 | 河南大学 | 一种海量遥感元数据模糊xml的关键字查询方法 |
CN112749301B (zh) * | 2020-10-12 | 2022-09-30 | 河南大学 | 一种海量遥感元数据模糊xml的关键字查询方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103150404B (zh) | 2016-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Cafarella et al. | Webtables: exploring the power of tables on the web | |
CN103150404A (zh) | 一种关系-xml混合数据关键字查询方法 | |
Bao et al. | Towards an effective XML keyword search | |
Ji et al. | Efficient interactive fuzzy keyword search | |
Li et al. | Efficient fuzzy full-text type-ahead search | |
Liu et al. | Processing keyword search on XML: a survey | |
Li et al. | Supporting efficient top-k queries in type-ahead search | |
Li et al. | Supporting search-as-you-type using sql in databases | |
Lu et al. | XClean: Providing valid spelling suggestions for XML keyword queries | |
Chirigati et al. | Knowledge exploration using tables on the web | |
Li et al. | DBease: Making Databases User-Friendly and Easily Accessible. | |
Li et al. | Enabling Schema-Free XQuery with meaningful query focus | |
Zeng et al. | ExpressQ: Identifying keyword context and search target in relational keyword queries | |
Shan et al. | Constructing target-aware results for keyword search on knowledge graphs | |
Li et al. | SAIL: Structure-aware indexing for effective and progressive top-k keyword search over XML documents | |
Ghanbarpour et al. | A model-based keyword search approach for detecting top-k effective answers | |
Li et al. | Interactive search in xml data | |
Zhan et al. | ITREKS: Keyword search over relational database by indexing tuple relationship | |
Fakhraee et al. | Dbsemsxplorer: semantic-based keyword search system over relational databases for knowledge discovery | |
Zhang et al. | Map search via a factor graph model | |
Tian et al. | A survey on XML keyword search | |
Li et al. | Sailer: an effective search engine for unified retrieval of heterogeneous xml and web documents | |
Ghanbarpour et al. | Survey on Ranking Functions in Keyword Search over Graph-Structured Data. | |
Chen et al. | TakeXIR: a Type-Ahead Keyword Search Xml Information Retrieval System‖ | |
Zeng et al. | Supporting range queries in XML keyword search |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160615 Termination date: 20190328 |
|
CF01 | Termination of patent right due to non-payment of annual fee |