Indexing and retrieval of structured documents

    公开(公告)号:US09104730B2

    公开(公告)日:2015-08-11

    申请号:US13493836

    申请日:2012-06-11

    IPC分类号: G06F17/30

    摘要: Facilitating the searching of structured documents by identifying multiple element paths corresponding to multiple elements included in multiple structured documents, and for each of the element paths providing, for inclusion in a first searchable data structure, the element path exclusive of a value of the element corresponding to the element path and exclusive of an identifier of the structured document including the element corresponding to the element path, and providing, for inclusion in a second searchable data structure, the element path in association with a value of the element corresponding to the element path and in association with an identifier of the structured document including the element corresponding to the element path.

    Abstract query plan
    62.
    发明授权
    Abstract query plan 有权
    抽象查询计划

    公开(公告)号:US08886632B2

    公开(公告)日:2014-11-11

    申请号:US11953935

    申请日:2007-12-11

    IPC分类号: G06F7/00 G06F17/30

    摘要: A method and apparatus, and article of manufacture are provided to process an abstract query of a database abstraction constructed over an underlying physical data storage mechanism. The database may comprise a single data source, or a federated source spanning multiple systems. Embodiments of the invention process an abstract query by generating an intermediate representation of the abstract query. In one embodiment, the intermediate representation comprises an abstract query plan. An abstract query plan includes a combination of elements from the data abstraction model and elements relating to the underlying physical data storage mechanism. Once generated, a back-end component may easily traverse the abstract query plan to generate an SQL statement (or other resolved query) corresponding to the abstract query. Further, once constructed, the abstract query plan provides a platform for many different optimizations that may be selected by a user or by the runtime component inspecting the abstract query plan prior to creating the resolved query.

    摘要翻译: 提供了一种方法和装置以及制造物品来处理在底层物理数据存储机构上构建的数据库抽象的抽象查询。 数据库可以包括单个数据源或跨越多个系统的联合源。 本发明的实施例通过生成抽象查询的中间表示来处理抽象查询。 在一个实施例中,中间表示包括抽象查询计划。 抽象查询计划包括来自数据抽象模型的元素和与底层物理数据存储机制相关的元素的组合。 一旦生成,后端组件可以容易地遍历抽象查询计划以生成与抽象查询相对应的SQL语句(或其他已解析的查询)。 此外,一旦构造,抽象查询计划为许多不同的优化提供了一个平台,可以由用户或运行时组件在创建解析的查询之前检查抽象查询计划来选择。

    Client and method for database
    63.
    发明授权
    Client and method for database 有权
    客户端和数据库方法

    公开(公告)号:US08832072B2

    公开(公告)日:2014-09-09

    申请号:US11440118

    申请日:2006-05-25

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30448 G06F17/30436

    摘要: A client accepts 20 an input query, rewrites 22 the query and forwards 24 the query to a database server, which returns 26 results which are then rewritten 28. The database includes classes arranged hierarchically as superclasses and subclasses, and/or properties also arranged hierarchically as superproperties and subproperties. In embodiments, the query is rewritten 22 to replace each instance of each class and each property in the input query with the transitive closure of the respective class or property. The client allows inferencing whether or not this is supported by the database server.

    摘要翻译: 客户端接受20个输入查询,重写22查询并将查询转发到数据库服务器,该服务器返回26个结果,然后被重写28.数据库包括按层次排列的类作为超类和子类,和/或属性也按层次排列 作为超级属性和子属性。 在实施例中,重写22查询以用输入查询中的每个类和每个属性的每个实例替换相应类或属性的传递闭包。 客户端允许推断数据库服务器是否支持此功能。

    Privacy preserving method for querying a remote public service
    64.
    发明授权
    Privacy preserving method for querying a remote public service 有权
    用于查询远程公共服务的隐私保护方法

    公开(公告)号:US08666992B2

    公开(公告)日:2014-03-04

    申请号:US13524469

    申请日:2012-06-15

    IPC分类号: G06F7/00 G06F17/30

    摘要: A system and a method of querying a remote service without revealing a private document to the remote service are provided. The method includes receiving a signature of a user's private document, and querying an intermediate database with the signature of the private document to generate an intermediate result set comprising intermediate database documents, based on a computation of similarity of the signatures of the intermediate database documents to the signature of the private document. The remote service is queried, based on the intermediate result set and a final result set is received from the remote service based on the query, which can be output to the user or further processed.

    摘要翻译: 提供了一种查询远程服务而不向远程服务显示私有文档的系统和方法。 该方法包括:接收用户的私有文档的签名,并且基于中间数据库文档的签名的相似性的计算来计算具有私有文档的签名的中间数据库,以生成包括中间数据库文档的中间结果集 私人文件的签名。 基于中间结果集查询远程服务,并且基于查询从远程服务接收到最终结果集,其可输出给用户或进一步处理。

    OLAP execution model using relational operations
    65.
    发明授权
    OLAP execution model using relational operations 有权
    使用关系操作的OLAP执行模型

    公开(公告)号:US08650181B2

    公开(公告)日:2014-02-11

    申请号:US12951948

    申请日:2010-11-22

    IPC分类号: G06F7/00

    摘要: In one embodiment the present invention includes an OLAP execution model using relational operations. In one embodiment, the present invention includes, a method comprising receiving a first query in an online analytic processor (OLAP) executing on one or more computers, the OLAP generating and comprising a model specifying a graph defining a plurality of nodes and a plurality of tiers, each node corresponding to a different operation on data. A second query is generated by the OLAP. The second query includes a plurality of layered subqueries each corresponding to one of the nodes in the graph for specifying the different operations on data. The second query is received in a relational engine coupled to the datastore. The relational engine executes the second query, and in accordance therewith, retrieves data.

    摘要翻译: 在一个实施例中,本发明包括使用关系操作的OLAP执行模型。 在一个实施例中,本发明包括一种方法,包括在一个或多个计算机上执行的在线分析处理器(OLAP)中接收第一查询,所述OLAP生成并包括指定限定多个节点的图形的模型和多个 每个节点对应于数据的不同操作。 第二个查询由OLAP生成。 第二查询包括多个分层子查询,每个子查询对应于图中的一个节点,用于指定关于数据的不同操作。 在耦合到数据存储的关系引擎中接收到第二个查询。 关系引擎执行第二个查询,并根据此查询数据。

    MANAGING METADATA FOR GRAPH-BASED COMPUTATIONS
    66.
    发明申请
    MANAGING METADATA FOR GRAPH-BASED COMPUTATIONS 有权
    管理基于图表计算的元数据

    公开(公告)号:US20130297562A1

    公开(公告)日:2013-11-07

    申请号:US13936330

    申请日:2013-07-08

    IPC分类号: G06F17/30

    摘要: Determining metadata associated with a graph-based computation includes functionally transforming metadata associated with a first portion of a graph to generate transformed metadata associated with a second portion of the graph; determining a third portion of the graph related to the second portion of the graph; and propagating the transformed metadata from the second portion of the graph to the third portion of the graph.

    摘要翻译: 确定与基于图表的计算相关联的元数据包括功能性地转换与图的第一部分相关联的元数据,以生成与图形的第二部分相关联的转换的元数据; 确定与图的第二部分相关的图形的第三部分; 并将转换后的元数据从图形的第二部分传播到图形的第三部分。

    APPLICATION GENERATOR FOR DATA TRANSFORMATION APPLICATIONS
    67.
    发明申请
    APPLICATION GENERATOR FOR DATA TRANSFORMATION APPLICATIONS 有权
    数据转换应用的应用发生器

    公开(公告)号:US20110302554A1

    公开(公告)日:2011-12-08

    申请号:US13080500

    申请日:2011-04-05

    IPC分类号: G06F9/44

    CPC分类号: G06F17/30569 G06F17/30436

    摘要: A utility is provided for generating applications for a variety of data conversion or handling application environments. A user can use a graphical user interface to purpose application adaptable modules to define a desired application. In one implementation, the user interface (1500) includes a node tree panel (1502) and a process assembly panel (1504). The node tree panel (1502) lists tool sets (1508) including transformations, maps and input-output tools. These tools can then be assembled together with identified data sources and then elements using the assembly panel (1504) to define an application. In this manner, an application is generated from a number of generic modules simply by linking the modules to perform a purpose of the desired application. In this manner, an application is generated from a number of generic modules simply by linking the modules to perform a purpose of the desired application.

    摘要翻译: 提供了一种实用程序,用于生成各种数据转换或处理应用程序环境的应用程序。 用户可以使用图形用户界面来指定应用适应性模块来定义所需的应用。 在一个实现中,用户界面(1500)包括节点树面板(1502)和过程组装面板(1504)。 节点树面板(1502)列出了包括变换,地图和输入 - 输出工具的工具集(1508)。 然后可以将这些工具与标识的数据源组合在一起,然后使用组装面板(1504)来组合以定义应用。 以这种方式,通过简单地通过链接模块来执行所需应用的目的,从许多通用模块生成应用程序。

    Secondary index and indexed view maintenance for updates to complex types
    68.
    发明授权
    Secondary index and indexed view maintenance for updates to complex types 失效
    辅助索引和索引视图维护以更新复杂类型

    公开(公告)号:US07933913B2

    公开(公告)日:2011-04-26

    申请号:US12836993

    申请日:2010-07-15

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30436 G06F17/30463

    摘要: Pursuant to receipt of a data modification command or statement, such as an Update command, it is determined which fields in a data structure, such as a UDT, computed column, indexed view, or index, for example, will be changed as a result of the command. Only those fields that are affected by the command will be changed. Thus, changes are propagated to only to those dependent data structures whose content is being modified. Tree representations are used to facilitate the determination as to whether a subfield in a hierarchy is changed.

    摘要翻译: 根据接收到诸如更新命令的数据修改命令或语句,确定例如UDT,计算列,索引视图或索引等数据结构中的哪些字段将被改变,结果 的命令。 只有那些受命令影响的字段才会被更改。 因此,更改仅传播到内容正被修改的那些依赖数据结构。 树表示用于方便确定层次结构中的子域是否改变。

    Boolean literal and parameter handling in object relational mapping
    70.
    发明授权
    Boolean literal and parameter handling in object relational mapping 有权
    对象关系映射中的布尔文字和参数处理

    公开(公告)号:US07873611B2

    公开(公告)日:2011-01-18

    申请号:US11849099

    申请日:2007-08-31

    申请人: Steven Ebersole

    发明人: Steven Ebersole

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30436

    摘要: Techniques for object relational mapping in database technologies are described herein. According to one embodiment, in response to a query statement for accessing a relational database, a syntax tree is generated to represent semantic information of the query statement, where the query statement has a boolean parameter and is implemented as an SQL object. A data type of the boolean parameter is predicted based on the semantic information obtained from the syntax tree in view of a structure representing the syntax tree. The boolean parameter is configured to be either a numeric value or a string dependent upon metadata used to map the SQL object to the relational database. Other methods and apparatuses are also described.

    摘要翻译: 本文描述了数据库技术中对象关系映射的技术。 根据一个实施例,响应于用于访问关系数据库的查询语句,生成语法树以表示查询语句的语义信息,其中查询语句具有布尔参数并被实现为SQL对象。 考虑到表示语法树的结构,基于从语法树获得的语义信息来预测布尔参数的数据类型。 布尔参数被配置为数值或字符串,取决于用于将SQL对象映射到关系数据库的元数据。 还描述了其它方法和装置。