Patent ID: 7743040
Filing Date: 2010-06-22
Classification: G06F,Y10S

Abstract:
1. A system for querying hierarchical data, the system comprising: a memory having stored therein computer-executable instructions; a computer processor that executes computer executable-instructions; a parser for receiving the hierarchical data and parsing the hierarchical data from a hierarchical format into first query-able rowset data having a rowset format of an edge table that represents a data tree having at least one parent node and at least one child node, each node having a respective node identification, the edge table comprising rows each corresponding to a node of the data tree, the edge table further comprising an id column and a parent id column, the id column comprising a respective node identification for the node corresponding to each row of the edge table, the parent id column comprising a respective node identification for a parent node of the node corresponding to each row of the edge table, the hierarchical data being in a script form and including a plurality of non-partitioned data elements and the parsed first rowset data from the parser including a plurality of partitioned data elements organized into a table of cells based at least on one or more metaproperties of the hierarchical data, each partitioned data element within the table residing in a separate cell and corresponding to a non-partitioned data element of the hierarchical data, wherein the rowset format explicitly preserves one or more implicit metaproperties associated with the hierarchical data; a query provider for generating a query to be applied to the first rowset data; and a query processor for receiving the generated query from the query provider, processing the received query to extract query information relevant to the first rowset data, accessing and processing the first rowset data from the parser based on the extracted query information to result in second rowset data, and returning the second rowset data to the query provider.