Extended marking language index method for processing search on positive path expression

A path expression and path search technology, which is applied in data processing applications, electrical digital data processing, natural language data processing, etc., can solve problems such as singleness, query processing performance degradation, etc.

Inactive Publication Date: 2003-11-19
SAMSUNG ELECTRONICS CO LTD
View PDF1 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0016] Specifically, the present invention provides an XML indexing method for processing regular path expressions with a single join operation, regardless of the length of the regular path expressions, in order to solve the traditional problem of query processing performance Issues that degrade with increasing regex length

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Extended marking language index method for processing search on positive path expression
  • Extended marking language index method for processing search on positive path expression
  • Extended marking language index method for processing search on positive path expression

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] When a user indicates a path to a certain entity to be accessed in an XML file, a regular path expression shortens and expresses the path.

[0038] 1A and 1B illustrate one embodiment of an Extensible Markup Language (XML) file representing a portion of the metadata specification for TV-anytime. The metadata of TV-anytime represents data related to TV broadcast programs. Metadata includes program ID, title, synopsis, keywords, format, and cast. FIG. 1A shows an example of an XML file of TV-anytime, and FIG. 1B shows a tree structure in which the content of the XML file is expressed.

[0039] As can be seen from FIG. 1B, the tree structure of the XML file in the general business application field such as TV-anytime is very large and complicated. Therefore, when a user requests to search an XML file, it is not easy to define an exact path. If the user tries to retrieve the names of actors who performed in a specific program, the user can define an absolute path express...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

Provided is a path index lookup method, i.e., an extended markup language (XML) indexing method by which a relational database can stably process a query regardless of how a user defines the query. In the path index lookup method, a regular path expression with a certain length can be processed through a single joining operation using a PathLookup table and an ExtendedEdge table. Thus, a regular path expression query, which is a core type of XML user query, can be stably and quickly processed regardless of how a user describes the query.

Description

technical field [0001] This application claims priority from Korean Patent Application No. 2002-25398 filed on May 8, 2002 at the Korean Intellectual Property Office, the contents of which are incorporated herein by reference. [0002] The present invention relates to a path index lookup method, which is an Extensible Markup Language (XML) indexing method, by which a relational database can process a query stably regardless of how the user expresses the query. The present invention specifically relates to a method for A method for processing regular path expressions of a specific length through a single join operation using a path lookup table and an extended edge table. Background technique [0003] Extensible Markup Language (XML), which has been proposed as a standard language for information exchange on the Internet, is widely used in computer and network systems (SynML, UpnP) and in many other industrial fields, such as bioinformatics (BSMP, BioML ), e-commerce (ebXML,...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30G06F7/00G06F9/45G06F12/00G06F40/143
CPCH04N21/4332Y10S707/99931G06F17/2247Y10S707/99932G06F17/30911G06F16/81G06F40/143
Inventor 申孝燮李蕙受
Owner SAMSUNG ELECTRONICS CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap