XML air indexing method in air broadcast
A wireless broadcasting and indexing technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problem of no XML air indexing method, and achieve the effect of reducing redundancy and size
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0031] There are 5 XML documents in a database, respectively d 1 、d 2 、d 3 、d 4 and d 5 , the structure of each document is attached figure 1 shown in (a).
[0032] Step 1: Build DataGuide for each XML document in the database, the result is attached figure 1 (b) shown. take document d 1 For example, d 1 There are two identical child nodes b under the root node a, but in d 1 In the corresponding DataGuide, the root node a retains only one child node b.
[0033] Step 2: Attach figure 1 The five DataGuides in (b) are merged, and the results are as attached figure 2 shown. The identifiers in parentheses represent the node numbers in the merged index, and the numbers of documents matched by each node are displayed below the node. Documentation can be found d 1 , d 2 , d 3 , d 5 All have paths of / a / b, and only one path of / a / b is kept in the merged index, which eliminates the redundancy caused by the same path between different documents.
[0034] Step 3: Prune ...
Embodiment 2
[0036] In this embodiment, the Java 1.4.2 compilation environment is used, and the simulation test is carried out on the Linux 2.6 platform. The experimental objects are 500 XML documents defined by News Industry Text Format (NITF) DTD, which are generated by IBM’s XMLGenerator and 100 to 1000 queries (expressed by XPath), which are generated by the XPath generator in YFilter[30]. The default The query maximum path length is set to 10. The specific results are attached Figure 4 And attached Figure 5 .
[0037] attached Figure 4 Shown is the effect of the number of queries on the effect of the merge. We use the merger rate to evaluate the effect of the merger, and the definition of the merger rate is as follows:
[0038]
[0039] From attached Figure 4 It can be seen that as the number of queries increases, the merging rate decreases slowly, because more and more path information needs to be preserved to ensure that the query can correctly match the corresponding X...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com