US 8,150,834 B2Granted

Assisting method and apparatus for accessing markup language document

AssigneeNational Taiwan University

InventorsSheng-Wen Pan, Sheng-De Wang

Life of this patent

Estimating the term…

Loading patent…

Abstract

An assisting method and an assisting apparatus for accessing a markup language document are provided. First, an intermediate table is established in a storage unit, wherein the intermediate table includes a length field, a depth field, a type field, a parent element field, and an offset field. Then, structure data of each element in the markup language document is transformed into the intermediate table to respectively record a string length, a hierarchy depth, an element type, a parent element index, and an absolute position of the element into the length field, the depth field, the type field, the parent element field, and the offset field. Finally, access to the markup language document is assisted according to the intermediary table.

Claims16

Dependent claims

An assisting method for accessing a markup language document, wherein the markup language document comprises a plurality of elements, the assisting method comprising:

establishing an intermediate table in a storage unit, wherein the intermediate table comprises a length field, a depth field, a type field, a parent element field, and an offset field;
transforming a structure data of each of the elements into the intermediate table to respectively store a string length, a hierarchy depth, an element type, a parent element index, and an absolute position of the element into the length field, the depth field, the type field, the parent element field, and the offset field;
and
accessing the markup language document according to the intermediate table, wherein the step of accessing the markup language document according to the intermediate table comprises:
providing a location path, wherein the location path comprises a plurality of items;
and
sequentially querying the elements corresponding to all the items in the location path from the item at a lowest level in the location path by using the parent element indexes of the elements in the intermediate table, wherein the step of sequentially querying the elements corresponding to all the items in the location path from the item at a lowest level in the location path by using the parent element indexes of the elements in the intermediate table comprises:
querying an element corresponding to the item at the lowest level in the location path from the markup language document;
and
querying a parent element of the element by using the parent element index of the element in the intermediate table, and determining whether the parent element is corresponding to an item at a next level in the location path, wherein if the parent element is corresponding to the item at the next level in the location path, the items in the location path are continuously queried by using the intermediate table until the item at a top level in the location path is queried.

7 more elements

An assisting apparatus for accessing a markup language document, wherein the markup language document comprises a plurality of elements, the assisting apparatus comprising:

a storage unit, for storing an intermediate table, wherein the intermediate table comprises a length field, a depth field, a type field, a parent element field, and an offset field;
a capturing unit, for capturing a string length, a hierarchy depth, an element type, a parent element index, and an absolute position of each of the elements in the markup language document and respectively storing the string length, the hierarchy depth, the element type, the parent element index, and the absolute position into the length field, the depth field, the type field, the parent element field, and the offset field;
and
a query module, for sequentially querying the elements corresponding to a plurality of items in a location path from the item at a lowest level in the location path by using the parent element indexes of the elements in the intermediate table;
wherein the assisting apparatus assists an access to the markup language document according to the intermediate table through the query module, wherein the query module queries an element corresponding to the item at the lowest level in the location path from the markup language document;
and queries a parent element of the element by using the parent element index of the element in the intermediate table, and determining whether the parent element is corresponding to an item at a next level in the location path, wherein if the parent element is corresponding to the item at the next level in the location path, the items in the location path are continuously queried by using the intermediate table until the item at a top level in the location path is queried.

3 more elements

Dependencies are inferred from the claim text.

Facts

Application: 12/510,265Filed 28 Jul 2009
Priority: TW 98114706 A4 May 2009
Published: US 2010/0281076 A14 Nov 2010
Granted: 3 Apr 2012
Term ends: Not estimatedThe source records don’t support an estimate.

Classification3 codes

G06F 16/81
Of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML: indexing, e.g. XML tags; Data structures therefor;…
G06F 16/8373
Query processing: query execution
G06F
Computing and data processing

Family

US 2010/0281076 A1Pre-grant publication · published 4 Nov 2010
US 8,150,834 B2This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key