CN101553811A - 联锁树状数据存储的api - Google Patents

联锁树状数据存储的api Download PDF

Info

Publication number
CN101553811A
CN101553811A CNA2006800396623A CN200680039662A CN101553811A CN 101553811 A CN101553811 A CN 101553811A CN A2006800396623 A CNA2006800396623 A CN A2006800396623A CN 200680039662 A CN200680039662 A CN 200680039662A CN 101553811 A CN101553811 A CN 101553811A
Authority
CN
China
Prior art keywords
kstore
transmitting information
programming interfaces
application programming
information
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
Application number
CNA2006800396623A
Other languages
English (en)
Inventor
J·C·马扎加蒂
J·V·K·克莱尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Unisys Corp
Original Assignee
Unisys Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Unisys Corp filed Critical Unisys Corp
Publication of CN101553811A publication Critical patent/CN101553811A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/54Interprogram communication

Abstract

一种用于在具有KStore、应用程序接口和应用层的KStore系统中传输信息的方法,其中所述信息在KStore与应用层之间传输,包括通过所述应用程序接口在KStore与应用层之间传输信息。KStore由具有至少一个约束的应用程序接口约束,以提供至少一条选定的K路径。Kstore被聚焦以提供另外的选定K路径。根据所述选定的K路径确定至少一个KStore参数,以提供至少一个确定的K参数。KStore的约束还包括遍历所述至少一条选定的K路径。

Description

联锁树状数据存储的API
[01]技术领域
[02]本发明总体上涉及应用程序接口(API))。更具体而言,本发明涉及供包含在联锁树状数据存储(datastore)中的数据使用的API。
[03]背景技术
[04]实际上,API(应用程序接口)是使得能够使用一个程序的任何界面,以通过调用程序或被该程序调用来使用由其它事物提供的设备。在还更高的层次,API是由程序设计系统输送的一组功能性,并且同样地在特定系统中的API混合告诉你该系统能够作什么。本领域中API是公知的。例如,名称为“消息API构架”的美国专利No.6,760,911B1讲授了用于允许C++应用程序通过MQ Series通路与基于CORBA的应用程序通信的方法。尽管产生了令人满意的效果,但该方法不是用于KStore技术。
[05]KStore技术涉及与传统关系数据库相关的问题。如序号为10/385,421、名称为“用于存储和访问联锁树状数据存储中的数据的系统和方法”和序号为10/666,382、名称为“用于存储和访问联锁树状数据存储中的数据的系统和方法”的美国专利申请中所描述的,KStore数据结构能够消除处理的数据与存储(相关的)数据之间的区别。
[06]通过KStore技术的发展,存在对于应用程序设计结构的需求,以将应用程序、数据源、和GUI与联锁树状数据存储连接起来。
[07]在此所有参考在此完整地以参考地形式并入。
[08]发明内容
[09]一种用于在具有至少一条K路径的KStore、应用程序接口和应用层的KStore系统中传输信息的方法,其中信息在KStore与应用层之间传输,包括通过应用程序接口在KStore与应用层之间传输信息。KStore包括多个K路径,并通过具有至少一个约束的应用程序接口约束该KStore,以提供多个K路径的至少一条选定的K路径。约束提供一组选定的K路径,并且KStore聚焦以根据选定的K路径组提供另一组选定的K路径。根据选择的K路径确定至少一个KStore参数,以提供至少一个确定的K参数。KStore的约束还包括遍历(traversing)至少一条所选择的K路径。
[10]本专利扩展了联锁树状数据存储使用的灵活性和简易性,尤其是序号为20040181547、20050076011、20050165749和20050165772、名称为“用于存储和访问联锁树状数据存储中的数据的系统和方法”的美国专利申请中所描述的类型,并且尤其适用于结合了如下KStore数据结构的系统的使用,该KStore数据结构存在与序号为10/879,329、名称为“用于访问和/或建立联锁树状数据存储以使得它们能够供应用程序软件使用的功能操作”的美国专利。所述专利文献通过参考的形式完整地并入。
[11]尽管先前的专利文献描述了KStore结构和系统,以便使得KStore能够与用于学习和查询的各种应用程序一起使用,但系统仍然需要API允许多个应用程序的发展和执行,而不会有破坏联锁树状数据存储的任何可能性,并且对于应用程序开发者不会有详细了解在联锁树状数据存储内遍历和返回地址所需的处理的需求。
[12]该API将用于从应用程序调用联锁树状数据存储引擎,以构造、查询和维护联锁树状数据存储,而永远不会返回允许直接访问联锁树状数据存储的地址。
[13]本发明还提供例如验证KStore同一性和具有访问权限的调用程序的安全功能。在此发明者已确定应产生多个处理,以便于KStore的使用和查询它们。仅仅特定类型查询的所述函数对象一起放在系统中、则能够根据需要从一组这样的对象中被调用。我们称它们为“函数类别”。我们先前描述了用于支撑KStore的系统,并提出使用它或类似于它的某物以支撑该组函数类别。
[14]因此,已形成适合于特定查询种类的一组这种函数类别,并且能够利用在此详细描述的函数类别形成它们新的组。因为所述函数类别能够为特定的需求以各种方式限定,所以我们还能够通过一些特定的优选实施方式例程描述,或者通过这样的例程的子组元相当详细地描述。
[15]如本领域的普通技术人员所能意识到的,在现代技术范例中的这些函数类别最好以软件例程实现,但本领域的普通技术人员也能意识到这样的对象能够容易地转换成硬件实现,而无需关于如何建立它们的试验,只要这样的对象已在内部提出。
[16]附图说明
[17]将结合以下附图描述本发明,其中相同的附图标记标识相同的元件,其中:
[18]图1和2是示出能够在本发明的优选实施方式中使用的主要组元的相互作用的方框图。
[19]图3是呈指令字形式的信息的方框图。
[20]图4是根据本发明优选实施方式的API实用程序的应用程序(utility)查询处理过程的流程图。
[21]图5是优选实施方式的API实用程序组元的方框图。
[22]图6是示出根据本发明优选实施方式的用于K的系统管理步骤的流程图。
[23]图7是一流程图,示出根据本发明的优选实施方式的StartEngine方法的示例性流程图。
[24]图8是一流程图,示出根据本发明的优选实施方式的StartEvent方法的示例性流程图。
[25]图9是一流程图,示出根据本发明的优选实施方式KStore用户如何与K交互。
[26]图10是一流程图,示出根据本发明优选实施方式的“连接”程序的示例性流程图。
[27]图11是一流程图,示出根据本发明优选实施方式的“PredictSingleVariable”程序的示例性流程图。
[28]具体实施方式
[29]本专利的结构被分成如下部分(section)。第一部分详述优选实施方式的KStore系统,取决于这样的系统任何特定的给定情形,对于所述系统,发明性的函数对象能够以成组或成簇或单独的方式操作。几乎所有该第一部分的描述已存在于序号为10/879,329、名称为“访问和/或建立联锁树状数据存储以使得它们能够供应用软件使用的函数运算”的美国专利申请。该部分还限定我们如何将术语“函数类别”以及所关心的一些其它术语用于描述本发明。
[30]第二部分成多个分部(part)。有四个分别描述函数类别的分部,并且在每个分部中描述了实现该函数类别的具体示例性例程。特定的优选实施方式可只使用所述一种类型的一种形式,但是很可能发现形成平稳运行地有效查询反应系统所需的函数组合将具有许多所述形式和可能的其它还有待于定义的一些或所有所述类型的形式。
[31]分部1-供本发明使用的KStore系统的描述
[32]要理解的是存在供本发明使用的其它可能的系统配置,但是,在优选实施方式中所述系统配置能够与在此描述的系统一起使用。
[33]首先参考图1,图1示出在优选实施方式的环境中具有KStore14a的KStore系统,其中K引擎11a提供K14a至世界其余部分的唯一连接。还要注意的是能够有多个K引擎,以类似于例证中的一个引擎11a,提供到KStore14a的访问。接着,K引擎11a能够通过例如API实用程序5和学习引擎6的实体可寻址,所述实体与它们在其中运行的计算机系统(未示出)的资源合作管理并处理线程。在本发明的优选实施方式中,用于通过K14a允许学习的学习函数能够在学习引擎6中执行、能够在学习实用程序或KStore系统的其它区域中执行。API实用程序5和学习引擎6能够在API4的范围内,该API4能够设置在K14与应用空间之间,用于在API实用程序5与学习引擎6之间传送信息。应用空间能够包括例如数据源8或查询应用7的任何应用程序。通常,计算机系统将是服务器,但在有些K的实现中能够使用单个个人电脑。
[34]在我们的优选布置中,外部世界可以仅通过所述API实用程序和学习引擎访问K结构。因此API实用程序和学习引擎能够验证使用应用程序的个人是否应/可以访问K14a或K14a特定的部分,以便防止K14a未经授权的查询、更新、或管理。另外,API实用程序能够验证数据源8。
[35]API实用程序和学习引擎通过应用层由外部世界访问。为了保持K14a中信息的完整,API 4不将任何内部K信息传给允许应用程序阻碍或改变K14a的应用层。例如,不向应用程序层传送任何指针或节点位置。另外,不向应用层传送关于结点的结构或连接结构如何组织的信息。注意:序号为10/879,329的美国专利申请描述了API实用程序和学习引擎如何操作和访问,同时该专利更详细地涉及API。
[36]例如GUI(图形用户界面)的应用程序、资料库、和能够提供数据或请求信息的任何其它类型的程序或界面能够寄主在该应用层中。图1示出该结构,但其被画成避免线程或层的确切描绘,以向读者表明寄主环境在其本质上是内在灵活的。
[37]具体而言,在图2中,我们已将处于电脑存储系统(未示出)中的KStoreK14示出为云状。该K14可通过K引擎11访问。能够存在多个K引擎。应用层15可包含多种形式的GUI(图形用户界面)界面15c,用于用户发送和接收例如查询和答复的数据。该层15还可包含数据源15a、或云状部15a的程序(其能够处于数据源中或与数据源关联),该层15能够提供数据以建立KStore K 14。该层15还能够包含应用程序15b,该应用程序可进行查询或提供传送到K的数据。另外,应该注意到的是,例如还能够通过应用或GUI执行维护和管理函数。层15的组元如果需要能够通过寄主在各种计算机系统和网络之中的GUI和应用程序越过因特网散布,或其能够完全局限到寄主K和K引擎的相同电脑系统服务器以及API实用程序。
[38]任何时间向K提供数据或者任何时间完成K的检索,我们经常说我们调用K引擎的消息或向K引擎发送消息。应注意的是API实用程序的一些特征取决于如何建立系统,可由K引擎包括。在其最容易理解的形式中,K引擎保持在尽可能简单的状态。例如,K引擎可仅仅使小块(particle)进入K并将指针地址返回到小块的去处。要重点注意的是K指针地址从不从通过API传到层15。在给定的实现方式中,K引擎能够根据需要具有API实用程序的一些功能和/或效用。
[39]在图2中,层16可以包含API实用程序21b的至少一种情形。我们可简单地把API实用程序称为界面对象。该界面对象包含(或者是)使得能够要求信息、维护、或数据输入18的成套程序(或可能的硬件或一些其它至今未确认的介质),以便不管查询的形式从K获得信息。该层16可处理多线程,包含学习引擎的多种情形和API实用程序的多种情形,并且在美国专利No.10/879,329中得到详细说明。
[40]API实用程序的实用程序过程能够产生至K引擎或内部实用程序过程的调用。调用本身,也就是来自API实用程序对象的请求可以是非常简单的语句乃至指令字。了解这种请客最快捷的方法是将调用示出为图3的指令字或消息34。我们为了讲授例证使用指令字的概念。同样地,指令字能够具有指令类型(调用)35,但在大多数实施方式中这不需要,因为不管调用的目的,K引擎能够返回当前位置指针。
[41]因此,描述了函数系统用于支撑KStore使用的基本组元,并且以下,能够完成许多的事件。
[42]API
[43]首先参考图4,其中将用于处理查询的一般处理350示出为流程图。应用程序351(或由用户访问的GUI)提供指定以寻找结果的查询Q。该查询Q能够呈SQL形式或者呈能够呈被解析的任何其它形式,例如自然语言等。示例可能是“PA中是否有任何东西由Bill出售”,该查询假定要求的信息存在与此刻加载的K中。
[44]如果没有理解查询Q或者查询Q错误,则可提供反馈机制以要求应用程序或用户重新制定查询。
[45]因此,在该优选实施方式中下一步骤将具有图形4的应用层解析352,并且如果需要提供反馈或错误信息。错误处理能够包括例如定位无效字符、例如待增加的字段中的字母。一旦查询建立,则需要建立查询的组元。对于刚刚询问的“PA中是否有任何东西由Bill出售”的问题,我们需要其中具有Bill的K中发现所有的记录,并且集中在记录中已出售的以及具有PA的记录。如果存在任何这样的记录,肯定答复就绪;否则,否定答复就绪。
[46]这包括查询分解为组元定位和检索调用353。在基准面处,该查询分解为到K存储引擎356的调用,查询找到其经由当前位置指针进入K的办法。该信息返回到API实用程序,该API实用程序组织信息并进行辅助的查询,直到满足查询Q。API实用程序可直达电脑系统存储器中的地址以检索由过程355中的其它地址或根节点数据构成的信息。API实用程序将结果应用于表结构357,该表结构357产生处理检索到的信息的354。当完成响应,该响应具有358的格式以作为能够呈所使用的查询语言形式的答复发送。但是,在API实用程序完成之前,其能够继续向K存储引擎进行调用。当查询完成,格式化的响应能够发送359回应用程序351。
[47]在有些优选实施方式中,我们具有KStore系统的两种类型的API实用程序组元。一种管理API实用程序组元用于维护、启动、和改变功能支撑,其使得用户或程序能够例如通过设定开关、状态变量、指定数据源、修改元数据或完成具有管理本质的其它事件来修改各种系统组元。在此所关心的另一种API实用程序类型用于查询。
[48]图5示出访问API实用程序对象,以便处理查询、更新等。再次,应用层中的几乎每个条目361a可由系统设计员随意构成,只要它们通过由API、在此由API372a提供的成套分支或地址通信即可。用户或应用程序将在应用层中使用这样的组元,以通过如361a所示的GUI或其它界面处理查询。同样在361a中的解析能够有利地设置成解析查询并且根据需要可发送反馈(未示出)以理解或领会查询。361a内的分析器能够用于相对于该情形下的API实用程序具有的用于处理查询的算法确定查询的本质。将选择使用哪个API实用程序。
[49]查询也许通过查询分部配方设计师能够被分成其组成分部。这些查询分部能够调用372a中相关的API实用程序组元例程,其能够经由发送/接收子组元367a调用K引擎368a,以定位K结构中的位置、直接访问K结构或更新API实用程序空间内合适的内存。K引擎能够查看其自身相关的存储器376a,以确定发送的内容是否在传感器目录上、如何对其作出反应等。
[50]其它例程能够对API实用程序372a区域366中的坐标存储器起作用,并且随时准备分析响应于格查询分部返回的位置信息。所述其它的例程是指明的子组元存储协调程序/分析程序366,并且对存储和检索存储器中的相关数据起作用,以便处理线程存储器369中的查询线程。API实用程序372a可保存由早先的调用所产生的先前位置信息的记录(即,响应于调用由368a中的K引擎返回的当前地址计数器),其能够利用先前的位置信息返回新的调用,以处理当前调用,其需要该当前调用使得发现例如在范围内的主要变量计算的较高层次的信息。存储协调程序/分析程序366还能够从可能已存储在其线程存储器369中的先前调用预先检索坐标信息,并且可产生由响应配置器377产生查询答复所需的最终结果。
[51]分部2-函数组
[52]本发明的当前实施方式的API组能够被分成API的至少四个函数类别:
[53]1.支撑函数
[54]2.分析计算函数
[55]3.监控函数
[56]4.管理函数
[57]以下是在能够用于访问KStore联锁树状数据存储的每个函数类别内的API过程的示例。以下该列表是典型的API过程的说明。
[58]函数类别1-支撑函数
[59]以下过程是访问诸如KStores14、14a的KStore的方式。
[60]维护客户界面
[61]Connect(连接)
[62]QueryInterfaceByName(按名字进行查询的界面)
[63]来自K的检索值和信息
[64]Columns(栏)
[65]Fields(字段)
[66]Variables(变量)
[67]GetFieldsWithCount_XML
[68]GetFieldsXML
[69]GetCollectionWeight
[70]GetCount
[71]GetLongCount
[72]GetDistinctCountList
[73]GetDistinctCountListXML
[74]设置约束(Setting Constraints)
[75]AddANDGroup
[76]AddNOTGroup
[77]AddORGroup
[78]AddConstraint
[79]UpdateConstraint
[80]设定焦点(Setting a Focus)
[81]焦点(Focus)
[82]UpdateFocus
[83]FocusColumn
[84]UpdaieDistinctCount
[85]返回数据格式
[86]K数据结构
[87]FieldName
[88]FieldValue
[89]Result
[90]IsAlphanumeric
[91]Type
[92]Text
[93]Compare
[94]IsMask
[95]Init
[96]IKData:Initialize
[97]K选择结构
[98]Item
[99]NewEnum
[100]Count
[101]init
[102]Add
[103]Remove
[104]Clear
[105]函数组2-分析计算函数
[106]以下过程是检索来自KStore联锁树状数据存储的分析的不同方式。
[107]DecisionTree
[108]DecisionTree_XML
[109]Rules
[110]Rules_XIVIL
[111]PredictSingleVariable
[112]PredictSingleVariable_XML
[113]Classify
[114]Classify.XML
[115]BayesClassify(区块分类)
[116]BayesClassify_XML
[117]RecordExplorer_3
[118]RecordExplorer_XML
[119]RecordExplorer_XML_2
[120]RecordExplorer_XML_3
[121]ResultUstCount
[122]ResultListCount2
[123]SumColumnLong
[124]SumColumn_XML
[125]QuestionK
[126]QuestionK_XML
[127]DistinctRecordCount
[128]RecordCount
[129]KCmd_XML
[130]函数组3-监控函数
[131]以下过程是监控KStore树状数据的途径。
[132]Event(事件)
[133]GetEvent(获取事件)
[134]SaveEvent(保存事件)
[135]DeleteEvent(删除事件)
[136]ListEvent(列出事件)
[137]StartEvent(启动事件)
[138]StopEvent(停止事件)
[139]SuspendEvent(中止事件)
[140]ResumeEvent(回复事件)
[141]Initialize(初始化)
[142]Stop(停止)
[143]Status(状态)
[144]Register(注册)
[145]Unregister(未注册)
[146]IsRegistered
[147]Trigger
[148]XML
[149]GetAdviseCookie
[150]GetMemory
[151]SetMemory
[152]RunQuery
[153]QueryStats
[154]GetQuery
[155]SaveQuery
[156]DeleteQuery
[157]ListQueries
[158]Broadcast
[159]Probability
[160]函数组4-管理函数
[161]以下过程在函数类别内列出,并且是不同的管理函数。
[162]用于初始化和管理结构并确定用于K的具体特征的各种API。
[163]StartEngine(启动引擎)
[164]StopEngine(停止引擎)
[165]RenameEngine(重命名引擎)
[166]KeepEngineRunning(保持引擎运行)
[167]Save(保存)
[168]Load(加载)
[169]Reset(复位)
[170]Nmae(名称)
[171]Initiate(初始化)
[172]QuerylnterfaceByName
[173]setSwitches
[174]Persistence
[175]SaveK
[176]RestoreK
[177]DeleteK
[178]用于读取和处理待添加到所述结构的新信息的API:
[179]Learn(学习)
[180]Appenbd(添加)
[181]Update(更新)
[182]Maintaining MetaData
[183]AddColumn
[184]AddVariable
[185]为了图解本发明,两个附图用于示出管理和使用KStore结构的方法。如附图所说明的,在个函数组内详细说明一个典型的API程序。
[186]参考图6。图6是示出根据本发明的优选实施方式用于K的步骤的系统管理方法100的流程图。在该图中,KStore管理员启动KEngine101。用于该步骤的API程序能够来自于管理函数函数类别并且能够被“StartEngine”程序调用。
[187]为了图解本发明,图7示出StartEngine方法的示例性流程图110。StartEngine方法通过传感器的缺省设定初始化K特定的情形。
[188]HRESULT StartEngine(BSTR(助推器)名称);
[189]参数
[190]助推器中的名称指定待初始化的K情形的名称。示例:“Unisys销售模型”。
[191]返回值
  [192]值   意义
  [193]S_OK   该方法成功。
  [194]E_FAIL   发生未知错误。
[195]如图7所示在KEngine启动之后,用户能够使用某些程序以建立K像什么,然后初始化结构102。在该示例中能够使用“Initialize”和“setSwitches”和“AddColumn”程序。由于这些程序也在管理函数函数类别中,所以不会详细讨论程序。
[196]接下来的步骤是如103所示组织数据源并初始化学习。为了组织数据源,用户使用“AddDataSource”程序。为了初始化学习,用户能够使用“Learn”程序。再次,由于这些程序在管理函数内,所以不会详细讨论程序。
[197]然后建立用于监控K结构的查询和事件104。能够使用来自监控函数函数类别的“StartEvent”程序。
[198]为了图解本发明,图8示出StartEvent方法的示例性流程图120。
[199]StartEvent方法开始监控指定事件。
[200]HRESULT StartEvent(
[201]BSTRname
[202]);
[203]参数
[204]名称[在]指定开始监控事件的名称。
[205]返回值
  [206]值   意义
  [207]S_OK   该方法成功。
  [208]S_FALSE   指定事件未停止。
  [209]E_FAIL   发生未知错误。
[210]必要条件:KStore引擎已启动。
[211]图6所示管理处理中的最终步骤是保存数据并停止引擎105。再次,由于这些程序在子管理函数函数类别中,所以不详细讨论。
[212]参考图9。图9是根据本发明的优选实施方式KStore用户如何与K交互的流程图130。在该附图中,KStore用户能够连接到KServer131。用于该阶段的API程序能够来自于支撑函数函数类别,并且被“Connect”程序调用。
[213]为了图解本发明,图10示出“Connect”程序的示例性流程图140。
[214]Connect
[215]该Connect方法建立与KStore引擎的通信路径。
[216]HRESULT Connect(
[217]BSTR engineName;
[218]);
[219]参数
[220]engineName(引擎名称)[在]这是连接到的引擎的名称。
[221]返回值
  [222]值   意义
  [223]S_OK   该方法成功
  [224]E_FAIL   未能连接
[225]必要条件:引擎对象已形成并已启动。
[226]接下来在图9所示的客户流程中,场信息132后面要求有设定约束133、和设定聚焦134。由于这些程序在支撑函数函数类别中,所以不会详细讨论它们。
[227]接下来在图9所示的客户流程中,调用KStore分析135。用于该步骤的示例API程序能够来自于分析计算函数的函数类别并且能够被“PredictSingleVariable”程序调用。
[228]为了图解本发明,图11示出“PredictSingleVariable”程序的示例性流程图150。
[229]PredictSingleVariable
[230]该PredictSingleVariable方法为指定的聚焦计算概率并检索KCollection中的结果。
[231]HRESULT PredictSingleVariable(
[232]IKCollection**ppVars
[233]);
[234]参数
[235]ppVars
[236][out,retVal]KCollection used to return results.
[237]返回值
  [238]值   意义
  [239]S_OK   该方法成功。
  [240]E_INVALIDARG   客户认证失败。
  [241]E_POINTER   使用了无效的IKCollection指针。
[242]必要条件:设定焦点字段,如果有约束,则约束已经预先处理。
[243]在如图9所示的该示例中,最终步骤是处理已返回到用户136的数据。由于这些结构能够来自于支撑函数的函数类别,所以不会详细讨论它们。
[244]尽管已详细并参考本发明的具体示例描述了本发明,但对本领域的技术人员明显的是在不偏离本发明的精神和范围的情况下,能够各种改变和变型。

Claims (38)

1.一种用于在具有带至少一条K路径的Kstore、应用程序接口和应用层的KStore系统中传输信息的方法,其中所述信息在所述KStore与所述应用层之间传输,包括通过所述应用程序接口在所述KStore与所述应用层之间传输信息。
2.如权利要求1所述的用于在KStore系统中传输信息的方法,其中,所述KStore包括多个K路径,还包括通过具有至少一个约束的所述应用程序接口来约束所述KStore,以提供所述多个K路径的至少一条选定的K路径。
3.如权利要求2所述的用于在KStore系统中传输信息的方法,其中,所述约束提供一组选定的K路径,还包括聚焦所述Kstore,以根据所述选定的K路径组提供另一组选定的K路径。
4.如权利要求2所述的用于在KStore系统中传输信息的方法,还包括根据所述选择的K路径确定至少一个KStore参数,以提供至少一个确定的K参数。
5.如权利要求2所述的用于在KStore系统中传输信息的方法,其中,所述KStore的所述约束还包括遍历所述至少一个所选择的K路径。
6.如权利要求1所述的用于在KStore系统中传输信息的方法,其中,所述应用程序接口还包括学习引擎。
7.如权利要求1所述的用于在KStore系统中传输信息的方法,其中,所述应用程序接口还包括学习实用程序。
8.如权利要求1所述的用于在KStore系统中传输信息的方法,还包括通过所述应用程序接口从所述应用层调用信息。
9.如权利要求8所述的用于在KStore系统中传输信息的方法,还包括根据所述信息查询所述KStore。
10.如权利要求1所述的用于在KStore系统中传输信息的方法,还包括通过所述应用程序接口接收查询。
11.如权利要求10所述的用于在KStore系统中传输信息的方法,还包括将所述查询分成查询组元。
12.如权利要求1所述的用于在KStore系统中传输信息的方法,其中,所述应用程序接口还包括管理应用程序接口组元。
13.如权利要求12所述的用于在KStore系统中传输信息的方法,其中,所述KStore包括KEngine,还包括通过所述管理应用程序接口实用程序组元启动所述KEngine。
14.如权利要求1所述的用于在KStore系统中传输信息的方法,其中,所述应用程序接口还包括分析计算应用程序接口组元。
15.如权利要求14所述的用于在KStore系统中传输信息的方法,还包括由所述分析计算应用程序接口组元执行SumColumn过程。
16.如权利要求14所述的用于在KStore系统中传输信息的方法,还包括由所述分析计算应用程序接口组元执行DecisionTree过程。
17.如权利要求14所述的用于在KStore系统中传输信息的方法,还包括由所述分析计算应用程序接口组元执行Bayes分类过程。
18.如权利要求1所述的用于在KStore系统中传输信息的方法,其中,所述应用程序接口还包括由所述应用程序接口内的存储协调程序协调的存储器。
19.如权利要求1所述的用于在KStore系统中传输信息的方法,其中,所述应用层还包括图形用户界面。
20.如权利要求1所述的用于在KStore系统中传输信息的方法,其中,所述应用层还包括信息源。
21.如权利要求1所述的用于在KStore系统中传输信息的方法,还包括:
通过所述应用层应用程序调用所述应用程序接口;和
根据所述应用层的所述调用通过所述应用程序接口产生调用处理线程。
22.如权利要求21所述的用于在KStore系统中传输信息的方法,还包括通过所述应用程序接口分配由所述调用处理线程的使用的信息存储区域。
23.如权利要求22所述的用于在KStore系统中传输信息的方法,还包括对通过所述信息存储区域的与小块相关信息的传输进行控制。
24.如权利要求1所述的用于在KStore系统中传输信息的方法,还包括防止内部KStore信息从所述KStore传输到所述应用层。
25.如权利要求24所述的用于在KStore系统中传输信息的方法,其中,所述内部KStore信息包括指针信息。
26.如权利要求24所述的用于在KStore系统中传输信息的方法,其中,所述内部KStore信息包括节点位置。
27.如权利要求1所述的用于在KStore系统中传输信息的方法,还包括处理错误信息。
28.如权利要求1所述的用于在KStore系统中传输信息的方法,还包括对于应用程序验证到所述KStore的访问。
29.如权利要求28所述的用于在KStore系统中传输信息的方法,还包括对所述应用程序验证到所述KStore的一部分的访问。
30.如权利要求1所述的用于在KStore系统中传输信息的方法,还包括验证查询请求。
31.如权利要求1所述的用于在KStore系统中传输信息的方法,还包括验证数据源定义。
32.如权利要求1所述的用于在KStore系统中传输信息的方法,其中,所述KStore还包括静态KStore。
33.如权利要求1所述的用于在KStore系统中传输信息的方法,其中,所述KStore还包括动态KStore。
34.一种具有带至少一条K路径的KStore的KStore系统,包括:
应用层;和
应用程序接口,其耦联到所述KStore和所述应用层,其中信息通过所述应用程序接口在所述KStore与所述应用层之间传输。
35.如权利要求34所述的KStore系统,其中,所述应用程序接口还包括学习引擎。
36.如权利要求35所述的KStore系统,其中,所述应用程序接口还包括学习实用程序。
36.如权利要求34所述的KStore系统,其中,所述应用程序接口还包括管理应用程序接口组元。
38.如权利要求34所述的KStore系统,其中,所述应用程序接口还包括分析计算应用程序接口组元。
CNA2006800396623A 2005-10-24 2006-10-24 联锁树状数据存储的api Pending CN101553811A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/258,292 US7499932B2 (en) 2004-11-08 2005-10-24 Accessing data in an interlocking trees data structure using an application programming interface
US11/258,292 2005-10-24

Publications (1)

Publication Number Publication Date
CN101553811A true CN101553811A (zh) 2009-10-07

Family

ID=37968481

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2006800396623A Pending CN101553811A (zh) 2005-10-24 2006-10-24 联锁树状数据存储的api

Country Status (6)

Country Link
US (1) US7499932B2 (zh)
EP (1) EP1949217A4 (zh)
JP (1) JP2009515240A (zh)
CN (1) CN101553811A (zh)
CA (1) CA2627629A1 (zh)
WO (1) WO2007050597A2 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8752062B2 (en) * 2006-03-17 2014-06-10 Verint Americas Inc. Monitoring of computer events and steps linked by dependency relationships to generate completed processes data and determining the completed processed data meet trigger criteria
US20100169370A1 (en) * 2008-12-31 2010-07-01 Mazzagatti Jane C Kstore event manager using triggers for K
US10821729B2 (en) 2013-02-28 2020-11-03 Hewlett-Packard Development Company, L.P. Transfer molded fluid flow structure
US10116725B2 (en) * 2016-05-27 2018-10-30 Intuit Inc. Processing data retrieval requests in a graph projection of an application programming interfaces (API)
US9753744B1 (en) * 2016-05-27 2017-09-05 Intuit Inc. Defining application programming interfaces (APIS) using object schemas

Family Cites Families (103)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4286330A (en) * 1976-04-07 1981-08-25 Isaacson Joel D Autonomic string-manipulation system
US5245337A (en) * 1991-05-29 1993-09-14 Triada, Ltd. Data compression with pipeline processors having separate memories
US5592667A (en) * 1991-05-29 1997-01-07 Triada, Ltd. Method of storing compressed data for accelerated interrogation
US5634133A (en) * 1992-01-17 1997-05-27 Compaq Computer Corporation Constraint based graphics system
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
US5809266A (en) 1994-07-29 1998-09-15 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
US5894311A (en) * 1995-08-08 1999-04-13 Jerry Jackson Associates Ltd. Computer-based visual data evaluation
US5758353A (en) * 1995-12-01 1998-05-26 Sand Technology Systems International, Inc. Storage and retrieval of ordered sets of keys in a compact 0-complete tree
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
US6144962A (en) * 1996-10-15 2000-11-07 Mercury Interactive Corporation Visualization of web sites and hierarchical data structures
US5970490A (en) * 1996-11-05 1999-10-19 Xerox Corporation Integration platform for heterogeneous databases
US6148377A (en) * 1996-11-22 2000-11-14 Mangosoft Corporation Shared memory computer networks
US5963965A (en) * 1997-02-18 1999-10-05 Semio Corporation Text processing and retrieval system and method
US6102958A (en) * 1997-04-08 2000-08-15 Drexel University Multiresolutional decision support system
US6233575B1 (en) * 1997-06-24 2001-05-15 International Business Machines Corporation Multilevel taxonomy based on features derived from training documents classification using fisher values as discrimination values
US6389406B1 (en) * 1997-07-30 2002-05-14 Unisys Corporation Semiotic decision making system for responding to natural language queries and components thereof
US5966709A (en) * 1997-09-26 1999-10-12 Triada, Ltd. Method of optimizing an N-gram memory structure
US6018734A (en) * 1997-09-29 2000-01-25 Triada, Ltd. Multi-dimensional pattern analysis
US5983232A (en) * 1997-09-29 1999-11-09 Triada, Ltd. Virtual structured information system
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
US6769124B1 (en) * 1998-07-22 2004-07-27 Cisco Technology, Inc. Persistent storage of information objects
US6356902B1 (en) * 1998-07-28 2002-03-12 Matsushita Electric Industrial Co., Ltd. Method and system for storage and retrieval of multimedia objects
US6826556B1 (en) 1998-10-02 2004-11-30 Ncr Corporation Techniques for deploying analytic models in a parallel
WO2000034896A1 (en) * 1998-12-04 2000-06-15 Technology Enabling Company, Llc Systems and methods for organizing data
US6635089B1 (en) * 1999-01-13 2003-10-21 International Business Machines Corporation Method for producing composite XML document object model trees using dynamic data retrievals
US6373484B1 (en) * 1999-01-21 2002-04-16 International Business Machines Corporation Method and system for presenting data structures graphically
US6751622B1 (en) * 1999-01-21 2004-06-15 Oracle International Corp. Generic hierarchical structure with hard-pegging of nodes with dependencies implemented in a relational database
US6477683B1 (en) * 1999-02-05 2002-11-05 Tensilica, Inc. Automated processor generation system for designing a configurable processor and method for the same
US6591272B1 (en) * 1999-02-25 2003-07-08 Tricoron Networks, Inc. Method and apparatus to make and transmit objects from a database on a server computer to a client computer
US6574635B2 (en) * 1999-03-03 2003-06-03 Siebel Systems, Inc. Application instantiation based upon attributes and values stored in a meta data repository, including tiering of application layers objects and components
US6360224B1 (en) * 1999-04-23 2002-03-19 Microsoft Corporation Fast extraction of one-way and two-way counts from sparse data
US6920608B1 (en) * 1999-05-21 2005-07-19 E Numerate Solutions, Inc. Chart view for reusable data markup language
US6381605B1 (en) * 1999-05-29 2002-04-30 Oracle Corporation Heirarchical indexing of multi-attribute data by sorting, dividing and storing subsets
US6470344B1 (en) * 1999-05-29 2002-10-22 Oracle Corporation Buffering a hierarchical index of multi-dimensional data
US6592627B1 (en) * 1999-06-10 2003-07-15 International Business Machines Corporation System and method for organizing repositories of semi-structured documents such as email
US6711585B1 (en) * 1999-06-15 2004-03-23 Kanisa Inc. System and method for implementing a knowledge management system
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
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
US6394263B1 (en) * 1999-07-30 2002-05-28 Unisys Corporation Autognomic decision making system and method
US6505184B1 (en) * 1999-07-30 2003-01-07 Unisys Corporation Autognomic decision making system and method
US6470277B1 (en) * 1999-07-30 2002-10-22 Agy Therapeutics, Inc. Techniques for facilitating identification of candidate genes
US6381600B1 (en) * 1999-09-22 2002-04-30 International Business Machines Corporation Exporting and importing of data in object-relational databases
BR0014728A (pt) 1999-10-15 2002-12-31 Dekalb Genetics Corp Métodos e sistemas para análise de desempenho de plantas
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
US7058636B2 (en) * 2000-01-03 2006-06-06 Dirk Coldewey Method for prefetching recursive data structure traversals
AUPQ498500A0 (en) * 2000-01-07 2000-02-03 Flixco Pty Limited Information system
US6643652B2 (en) * 2000-01-14 2003-11-04 Saba Software, Inc. Method and apparatus for managing data exchange among systems in a network
US6449627B1 (en) * 2000-01-21 2002-09-10 International Business Machines Corp. Volume management method and system for a compilation of content
US6760720B1 (en) * 2000-02-25 2004-07-06 Pedestrian Concepts, Inc. Search-on-the-fly/sort-on-the-fly search engine for searching databases
US20020029207A1 (en) * 2000-02-28 2002-03-07 Hyperroll, Inc. Data aggregation server for managing a multi-dimensional database and database management system having data aggregation server integrated therein
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
US6831668B2 (en) 2000-04-03 2004-12-14 Business Objects, S.A. Analytical reporting on top of multidimensional data model
US7213048B1 (en) * 2000-04-05 2007-05-01 Microsoft Corporation Context aware computing devices and methods
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
US6704729B1 (en) * 2000-05-19 2004-03-09 Microsoft Corporation Retrieval of relevant information categories
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
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
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
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
US20020143735A1 (en) * 2001-03-30 2002-10-03 Akin Ayi User scope-based data organization system
US6748378B1 (en) * 2001-04-20 2004-06-08 Oracle International Corporation Method for retrieving data from a database
CA2446262A1 (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
WO2002103571A1 (en) * 2001-06-15 2002-12-27 Apogee Networks Seneric data aggregation
US6799184B2 (en) * 2001-06-21 2004-09-28 Sybase, Inc. Relational database system providing XML query support
US7027052B1 (en) * 2001-08-13 2006-04-11 The Hive Group Treemap display with minimum cell size
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
US6826568B2 (en) * 2001-12-20 2004-11-30 Microsoft Corporation Methods and system for model matching
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
US7085771B2 (en) * 2002-05-17 2006-08-01 Verity, Inc System and method for automatically discovering a hierarchy of concepts from a corpus of documents
US20040133590A1 (en) * 2002-08-08 2004-07-08 Henderson Alex E. Tree data structure with range-specifying keys and associated methods and apparatuses
US6768995B2 (en) * 2002-09-30 2004-07-27 Adaytum, Inc. Real-time aggregation of data within an enterprise planning environment
US7007027B2 (en) * 2002-12-02 2006-02-28 Microsoft Corporation Algorithm for tree traversals using left links
US20040169654A1 (en) * 2003-02-27 2004-09-02 Teracruz, Inc. System and method for tree map visualization for database performance data
JP2004295674A (ja) * 2003-03-27 2004-10-21 Fujitsu Ltd Xml文書解析方法、xml文書検索方法、xml文書解析プログラム、xml文書検索プログラムおよびxml文書検索装置
US20040230896A1 (en) 2003-05-16 2004-11-18 Dethe Elza Method and system for enabling collaborative authoring of hierarchical documents with unique node identifications
US8250107B2 (en) 2003-06-03 2012-08-21 Hewlett-Packard Development Company, L.P. Techniques for graph data structure management
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
US7383276B2 (en) * 2004-01-30 2008-06-03 Microsoft Corporation Concurrency control for B-trees with node deletion
US7587685B2 (en) * 2004-02-17 2009-09-08 Wallace James H Data exploration system

Also Published As

Publication number Publication date
US7499932B2 (en) 2009-03-03
CA2627629A1 (en) 2007-05-03
EP1949217A2 (en) 2008-07-30
JP2009515240A (ja) 2009-04-09
EP1949217A4 (en) 2009-12-02
WO2007050597A3 (en) 2009-05-14
US20070038654A1 (en) 2007-02-15
WO2007050597A2 (en) 2007-05-03

Similar Documents

Publication Publication Date Title
US20230385273A1 (en) Web services platform with integration and interface of smart entities with enterprise applications
US20210208559A1 (en) Building management system with integration of data into smart entities
US11361123B2 (en) Building data platform with event enrichment with contextual information
US5608900A (en) Generation and storage of connections between objects in a computer network
KR100727032B1 (ko) 상황 인식 시스템에서 상황 지식의 공유와 재사용을 위한상황 지식 모델링 방법
US11586938B2 (en) Building management system having knowledge base
US20110320432A1 (en) Managing Parameters in Filter Expressions
CN1965312A (zh) 用以支持用户定义类型的继承的系统和方法
US20190095517A1 (en) Web services platform with integration of data into smart entities
CN101553811A (zh) 联锁树状数据存储的api
CN102364464A (zh) 对象实例版本化
CN107783782A (zh) 用于节点装置基于gpu的并行处理的编译
US20220171809A1 (en) Contract library data structures and uses thereof
US11797631B2 (en) System and method providing data management and sharing over communication network
Guermazi et al. Adaptive security for Cloud data warehouse as a service
JP2008505390A (ja) アプリケーション・ソフトウェアと共に使用可能にするための連動ツリー・データストアのアクセスおよび/または構築の機能的オペレーション
ES2938058T3 (es) Base de datos de objetos para la modelización de negocios con mayor seguridad de los datos
Gandon et al. Distributed artificial intelligence for distributed corporate knowledge management
Averian A Survey on Context Aware Computing in Digital Ecosystems
Bettini et al. Implementing mobile and distributed applications in X-Klaim
Abiteboul et al. The ERC webdam on foundations of web data management
Pileggi et al. Using context overlays to analyse the role of a priori information with process mining
Geihs et al. Agent Team Management Using Distributed Ledger Technology
Himmelstoss et al. Conceptualizing A Digital Twin Based On The Asset Administration Shell For The Implementation Of Use Case Specific Digital Services
Alarbi Middleware architecture for sensing as a service

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: 20091007