CN101297266A - 互锁树形网络数据存储中的信息更新 - Google Patents
互锁树形网络数据存储中的信息更新 Download PDFInfo
- Publication number
- CN101297266A CN101297266A CNA2006800397626A CN200680039762A CN101297266A CN 101297266 A CN101297266 A CN 101297266A CN A2006800397626 A CNA2006800397626 A CN A2006800397626A CN 200680039762 A CN200680039762 A CN 200680039762A CN 101297266 A CN101297266 A CN 101297266A
- Authority
- CN
- China
- Prior art keywords
- node
- kstore
- renewal
- change
- path
- 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.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2308—Concurrency control
- G06F16/2336—Pessimistic concurrency control approaches, e.g. locking or multiple versions without time stamps
- G06F16/2343—Locking methods, e.g. distributed locking or locking implementation details
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Electrotherapy Devices (AREA)
Abstract
一种更新KStore的方法,包括具有子组元节点和根节点的K路径,其中所述子组元节点具有指向根节点的指针,所述根节点具有指向子组元节点的指针,所述方法包括确定表示待更改序列的K路径以提供确定的K路径并更改以下的至少一个:(i)被确定的K路径的子组元节点,或(ii)根节点,所述根节点具有指向所述被确定K路径的子组元节点的指针。更改可包括保留K结构用于历史记录或完全除去K路径。更改可包括更改被确定的K路径的子组元节点。如果所述节点被完全除去,用于存储更改的子组元节点的内存可重新分配。
Description
1.技术领域
[0001]本发明涉及数据存储领域,特别涉及互锁树形数据存储领域。
2.背景技术
[0002]检测和除去和/或校正数据库的污染数据(即,不正确、过期、多余、不完整或格式不正确的数据)通常称为“数据清理”,也称为数据擦洗。传统相关的数据库内的清理数据的方法在现有技术中相当普遍。例如,题目为“Update support in database contentmanagement”的第6,564,215号美国专利教导了一种更新数据目标的方法,所述数据目标被保持在数据管理系统(DBMS)外部的数据存储中。DBMS提供计算机操作环境,所述环境中数据通常被组织于表格中使得所述表格的行和列彼此相关。题目为“Method for updatingparametric data for use in data management system”的第6,845,434号美国专利教导了类似的方法,借助此方法外部数据存储设备用来存储各种参数。当要求或参数变化时,对应于存储在外部设备中的参数可以被改变,且所述被改变的参数被写入(written)到处理数据存储设备。
[0003]题目为“System and method for continually updatingdynamic data”的第6,823,359号美国专利教导了类似方法,该方法用于在网页上实时更新动态数据,而不需要通过现有方法或额外软件来更新网页。
[0004]题目为“Quick difference and update for tree structuredata”的第6,260,042号美国专利教导了用于区别和更新以树形网络格式构建的数据的有效机制。本发明具有对树形网络构建数据的形式管理的特定用途,但不论它们是不是连续的形式,根据本发明的树形网络的区别方法可区别任两种树形网络。
[0005]以上所述数据清理方法存在若干局限性。尽管前述的例子教导了用于在许多种类的数据库中更新和/或校正信息的方法,但它们没有教导用于修改、更新和校正见于互锁的树形网络存储器中的错误或过时信息的方法。
[0006]本文引用的所有文献以其全文以参考的方式并入此处。
发明内容
[0007]一种更新KStore的方法,所述KStore包括至少一个K路径,所述K路径包括至少一个子组元节点和至少一个根节点,所述至少一个子组元节点具有指向KStore根节点的子组元节点指针(pointer),所述至少一个根节点具有指向KStore的子组元节点的根节点指针,所述方法包括确定表示待更改序列的K路径以提供确定的K路径,并更改以下至少之一:(i)所确定的K路径的子组元节点,或(ii)根节点,其具有指向所确定K路径的子组元节点的根节点指针。所述更改可包括删除。所述删除可包括更改被确定K路径的子组元节点以提供被更改的子组元节点。内存被再分配至更改的节点用于存储更改的节点,且被再分配用于存储更改节点的内存可被再次分配。指向被更改节点的所选节点设置有节点计数,且所述节点计数被改变以提供更改的节点计数。所选节点设置有再分配用于存储所选节点的内存,所述被更改的节点计数与预定值比较。所选节点的内存根据与所选节点计数的比较而被再分配。
[0008]更改的子组元节点设置有双向Result链接,且所述双向Result链接被更改为提供更改的双向Result链接。更改的双向Result链接连接了更改的子组元节点,且进一步选择的节点和所选根节点的asResult指针被更改。指向被更改的双向Result链接内的被更改的子组元节点的指针被保留以提供asResult列表中的更改的子组元节点指针。根据保留的Result指针确定历史记录。
[0009]被更改的子组元节点设置有子组元节点计数,其所述子组元节点被更改以提供更改的子组元节点计数。子组元节点计数根据强度值而更改以提供更改的子组元节点计数。根据更改的子组元节点计数可确定历史纪录。做出更改的子组元节点计数是否低于预定值的确定来提供更改的节点计数确定。被更改的子组元节点可设置有被再分配用于存储更改的子组元节点的内存,所述子组元节点根据更改的节点计数确定而被再分配。子组元节点计数根据强度值而递减。所述强度值可以是数值一。
[0010]获得待更改的序列,所述待更改的序列被粒子化(particlized)以提供粒子化的序列,且所述粒子化的序列被用于定测K位置。所述K路径根据粒子化序列来确定。KStore可以代表多个路径,每个路径具有路径识别号码,且所述路径可根据所选路径识别号码而确定。获得检索值,K路径根据所述检索值来确定。K代表多个路径,每个路径具有至少一个根节点,其中在具体根节点内的所述检索值被确定以提供根节点特定检索确定,且K路径根据根节点特定检索确定而被确定。特定根节点具有至少一个有效相关值和至少一个无效相关值,所述检索值还可以是特定根节点的至少一个无效相关值。所述至少一个节点设置有至少一个双向链接,根据K位置来确定K路径包括根据至少一个双向链接来遍历(traversing)KStore。双向链接可包括双向Result链接,且KStore的遍历根据双向Result链接来执行。所述双向链接可以是双向Case链接并可以包括根据双向Case链接来遍历所述K。KStore表示多个路径,所述多个路径的每个路径可以具有路径识别号码,所述K路径识别号码根据所选路径号码而被确定。
[0011]本发明通过提供能够更新KStore互锁树形网络数据存储中的数据的方法,克服了与传统数据库相关的数据擦洗的现有技术相关的固有局限性。本发明的系统和方法可产生并使用互锁树形网络数据存储和互锁树形网络数据存储的各种特征。互锁树形网络数据存储的示例被称为“KStore”或“K”。特别是,这些结构和方法在JaneMazzagatti的共同未决的第10/385,421号(公开号为US20040181547A1)和第10/666,382号专利申请中描述。
[0012]此外,可以更有效使用这种互锁树形网络存储器的系统在还是Jane的第10/879,329号美国专利中教导。尽管本文描述的系统和方法具体涉及互锁树形网络数据存储,诸如以上引证的专利申请中描述的互锁树形网络数据存储,将是更加明显的在于本文所描述的系统和方法对于KStore要是实用的。
[0013]本发明的下文涉及在先专利申请中描述的互锁树形网络存储器结构,并可以简单地使用并适于在名称为“Saving and Restoringan Interlocking Trees Datastore”的第10/759,466号美国专利申请中描述的设备,和名称为“Functional Operations for Aaccessing and/orBuilding Interlocking Trees Datastores to Enable Their use withApplication Software”的第10/879,329号美国专利,它们用于与这样的互锁树形网络数据存储共同使用。具体地,本发明提供操作的方法,所述方法是以之前在互锁树形网络存储器中不可能的方式来改变数据。
[0014]通常,KStore互锁树形网络存储器通常使用称为KStore机的源来建立在计算机系统的内存或计算机系统内的结构中,所述KStore机具有一小组规则,所述规则使用到已被粒子化并向其发送的数据,以便支持记录粒子化数据的K引擎任务,如KStore中的事件。KStore自身可以访问关于答案的询问,优选地使用称为API应用的源。这在以上引证的专利文献中被详细描述。
[0015]但是,数据的一个问题在于:有时数据不以最终形式提交,或有时数据的部分必须被除去、改变或校正。有许多方式这样做。例如,通过如附件事件那样记录新数据,所述数据可被除去,并之后以一些复杂的方法将这些新事件联系到已存储的事件,如此适当构造的询问将见于旧数据和新的修复的数据二者。
[0016]但是,这样的方案可能留下更多的需要,以复杂代码、易于使用的方式,以及对于大量实际世界情况的简易适应性。简单的例子可能是财务事物往来KStore,其中通过前一天的数据输入的印刷错误而创建坏记录。用户可能想纠正这样的错误,可能不带有追踪——假设用户具有适当授权。另一个例子将是词的错误拼写被记录,结果是这些带有错拼词的记录应见于它们出现的KStore的检索和询问中,但是没有。
[0017]发生另外的情况,其中漏掉的字母、不好的输入等被纠正,通常将数据库置于带有事实的更好关系。在使用本发明时,改变或更新KStore目标是将KStore至于现实的更好关系中,有些事在下文描述的发明之前是不可能的。
[0018]数据改变操作可以以许多方式而开始。初始经验已被记录后,更改KStore结构出现独特问题。所述问题难于解决,因为存在关于经验的知识的KStore结构之内的节点间的复杂的相关连接。如果KStore结构被更改,此知识是有风险的。所述改变可包括破坏并重新存储连接以及可能重新分配或再分配新结构(即,节点)。
[0019]因此,使用KStore结构中,产生安全除去或纠正KStore内的信息而同时留下根本上完整的结构的方法的需要是明显的。
附图说明
[0020]以说明本发明为目的,在附图中示出本发明的示例性结构;但本发明不限于所公开的特定方法和手段。结合以下附图来说明本发明,所述附图中的相同参考数字指定相同组元,且其中:
[0021]图1是表示KStore环境的框图,其中可以实施本发明的数据修改系统。
[0022]图2是包含计数字段的KStore内的示例性节点。
[0023]图3是用于启发目的的来自虚构组织的售出活性记录表格。
[0024]图4是基于图3中售出记录的示例性KStore节点图表。
[0025]图5A-D是示例性KStore节点的图表,其描述序列的改变。
[0026]图6A和6B是节点图表,其描述表示“SOLE”的数据存储结构被改变为表示“GOUGHT”的数据存储结构。
[0027]图7显示数据存储,其具有对于K内的所有“SOLD”情况已从表示“SOLD”变为表示“BOUGHT”的结构的结构。
[0028]图8是示例性的KStore节点图表,其描述了将表示变量“PA”结构变为表示变量“NJ”的结构之后,添加更新事件。
具体实施方式
[0029]方法和系统被设计用于除去、校正、修改或替换已被记录于互锁树形网络数据存储中的事件。对于任何数据结构,除去或以某些方式修改包含在KStore内的信息可能是必要的。在一些实施方式中,除去或其他形式修改的历史记录可以被保留。在其它实施方式中,历史记录可能不能保留。使用本领域技术人员广泛熟知的任何检测技术可以实现改变是被需要的这个决定。在这样的步骤中,管理员、被授权的用户、或一些自动程序可确定被记录在K结构内的信息是不正确的、过时的或因其它原因需要改变。
[0030]任何在互锁树形网络数据存储上执行的这种操作可以被广泛地称为互锁树形网络数据存储的更改。所述互锁树形数据存储的更改可包括如下操作:例如删除、添加、修复或修改K路径、删除、添加、修复或修改K路径的一部分,或以任何方式删除、添加、修复或修改KStore的任何部分。当执行KStore内的任何更改时,被删除、添加、修复或修改的路径或其部分,或KStore的任何其它被更改的组元的历史记录可以被保留。在一个优选实施方式中,可以提供KStore的任何更改的历史记录。没有历史记录被保留下来的更改可被称为完全除去。
[0031]为执行更改,例如前述更改,待更改的序列可以被用于询问所述K。所述序列可以是表示了许多K定位的序列,并可识别任何K路径的一部分或整个K路径。之后,发生更改的K路径可进行配对。即使自动程序可被用于定位所述序列,但在优选实施方式中,数据人为浏览可被用于确定需要改变的结构内的信息。人为干涉或浏览可能被起动器(trigger)的增加用途或可能定位于学习机中的其他方法而激励,所述学习机可能编译用于考试的假定错误或通知。如果需要,编程的起动器及相关程序可被开发为自动地校正某些通常的错误类型。
[0032]更改KStore结构的需要可以是对事件的实际改变或事件中的实际改变或输入错误的校正。在一种情况下,修改可以指形成完全K路径的序列的修改。序列或K路径的部分校正也是可能的,且此处所描述的两种修改在方法论上能够实现。字段记录领域内,序列可表示记录或记录的相关部分,例如词、短语、纵列名(column name)或字段值。尽管这样的字段记录领域于此处是指示例性目的,但其将被理解为本发明可被应用至任何类型的数据,所述数据可被存储在互锁树形网络数据存储中,如被并入的申请中更详细陈述的。例如,在图像数据领域中,序列可以是一组像素、视频显示器的像素行、字幕、或依赖于数据如何被组织的其它变量。
[0033]更改信息的方法有许多。一种方法是通过除去现有序列,并为更新操作学习新序列。另一种方法是当需要时通过更改双向节点指针而改变现有节点和单元(monad)。双向节点指针可包括双向Result指针和双向Case指针。通常,更改序列可通过以下来完成:
●除去现有序列并学习更新序列
●重新排列指针
●以上的组合
[0034]现参考图1,其示出适于实施本发明的系统和方法的KStore环境10的优选实施方式。KStore环境10内的K 14a通过KStore机11a的方式由KStore环境10的其余部分访问。特别是,使用数据源应用8和API应用程序5,K引擎11a可与学习机6相连。
[0035]此方法的优选实施方式提供了K 14a的K节点内的计数字段。尽管计数字段已在第10/666,382号美国专利中公开,但该专利可有助于在此回顾它们。如在其它专利中教导的,互锁树形网络数据存储的K节点可包括表示与所述K节点相关联信息的附加字段。但是,值得注意的在于,在一些优选实施方式中,数据仅存储在组元的根节点(elemental root nodes)中。通常,如需要,附加字段(如果存在)可被用于存储计数,或可能存储节点式指针。
[0036]图2中示出示例性的K节点20和22。这些K节点20和22可包括如上所述的计数字段21,其与其它附加字段一同可具有许多用途,且诸如K节点20和22的K节点不必被限制于一个附加字段。但是,通常,附加字段包含计数而不是字符串,且可能存在多于一个的附加字段。附加字段的数量和种类可根据被设置的KStore的种类而变化。
[0037]根据系统要求,计数字段21可被初始化为任何值。在一个优选实施方式中,计数可被初始化为一并随强度变量递增。但是,当计数字段21被提及时,强度变量的值或所述强度不必须是一,并可以随条件和事件而变化。通过扩大此术语,增加(populated)计数字段21的强度变量可被用于将发明的K 14a的互锁树形网络结构施用到处理遗忘错误记录的数据的程序——记录哪个企业正在做调查、记录将被使用的调整的类型,及施用到当使用数据时可以被获得的目标程序。
[0038]强度变量的简单例子形式是单个按顺序的字段值,例如“1”,其将被用于增加或减少计数字段21以记录节点已被访问或遍历的次数。此外,强度变量值可以以不同速率或在不同方向上改变而用于不同功能。例如,每次询问经过节点,强度可具有值+1,如果含有特定节点(或节点的特定序列)的KStore路径被认为是错误,强度则可具有值-100。此外,序列可被确定为已出现错误,例如拼写错误,或在传感器发现含有危险化学品的区域的情况下,或如果在模拟中,人类儿童模拟器“接触”并在热炉子上“烧到自己”。
[0039]因此,在一个实施方式中,当新数据被并入互锁树形网络数据存储中时,计数字段21可被递增,但当互锁树形网络数据存储被查询而产生新数据的较大值而询问没有变化时,递增的计数字段21可被省略。此外,此强度变量根据其使用KStore 14a而被寻址(addressed)的问题的稳定性而可以被动态选择。
[0040]此外,应被认识到的在于如果计数字段21存在于节点20、22中并对应于节点20、22的频率和强度,如果那些节点在计数字段21中是零值,它们的任一个可被除去。如果它被确定为组元根节点不必用于任何可能KStore将被用于的用途,此空值节点的除去还可被用于零值计数字段21的组元根节点。此外,如果需要,甚至是带有低估值计数的节点也可以被除去;所述就节点不必须等于零值。这可能发生,例如,如果KStore开发者已保留许多质点,但是发现一旦收集更多的数据,它们是没有用处的。此外,在某些应用中——计数字段21的值可能被减少的情况——这样的K节点也可以被除去,因为它们可以表示错误或拼写错误等。在一些情况下,任何K节点的除去可能是不允许的。在这些情况下,甚至是计数字段21中的空值K节点可以被保存,为了保留KStore 14a的历史记录。
[0041]因此,更改KStore的历史记录可与KStore一同被保留。此外,将被理解的在于这样的历史记录不必储存在KStore的节点内或甚至是KStore自身之内,如以上所述。更改KStore的历史记录可被储存在日志中、在另外的KStore中或任何其它本领域已知的数据结构或存储设备中。
[0042]图3中示出一组的5个虚构记录30被用于帮助说明用于更新诸如KStore 14a等KStore中信息的方法的优选实施方式。虚构的记录30识别名字为Bill的家具店销售人员的一段时间的销售。图4是KStore节点图表40,其说明节点如何在将来自图3的颗粒数据输入到K引擎11a期间建立在KStore 14a中,如在上文涉及并引入本文专利文件所述。
除去现有序列并学习更新序列
[0042]除去现有序列并学习更新序列的一种方法在于可以被用于修改K 14a中的序列,这是不正确的并如以下的不再被需要。通过除去来自K 14a的整个序列或路径所述方法可被实现。新序列可被学习并再K 14a中占据其位置。这样方法的优选实施方式可由以下三个通常步骤组成
●定位待更改的KStore路径或路径的部分
●除去定位的K路径
●学习含有更新数据的新序列
确定待改变或除去的K路径
[0043]在发明的一个优选实施方式中,待改变的KStore 14a内的颗粒序列被识别并定位,通过使待更改的序列特征化并通过K引擎11a处理所述序列,其中所述更改可以是更新,除去留下的空节点,完全除去或任何其它类型的改变。此方法包括以本领域技术人员所知的方式遍历K 14a。从K引擎返回的K定位指针可被用于鉴别确定的K路径。所述更改可包括更改K节点指针,更改K节点计数,和/或更改指针和更改K节点计数的组合。为了更改确定路径的目的,确定的路径可包括BOT节点,EOT节点,任何子组元(subcomponent)节点或它们之间的节点和任何组元根节点或根节点(包括连接到多水平数据存储的不同水平的任何这类的节点)。
[0044]但是,应当注意的在于待更改的K路径可以用本领域技术人员已知的方式定位,所述方式对于定位KStore 14a内K节点的序列是有效的。例如,在一些应用中,用于表示在KStore 14a中的被接收的记录设置有记录识别号码。因此,根据待除去或改变的记录的识别号码而将其定位是可能的。此外,如果之前被接收的带有识别号码的记录被再次接收,可被确定的在于使用所述识别号码可定位之前接收的记录。根据所述应用,根据新记录可改变之前接收的记录。
[0045]此外,根据在记录的字段之一中发现无效值的确定,定位待更改的所述记录。在本发明的另一个示例性实施方式中,K 14a内的待改变记录通过定位具有此处具体值的记录而可以被定位。此外,具有此处具体值的所有记录可以被定位。而且,有在记录具体字段中的具体值的所有记录可被变更。当K 14a包括数据而不是例如图像数据、音频数据或氨基酸数据等字段记录数据时,可以使用适当领域技术人员已知的用于检索待更改信息数据的任何方式。
除去定位的K路径
[0046]一旦通过任何适当方法或标准对序列进行识别,所述序列可被改变,如本申请所需。如前部分说明的,有许多方法用于定位可被用于完成此项任务的路径。虽然本领域技术人员可以根据KStore14a的具体需要而确定其它方法,以上引用的专利申请中描述了用于执行这些操作的少数更普遍的方法。
[0047]如图5A的实施方式中示出的,通过分配与节点相关的存储器来除去沿具体的所述序列的K节点或例如K路径50的K路径。此外,可以更改K路径50中的任何节点的asResult列表和asCase列表。可更改这些节点以反应如下事实:这些节点的asResult列表和asCase列表不再含有指向从K路径50中除去的节点的指针。如果所涉及的K节点具有计数,则可更改所述计数。
[0048]K路径中的这种节点更改可被称为从K的物理除去或完全除去,因为可能不再有任何K中路径的历史纪录存在。但是,路径记录仍可存在于别处,例如,在日志或K以外的位置中。当执行这样的完全除去时,分配给指针的存储器的内存和不再需要的K路径50内的K节点的计数可被重新分配。
[0049]图5C显示KStore节点图表,其中图3中示出的表格的第一记录——被表示为K路径50——被更改。但是,路径50未完全被除去,如图5A的实施方式中示出的。在发明的这个实施方式中,K路径50中每个节点的的计数字段21被递减,因此显示为所述记录被改变。在这种情况下,一些节点被递减为0,因为仅有一个记录由路径50表示。
[0050]但是,即使K节点内的一些计数字段21为零,K路径50的结构仍被保留在图6C中。此类在保留K路径结构同时的节点的逻辑除去允许K 14a保留发生变化的历史记录。
[0051]在优选的实施方式,其中节点包含计数字段21、遍历被识别的K路径,且K路径中的每个节点的计数字段21根据所需强度而更改。如之前描述的,如果计数字段21递减为零(或低计数),则有节点可被删除的指示,节点和相关指针可被从数据存储结构删除。
[0052]一旦零(或低)计数节点被发现,它们可被立即除去。或者,可通过独立或分离的维护公式将所述零(或低)计数节点逐步淘汰出KStore结构,可能地通过引证,例如,时间印记或其它用于指示时间的设备。在一个可替换的实施方式中,这样的节点可被保留用于保留在K 14a中表示的结构的历史记录的目的。这样的节点还可以被周期性的淘汰。此外,它们还可以对应于某些条件、触发、用户输入或其它指针而被除去。另外的字段可被添加到K 14a的K节点以便利于除去,如果这是期望的。
[0053]对于完全删除K节点另一可替代方法是在结构中保留可除去的节点,并以一些方式识别K节点,如已被改变或删除的。对于K结构,其中所述K节点包括计数字段21,所述计数字段21可被用于指示序列已被改变。0(或低)计数值节点或被限定为指示变化的预定值可被留在KStore结构中作为这样的参考:由节点代表的事件已发生并已被改变。
[0054]保留低计数节点的确定通过使用开关、分离的流程访问、或任何其它方法可被实施,所述方法能够期望的指示具有低计数或预定值的节点将被保留。例如,重要的是知道词汇“TRIAL”已被误拼。还可能重要的是知道“TRIAL”已被错误拼写多少次。如果做出决定,例如,计数字段21被设置为零,已知的在于存在不正确的拼写,且它被删除。但是,将是未知的在于具体的拼写错误已发生多少次。可能的解决方案是使用负计数以指示被发现错误值的次数。例如,在终产品节点中用于误拼词汇“TRIL”的-5可以指示为所述词汇以这种方式被误拼5次。在另一个实施方式中,可提供另外的字段用于每个节点,调整以保持字段删除。
[0055]等量施用带有或不带有计数字段21的方法是将节点添加至所述序列以指示所述序列已被“改变”或“除去”。此添加的节点还可指示所述序列已被改变的次数,或具有关于改变的附加信息,可能是日期或时间戳(time stamp)。另一种方法可以是将序列连接到“错误”或“删除”的EOT节点。
学习包含更新日期的新序列
[0056]如果这是更新操作,那么施用任何可用的学习方法可将更新的序列并入K。对于更新操作,人们可将更新的序列并入K中,所述并入是通过使用通常由学习机提供用于学习新序列的方法。如通过以上引证方式而被引用和并入的专利中描述的,这样的并入可被完成。因此,更新通常可被认为是接受输入,调节它、使它粒子化,并将它提供给KStore机,所述KStore机将被记录为K中事件的序列。如上所述,更改序列可对部分序列完成,或仅更改KStore路径的一个或更多分支。
[0057]根据情况,更加有效的是在除去现有序列之前学习更改的序列。如果程序包括低计数节点的破坏,将尤其是这种情况。在除去现有序列前处理新程序可保存所述破坏并再生可能由被更改序列拒绝的节点。
[0058]图5B显示K 14a内的结构更改,用于表示图3的第一记录,从“Bill星期二售出PA”路径50到“Bill星期一试验P”52。在这个实施方式中,K路径50可被完全除去,如关于图5A所描述的,并因此没有路径50的更改的历史记录被保留,如图5B中示出的。此外,路径52的节点计数可被递增以影响新记录“Bill星期一PA”,该新记录由路径52表示。
[0059]因此,图5B中的节点图显示数据存储结构,如当改变图3的第一记录时可能出现的,以包括新数据或更新数据。具体的,星期的日期字段从“星期二”变为“星期一”,且处理事务字段从“售出”变为“试用”。K路径52的计数字段21中的值反应变化,当图4与图5B做如下比较时。K路径52的终产品节点的计数字段21已经从3渐增为4。此外,K路径52内的子组元节点和元素根节点也渐增了强度1。
[0060]以相同的方式,图5D显示图5B中表示的更改,其中当学习更新记录时,保留了路径50的所述结构和历史记录。
[0061]重排指针
[0062]在另一个实施方式中,通过仅改变指针值来实施更改是可能的。小部分或仅是单个子组元节点或根节点可被修改以完成更改。在此情况下,所需节点已存在,且根据需要,Case和Result双向链接和计数字段21(如果存在)也被更改。
[0063]例如,在图6A和6B中,假设发生在K 14a中的“SOLE”情况全部改变为“售出”。不采用删除“SOLE”且之后学习“售出”,改变字节BOT-S-O-L-E的结果链接是可能的,图6A中的60从指示E组元根节点61到指示D组元根节点62。之后,节点60可以从asResult列表中除去,所述asResult列表是在组元根节点61和减少1的节点61的计数字段21中。D组元根节点62中的asResult列表之后可被更新以包括节点60和可增加1的节点62的计数字段21(如果存在)。改变的最终结果可以见于图6B中。注意的在于仅节点61、62和63内的信息已被更新。还应注意的在于之前的变化可被以任何顺序执行。
[0064]组合方法
[0065]还被描述的一种方法是使用组合方法以阶段类似的一组问题。此方法可能包括从K 14a除去序列或部分序列并添加补充序列,且之后重排节点指针以将正确的序列连接到K路径的未改变部分。另一种可替换的实施方式可以包括将指针从现有序列更改为另一现有序列,且之后根据需要添加新的结构。所述变化在任何水平的KStore上可被执行。
[0066]如果KStore具有带值的字段变量,所述值是在字段中是无效的或不正确的,在所述字段中所述值被定位,且所述值必须对于所有相同字段变量而改变,能够这样做将是有用的。在图7中,从一个变量名转变到另一个的另一种方法被说明。此处,词“售出”被变为“购买”,即使它是原始地——正确或不正确地——被接收作为指示“售出”的记录。
[0067]图7反应了在前述变化之后所述记录看起来像什么。子组元节点75的指针从根节点“售出”76改变为根节点“购买”78。因此,图7的图表显示的浅虚线70,其指示从子组元节点“购买”到空根节点售出76——它们之前所指向的。深虚线表示根节点“购买”75和根节点“购买”78之间的双向Result链接。以这种方式出现的“售出”可被变为“购买”。在一个实施方式中,除去“售出”并学习“购买”——如果其并不是已存在——将是可能的。在这个实施方式中,用于带消除的SOLD的字段终产品节点指针被变为一个新的指针,其仅感应“购买”,适当地更新计数字段21。
[0068]在另外一种情况下,改变单个例子的序列而不改变结构内的所有例子的序列可能是唯一必要的。例如,如果当需要“PA”时记录进来为“NJ”,此单个不正确的记录可被改变为“PA”。在这种情况下,“NJ”的序列必须保留并更改他的计数。之后,序列“PA”可被处理为再出现一次。如果在记录水平的子组元节点含有计数1,通过更新PA终产品的双向指针、NJ终产品节点和记录子组元节点,可以改变记录。如果计数不是1,新结构必须产生,以NJ子组元节点之前的子组元节点为开始。
[0069]参考图8,假设出现一次的“Bill星期一试验PA”必须变为“Bill星期一试验NJ”。所选K路径内的最后的匹配节点——其是表示“试验”的节点803——被定位。来自终产品节点805的每个子组元节点的计数向回递减,但不包括节点803。新数据存储结构节点NJ和思考(thought)节点807的末端被添加,以节点803后为开始,从而指示完全思考的末端。
[0070]使用我们之前申请的第10/879,329美国专利申请中详述的KStore系统的设备而可以实施以上方法。K引擎内的、用途或如之前文献中教导的学习机内的各个步骤可被提供以便存储新信息或更新现有信息。此外,诸如那些在第10/666,382号美国专利中教导的KStore步骤可根据需要递增和递减计数字段21。具体地,可能存在一步骤,其从对字段/记录的通用实施的计数减少一。
[0071]在一个实施方式中,可通过变化“数量”或“强度”参数来调节计数。强度的负值可表示为沿待改变的序列来减少节点中的计数值。现有构成的附加构成或修改可被完成以消除那些例子中的节点,所述例子中节点不含有计数字段21或对于那些例子,其中计数字段21出现,用于零计数值或其它少于有用值的值,除非K 14a中的之前的数据历史纪录被保留
[0072]因此,更新KStore的方法包括,至少一个K路径,其具有至少一个子组元节点和至少一个根节点,所述至少一个子组元节点和所述至少一个根节点包含双向指针。所述方法包括确定表示待更改序列的K路径以提供确定的K路径并更改所述确定的K路径。所述更改包括更改所述K路径的节点,所述K路径可是节点的任何类型,所述任何类型的节点包括根节点子组元节点。所述更改可以包括删除,且节点计数可被更改。
Claims (50)
1.一种更新KStore的方法,所述KStore包括具有至少一个子组元节点和至少一个根节点的至少一个K路径,所述至少一个子组元节点和所述至少一个根节点包含双向指针,所述方法包括:
(a)确定表示待更改的序列的K路径以提供确定的K路径;和
(b)更改所述确定的K路径。
2.如权利要求1所述的更新KStore的方法,其中所述更改包括更改所述确定的K路径的节点。
3.如权利要求2所述的更新KStore的方法,其中所述更改包括更改所述确定的K路径的根节点。
4.如权利要求2所述的更新KStore的方法,其中所述更改包括更改所述确定的K路径的子组元节点。
5.如权利要求1所述的更新KStore的方法,其中所述更改包括删除。
6.如权利要求5所述的更新KStore的方法,其中所述删除包括更改所述确定的K路径的节点以提供更改的节点。
7.如权利要求6所述的更新KStore的方法,其中所述更改的节点设置有被分配用于存储所述被更改节点的内存,还包括重新分配用于存储所述被更改节点的所述内存。
8.如权利要求7所述的更新KStore的方法,其中所述被更改的节点设置有节点计数,还包括更改所述节点计数以提供更改的节点计数。
9.如权利要求8所述的更新KStore的方法,其中所述更改的节点设置有被分配用于存储所述更新的节点的内存,还包括:
将所述更改的节点计数与预定值进行比较;及
根据所述更改的节点计数的比较而重新分配所述更改节点的所述内存。
10.如权利要求2所述的更新KStore的方法,其中所述更改的节点设置有双向链接,还包括更改所述双向链接以提供更改的双向链接。
11.如权利要求10所述的更新KStore的方法,其中所述更改的子组元节点设置有双向Result链接,还包括更改所述双向Result链接以提供更改的双向Result链接。
12.如权利要求11所述的更新KStore的方法,其中所述更改的双向Result链接将所述更改的子组元节点和选定的根节点连接,还包括更改所述选定根节点的asResult指针列表。
13.如权利要求11所述的更新KStore的方法,还包括在所述更改的双向Result链接之内保留asResult指针,其中所述保留的asResult指针指向所述更改的子组元节点以提供保留的asResult指针。
14.如权利要求13所述的更新KStore的方法,还包括根据所述保留的asResult指针确定历史记录。
15.如权利要求2所述的更新KStore的方法,其中所述更改的节点设置有节点计数,还包括更改所述节点计数以提供更改的节点计数。
16.如权利要求15所述的更新KStore的方法,还包括根据强度值更改所述节点计数以提供所述更改的节点计数。
17.如权利要求16所述的更新KStore的方法,还包括根据所述更改的节点计数而确定历史纪录。
18.如权利要求16所述的更新KStore的方法,还包括确定所述更改的节点是否低于预定值以提供更改的节点计数确定。
19.如权利要求18所述的更新KStore的方法,其中所述更改的节点设置有被分配用于存储所述更改节点的内存,所述方法还包括根据所述更改节点计数确定而重新分配所述内存。
20.如权利要求16所述的更新KStore的方法,所述方法还包括根据所述强度值减小所述节点计数。
21.如权利要求16所述的更新KStore的方法,其中所述强度值还包括值一。
22.如权利要求1所述的更新KStore的方法,还包括:
(a)得到待更改的所述序列;及
(b)使所述待更改的序列粒子化以提供粒子化的序列;及
(c)确定K位置。
23.如权利要求22所述的更新KStore的方法,还包括根据所述K位置确定所述K路径。
24.如权利要求23所述的更新KStore的方法,其中所述至少一个子组元节点和所述至少一个根节点这两者之一设置有至少一个双向链接,并根据所述K位置确定所述K路径,还包括根据所述至少一个双向链接遍历所述KStore。
25.如权利要求24所述的更新KStore的方法,其中所述双向链接是双向Result链接,还包括根据所述双向Result链接遍历所述KStore。
26.如权利要求24所述的更新KStore的方法,其中所述双向链接包括双向Case链接,还包括根据所述双向Case链接遍历所述K。
27.如权利要求22所述的更新KStore的方法,其中所述粒子化的序列还包括形成部分K路径的序列。
28.如权利要求22所述的更新KStore的方法,其中所述粒子化的序列还确定整个K路径。
29.如权利要求28所述的更新KStore的方法,其中所述整个K路径还包括完整思考。
30.如权利要求1所述的更新KStore的方法,其中所述KStore表示多个路径,所述多个路径的每个路径具有路径识别号码,所述方法还包括根据选定的路径识别号码确定所述K路径。
31.如权利要求30所述的更新KStore的方法,还包括根据所述所选路径识别号码来进行更改。
32.如权利要求1所述的更新KStore的方法,还包括:
(a)得到根节点检索值;及
(b)根据所述检索值确定所述根节点。
33.如权利要求32所述的更新KStore的方法,其中所述K包括具有至少一个根节点的多个路径,所述方法还包括:
(a)确定特定根节点内的所述根节点检索值以提供根节点特定检索确定;及
(b)根据所述根节点特定检索确定来确定所述K路径。
34.如权利要求33所述的更新KStore的方法,还包括根据所述根节点特定检索确定来更改所述KStore的节点。
35.如权利要求33所述的更新KStore的方法,其中所述特定路径具有关于特定路径的相关根节点的相关值,包括与所述根节点相关的至少一个有效值,和与根节点相关的至少一个无效值,且所述检索值还包括所述特定路径的所述至少一个无效值。
36.如权利要求35所述的更新KStore的方法,还包括确定所述无效根节点值被确定的次数以便提供无效根节点值计数。
37.如权利要求36所述的更新KStore的方法,还包括根据所述无效根节点值计数来删除所述确定的K路径。
38.如权利要求32所述的更新KStore的方法,还包括根据所述检索值而计算所述K路径被确定的次数。
39.如权利要求32所述的更新KStore的方法,其中所述检索值还包括形成部分路径的序列。
40.如权利要求1所述的更新KStore的方法,还包括根据所述确定的路径来确定误拼以提供误拼确定。
41.如权利要求40所述的更新KStore的方法,还包括校正所述误拼。
42.如权利要求40所述的更新KStore的方法,还包括确定误拼发生的次数以提供误拼计数。
43.如权利要求42所述的更新KStore的方法,还包括有条件地根据所述误拼计数来纠正所述误拼。
44.如权利要求5所述的更新KStore的方法,其中所述更改还包括学习更新的序列。
45.如权利要求44所述的更新KStore的方法,还包括在所述学习更新的序列之前进行所述删除。
46.如权利要求44所述的更新KStore的方法,还包括在所述删除之前学习更新的序列。
47.如权利要求1所述的更新KStore的方法,还包括更新序列,其中所述更改包括删除所述确定的K路径的一部分,学习K路径的更新的部分,并更改所述确定的K路径的节点。
48.如权利要求1所述的更新KStore的方法,还包括根据所述更改确定历史记录。
49.如权利要求48所述的更新KStore的方法,还包括使用节点计数值来指示所述历史记录。
50.如权利要求48所述的更新KStore的方法,还包括在所述KStore之外存储所述历史记录。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/258,296 US20070162508A1 (en) | 2004-11-08 | 2005-10-24 | Updating information in an interlocking trees datastore |
US11/258,296 | 2005-10-24 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101297266A true CN101297266A (zh) | 2008-10-29 |
Family
ID=37968453
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2006800397626A Pending CN101297266A (zh) | 2005-10-24 | 2006-10-24 | 互锁树形网络数据存储中的信息更新 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20070162508A1 (zh) |
EP (1) | EP1955138A4 (zh) |
JP (1) | JP2009512937A (zh) |
CN (1) | CN101297266A (zh) |
CA (1) | CA2627626A1 (zh) |
WO (1) | WO2007050556A2 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105528265A (zh) * | 2015-12-22 | 2016-04-27 | 深圳市东微智能科技有限公司 | 一种参数保存的方法及电子装置 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8238351B2 (en) * | 2006-04-04 | 2012-08-07 | Unisys Corporation | Method for determining a most probable K location |
US8719233B2 (en) * | 2008-06-24 | 2014-05-06 | Emc Corporation | Generic method and apparatus for database sanitizing |
CN103970739B (zh) * | 2013-01-24 | 2017-04-26 | 中兴通讯股份有限公司 | 一种存储信息的处理方法及装置 |
CN106156126B (zh) * | 2015-04-08 | 2019-10-11 | 阿里巴巴集团控股有限公司 | 处理数据任务中的数据冲突检测方法及服务器 |
Family Cites Families (99)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4286330A (en) * | 1976-04-07 | 1981-08-25 | Isaacson Joel D | Autonomic string-manipulation system |
US5047918A (en) * | 1985-12-31 | 1991-09-10 | Tektronix, Inc. | File management system |
CA2000006C (en) * | 1989-01-23 | 1994-07-12 | Walter W. Chang | Combinatorial signatures for data encoding and searching |
US5592667A (en) * | 1991-05-29 | 1997-01-07 | Triada, Ltd. | Method of storing compressed data for accelerated interrogation |
US5245337A (en) * | 1991-05-29 | 1993-09-14 | Triada, Ltd. | Data compression with pipeline processors having separate memories |
US5737732A (en) * | 1992-07-06 | 1998-04-07 | 1St Desk Systems, Inc. | Enhanced metatree data structure for storage indexing and retrieval of information |
US6339767B1 (en) * | 1997-06-02 | 2002-01-15 | Aurigin Systems, Inc. | Using hyperbolic trees to visualize data generated by patent-centric and group-oriented data processing |
US5630125A (en) * | 1994-05-23 | 1997-05-13 | Zellweger; Paul | Method and apparatus for information management using an open hierarchical data structure |
US6160549A (en) * | 1994-07-29 | 2000-12-12 | Oracle Corporation | Method and apparatus for generating reports using declarative tools |
US5768564A (en) * | 1994-10-07 | 1998-06-16 | Tandem Computers Incorporated | Method and apparatus for translating source code from one high-level computer language to another |
US6286002B1 (en) * | 1996-01-17 | 2001-09-04 | @Yourcommand | System and method for storing and searching buy and sell information of a marketplace |
US5978794A (en) * | 1996-04-09 | 1999-11-02 | International Business Machines Corporation | Method and system for performing spatial similarity joins on high-dimensional points |
US5870735A (en) * | 1996-05-01 | 1999-02-09 | International Business Machines Corporation | Method and system for generating a decision-tree classifier in parallel in a multi-processor system |
US5829004A (en) * | 1996-05-20 | 1998-10-27 | Au; Lawrence | Device for storage and retrieval of compact contiguous tree index records |
US6745194B2 (en) * | 2000-08-07 | 2004-06-01 | Alta Vista Company | Technique for deleting duplicate records referenced in an index of a database |
US5986709A (en) * | 1996-11-18 | 1999-11-16 | Samsung Electronics Co., Ltd. | Adaptive lossy IDCT for multitasking environment |
US5963965A (en) * | 1997-02-18 | 1999-10-05 | Semio Corporation | Text processing and retrieval system and method |
FI102424B1 (fi) * | 1997-03-14 | 1998-11-30 | Nokia Telecommunications Oy | Menetelmä muistin toteuttamiseksi |
US6102958A (en) * | 1997-04-08 | 2000-08-15 | Drexel University | Multiresolutional decision support system |
US6389406B1 (en) * | 1997-07-30 | 2002-05-14 | Unisys Corporation | Semiotic decision making system for responding to natural language queries and components thereof |
US6119113A (en) * | 1997-09-18 | 2000-09-12 | U S West, Inc. | Method and system for efficiently searching a master database for a desired target without accessing the master database |
US5966709A (en) * | 1997-09-26 | 1999-10-12 | Triada, Ltd. | Method of optimizing an N-gram memory structure |
US5983232A (en) * | 1997-09-29 | 1999-11-09 | Triada, Ltd. | Virtual structured information system |
US6018734A (en) * | 1997-09-29 | 2000-01-25 | Triada, Ltd. | Multi-dimensional pattern analysis |
US6029170A (en) * | 1997-11-25 | 2000-02-22 | International Business Machines Corporation | Hybrid tree array data structure and method |
US6341281B1 (en) * | 1998-04-14 | 2002-01-22 | Sybase, Inc. | Database system with methods for optimizing performance of correlated subqueries by reusing invariant results of operator tree |
US6138117A (en) * | 1998-04-29 | 2000-10-24 | International Business Machines Corporation | Method and system for mining long patterns from databases |
US6115715A (en) * | 1998-06-29 | 2000-09-05 | Sun Microsystems, Inc. | Transaction management in a configuration database |
US6113715A (en) * | 1998-07-09 | 2000-09-05 | Dyno Nobel Inc. | Method for forming an emulsion explosive composition |
US6769124B1 (en) * | 1998-07-22 | 2004-07-27 | Cisco Technology, Inc. | Persistent storage of information objects |
US6654761B2 (en) * | 1998-07-29 | 2003-11-25 | Inxight Software, Inc. | Controlling which part of data defining a node-link structure is in memory |
US6826556B1 (en) * | 1998-10-02 | 2004-11-30 | Ncr Corporation | Techniques for deploying analytic models in a parallel |
US6286007B1 (en) * | 1998-10-13 | 2001-09-04 | International Business Machines Corporation | Method and system for efficiently storing and viewing data in a database |
AU3109200A (en) * | 1998-12-04 | 2000-06-26 | Technology Enabling Company, Llc | Systems and methods for organizing data |
US6360224B1 (en) * | 1999-04-23 | 2002-03-19 | Microsoft Corporation | Fast extraction of one-way and two-way counts from sparse data |
US6714936B1 (en) * | 1999-05-25 | 2004-03-30 | Nevin, Iii Rocky Harry W. | Method and apparatus for displaying data stored in linked nodes |
US6470277B1 (en) * | 1999-07-30 | 2002-10-22 | Agy Therapeutics, Inc. | Techniques for facilitating identification of candidate genes |
US6394263B1 (en) * | 1999-07-30 | 2002-05-28 | Unisys Corporation | Autognomic decision making system and method |
US6453314B1 (en) * | 1999-07-30 | 2002-09-17 | International Business Machines Corporation | System and method for selective incremental deferred constraint processing after bulk loading data |
US6505184B1 (en) * | 1999-07-30 | 2003-01-07 | Unisys Corporation | Autognomic decision making system and method |
US6278987B1 (en) * | 1999-07-30 | 2001-08-21 | Unisys Corporation | Data processing method for a semiotic decision making system used for responding to natural language queries and other purposes |
US6381600B1 (en) * | 1999-09-22 | 2002-04-30 | International Business Machines Corporation | Exporting and importing of data in object-relational databases |
CN1245638C (zh) * | 1999-10-15 | 2006-03-15 | 德卡尔博遗传学公司 | 作物性能分析的方法和系统 |
US6615202B1 (en) * | 1999-12-01 | 2003-09-02 | Telesector Resources Group, Inc. | Method for specifying a database import/export operation through a graphical user interface |
JP3866466B2 (ja) * | 1999-12-13 | 2007-01-10 | 株式会社東芝 | データ構造管理装置、データ構造管理システム、データ構造管理方法およびデータ構造管理プログラムを格納する記録媒体 |
US7058636B2 (en) * | 2000-01-03 | 2006-06-06 | Dirk Coldewey | Method for prefetching recursive data structure traversals |
US6594678B1 (en) * | 2000-01-05 | 2003-07-15 | Sun Microsystems, Inc. | Methods and apparatus for improving locality of reference through memory management |
AUPQ498500A0 (en) * | 2000-01-07 | 2000-02-03 | Flixco Pty Limited | Information system |
US6760720B1 (en) * | 2000-02-25 | 2004-07-06 | Pedestrian Concepts, Inc. | Search-on-the-fly/sort-on-the-fly search engine for searching databases |
US6900807B1 (en) * | 2000-03-08 | 2005-05-31 | Accenture Llp | System for generating charts in a knowledge management tool |
US6473757B1 (en) * | 2000-03-28 | 2002-10-29 | Lucent Technologies Inc. | System and method for constraint based sequential pattern mining |
US7213048B1 (en) * | 2000-04-05 | 2007-05-01 | Microsoft Corporation | Context aware computing devices and methods |
US6760721B1 (en) * | 2000-04-14 | 2004-07-06 | Realnetworks, Inc. | System and method of managing metadata data |
US6952736B1 (en) * | 2000-04-25 | 2005-10-04 | Microsoft Corporation | Object-based locking mechanism |
JP3562572B2 (ja) * | 2000-05-02 | 2004-09-08 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データベースのドキュメントにおける新規な事項・新規クラスの検出及び追跡 |
US20020138353A1 (en) * | 2000-05-03 | 2002-09-26 | Zvi Schreiber | Method and system for analysis of database records having fields with sets |
US6681225B1 (en) * | 2000-05-31 | 2004-01-20 | International Business Machines Corporation | Method, system and program products for concurrent write access to a global data repository |
US6965892B1 (en) * | 2000-05-31 | 2005-11-15 | International Business Machines Corporation | Method, system and program products for concurrently accessing a global data repository by multithreaded clients |
US6581063B1 (en) * | 2000-06-15 | 2003-06-17 | International Business Machines Corporation | Method and apparatus for maintaining a linked list |
US6684207B1 (en) * | 2000-08-01 | 2004-01-27 | Oracle International Corp. | System and method for online analytical processing |
US6735583B1 (en) * | 2000-11-01 | 2004-05-11 | Getty Images, Inc. | Method and system for classifying and locating media content |
US7117502B1 (en) * | 2000-11-10 | 2006-10-03 | Sun Microsystems, Inc. | Linked-list implementation of a data structure with concurrent non-blocking insert and remove operations |
US6868414B2 (en) * | 2001-01-03 | 2005-03-15 | International Business Machines Corporation | Technique for serializing data structure updates and retrievals without requiring searchers to use locks |
US6959303B2 (en) * | 2001-01-17 | 2005-10-25 | Arcot Systems, Inc. | Efficient searching techniques |
US6691109B2 (en) * | 2001-03-22 | 2004-02-10 | Turbo Worx, Inc. | Method and apparatus for high-performance sequence comparison |
US6748378B1 (en) * | 2001-04-20 | 2004-06-08 | Oracle International Corporation | Method for retrieving data from a database |
WO2002090978A1 (en) * | 2001-05-04 | 2002-11-14 | Paracel, Inc. | Method and apparatus for high-speed approximate sub-string searches |
US6816856B2 (en) * | 2001-06-04 | 2004-11-09 | Hewlett-Packard Development Company, L.P. | System for and method of data compression in a valueless digital tree representing a bitset |
US7117216B2 (en) * | 2001-06-07 | 2006-10-03 | Sun Microsystems, Inc. | Method and apparatus for runtime merging of hierarchical trees |
KR100656528B1 (ko) * | 2001-09-10 | 2006-12-12 | 한국과학기술원 | 영역-합 질의를 위한 동적 업데이트 큐브와 하이브리드질의 검색방법 |
DK200101619A (da) * | 2001-11-01 | 2003-05-02 | Syntonetic Aps | Automat til skabelon-baseret sekvensproduktion, samt metode for automatisk sekvensproduktion |
US6931404B2 (en) * | 2001-11-14 | 2005-08-16 | Inventec Corporation | System and method for operating workflow |
US6826568B2 (en) * | 2001-12-20 | 2004-11-30 | Microsoft Corporation | Methods and system for model matching |
US20040039839A1 (en) * | 2002-02-11 | 2004-02-26 | Shivkumar Kalyanaraman | Connectionless internet traffic engineering framework |
US6807541B2 (en) * | 2002-02-28 | 2004-10-19 | International Business Machines Corporation | Weak record locks in database query read processing |
US7287033B2 (en) * | 2002-03-06 | 2007-10-23 | Ori Software Development, Ltd. | Efficient traversals over hierarchical data and indexing semistructured data |
US6624762B1 (en) * | 2002-04-11 | 2003-09-23 | Unisys Corporation | Hardware-based, LZW data compression co-processor |
US6694323B2 (en) * | 2002-04-25 | 2004-02-17 | Sybase, Inc. | System and methodology for providing compact B-Tree |
AU2003276815A1 (en) * | 2002-06-13 | 2003-12-31 | Cerisent Corporation | Xml-db transactional update system |
US20040133590A1 (en) * | 2002-08-08 | 2004-07-08 | Henderson Alex E. | Tree data structure with range-specifying keys and associated methods and apparatuses |
US6813754B2 (en) * | 2002-11-05 | 2004-11-02 | Lattice Semiconductor Corporation | Placement processing for programmable logic devices |
US6759124B2 (en) * | 2002-11-16 | 2004-07-06 | Milliken & Company | Thermoplastic monofilament fibers exhibiting low-shrink, high tenacity, and extremely high modulus levels |
US7007027B2 (en) * | 2002-12-02 | 2006-02-28 | Microsoft Corporation | Algorithm for tree traversals using left links |
US7293201B2 (en) * | 2003-01-17 | 2007-11-06 | Microsoft Corporation | System and method for active diagnosis and self healing of software systems |
JP2004295867A (ja) * | 2003-03-07 | 2004-10-21 | Ricoh Co Ltd | 情報処理装置,画像形成装置および情報処理方法 |
BRPI0408282A (pt) * | 2003-03-10 | 2006-03-07 | Unisys Corp | sistema e método para armazenar e acessar dados em armazenamento de dados em árvores de conexão |
US6961733B2 (en) * | 2003-03-10 | 2005-11-01 | Unisys Corporation | System and method for storing and accessing data in an interlocking trees datastore |
US20040230893A1 (en) * | 2003-05-16 | 2004-11-18 | Dethe Elza | Method and system for enabling collaborative authoring of hierarchical documents with node privileges |
US7120637B2 (en) * | 2003-05-30 | 2006-10-10 | Microsoft Corporation | Positional access using a b-tree |
US20050015383A1 (en) * | 2003-07-15 | 2005-01-20 | Microsoft Corporation | Method and system for accessing database objects in polyarchical relationships using data path expressions |
US7349913B2 (en) * | 2003-08-21 | 2008-03-25 | Microsoft Corporation | Storage platform for organizing, searching, and sharing data |
US7454428B2 (en) * | 2003-10-29 | 2008-11-18 | Oracle International Corp. | Network data model for relational database management system |
US7499921B2 (en) * | 2004-01-07 | 2009-03-03 | International Business Machines Corporation | Streaming mechanism for efficient searching of a tree relative to a location in the tree |
US7340471B2 (en) * | 2004-01-16 | 2008-03-04 | Unisys Corporation | Saving and restoring an interlocking trees datastore |
US7383276B2 (en) * | 2004-01-30 | 2008-06-03 | Microsoft Corporation | Concurrency control for B-trees with node deletion |
US7281002B2 (en) * | 2004-03-01 | 2007-10-09 | International Business Machine Corporation | Organizing related search results |
US7647356B2 (en) * | 2004-05-07 | 2010-01-12 | Oracle International Corporation | Methods and apparatus for facilitating analysis of large data sets |
GB0413743D0 (en) * | 2004-06-19 | 2004-07-21 | Ibm | Method and system for approximate string matching |
US7213041B2 (en) * | 2004-10-05 | 2007-05-01 | Unisys Corporation | Saving and restoring an interlocking trees datastore |
-
2005
- 2005-10-24 US US11/258,296 patent/US20070162508A1/en not_active Abandoned
-
2006
- 2006-10-24 JP JP2008536606A patent/JP2009512937A/ja not_active Withdrawn
- 2006-10-24 CN CNA2006800397626A patent/CN101297266A/zh active Pending
- 2006-10-24 EP EP06826517A patent/EP1955138A4/en not_active Withdrawn
- 2006-10-24 WO PCT/US2006/041384 patent/WO2007050556A2/en active Application Filing
- 2006-10-24 CA CA002627626A patent/CA2627626A1/en not_active Abandoned
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105528265A (zh) * | 2015-12-22 | 2016-04-27 | 深圳市东微智能科技有限公司 | 一种参数保存的方法及电子装置 |
CN105528265B (zh) * | 2015-12-22 | 2018-08-10 | 深圳市东微智能科技股份有限公司 | 一种参数保存的方法及电子装置 |
Also Published As
Publication number | Publication date |
---|---|
EP1955138A4 (en) | 2010-01-13 |
US20070162508A1 (en) | 2007-07-12 |
WO2007050556A2 (en) | 2007-05-03 |
JP2009512937A (ja) | 2009-03-26 |
EP1955138A2 (en) | 2008-08-13 |
WO2007050556A3 (en) | 2007-12-13 |
CA2627626A1 (en) | 2007-05-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100476823C (zh) | 存储状态指定健康相关情节数据的方法和系统 | |
US7516139B2 (en) | Processing of tree data structures | |
US7379934B1 (en) | Data mapping | |
CN104798070A (zh) | 活动跟踪、数据分类和数据库内归档的技术 | |
CA2666423A1 (en) | Map information management system and map information distribution system | |
US20070124303A1 (en) | System and method for managing access to data in a database | |
JP2011158339A (ja) | 地図更新データ供給装置及び地図更新データ供給プログラム | |
CN101535946A (zh) | 素数网数据管理系统 | |
CN102667776A (zh) | 用于处理信息流的信息的方法和系统 | |
CN101297266A (zh) | 互锁树形网络数据存储中的信息更新 | |
US20160259823A1 (en) | Maintenance of active database queries | |
JP7161867B2 (ja) | 固定資産税情報管理装置及び固定資産税情報管理プログラム | |
Bacior | Austrian Cadastre still in use–Example proceedings to determine the legal status of land property in southern Poland | |
US20090049060A1 (en) | Method and Apparatus for Managing Database Records Rejected Due to Referential Constraints | |
Price | Modelling the temporal element in land information systems | |
US7584115B2 (en) | System for automated control and reporting of sales processes | |
US20060218174A1 (en) | Method for coordinating schema and data access objects | |
US20040236744A1 (en) | Method for ensuring referential integrity in highly concurrent datbase environments | |
US10817948B2 (en) | Method for optimizing automated management of third party insurance claim processing and devices thereof | |
JP4239023B2 (ja) | 不動産登記持分処理方法 | |
Abdessalem et al. | A probabilistic XML merging tool | |
JP2019074874A (ja) | 名寄せシステムおよびプログラム | |
Zarras et al. | Navigating through the archipelago of refactorings | |
Bickler | What’s in an ArchSite Name? | |
US20240078613A1 (en) | System and method for representing payroll ledgers using multitrees |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20081029 |