买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜森塞尔公司申请的专利在数据库中对TRIE数据结构的有效使用获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN112219199B 。

龙图腾网通过国家知识产权局官网在2025-06-20发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：201880093497.2，技术领域涉及：G06F16/22；该发明授权在数据库中对TRIE数据结构的有效使用是由沃尔特·鲍尔设计研发完成，并于2018-09-19向国家知识产权局提交的专利申请。

本在数据库中对TRIE数据结构的有效使用在说明书摘要公布了：本发明提供了一种在数据库或信息检索系统中执行查询的省时方法，该方法包括对存储在数据库或信息检索系统中的两个或更多个键集进行诸如交集、并集、差集和异或的运算。在新颖的执行模型中，所有数据源和运算都是trie，并且针对高阶集合运算的输入trie可以是按需评估的低阶集合运算的输出。根据相应的集合运算来组合两个或更多个输入trie，以获得与相应的结果trie的节点相关联的键集。基于位图的trie的实施方式的物理代数直接对应于集合运算的逻辑代数，并允许借由按位布尔运算的有效实施方式。

本发明授权在数据库中对TRIE数据结构的有效使用在权利要求书中公布了：1.一种从电子数据库或信息检索系统中检索数据的方法，包括以下步骤： 获得两个或更多个高阶输入trie的表示； 评估高阶结果trie的至少部分，所述高阶结果trie是使用高阶逻辑运算的高阶输入trie的组合；和 提供以下作为输出：结果trie的表示、与所述结果trie的节点相关联的键、或从与结果trie的节点相关联的键或值导出的键集或值集， 其中，至少一个高阶输入trie的表示被提供作为执行以下步骤的低阶逻辑运算的组合的输出： 获得两个或更多个低阶输入trie的表示； 至少部分地评估低阶结果trie，所述低阶结果trie是使用低阶逻辑运算的低阶输入trie的组合；和 提供低阶结果trie的表示作为输出， 并且其中在评估高阶结果trie的至少部分的步骤期间，评估低阶结果trie的至少部分， 其中，不评估所述低阶结果trie的部分中的至少一些部分，所述至少一些部分对于评估所述高阶结果trie的至少部分不是所需的，并且，评估低阶结果trie的仅那些部分，所述那些部分对于评估高阶结果trie的至少部分是所需的， 其中，trie的所述部分是所述trie的节点和或分支， 其中，评估trie或trie的部分包括遍历所述trie或所述trie的部分， 其中，所述高阶逻辑运算和低阶逻辑运算包括：使用AND布尔运算、OR布尔运算、与ANDNOT布尔运算、或者XOR布尔运算进行组合， 其中，输入trie存储了被存储在所述电子数据库或信息检索系统中的键集或被存储在所述电子数据库或信息检索系统中的一个或多个键集导出的结果键集。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人森塞尔公司，其通讯地址为：德国慕尼黑；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。