12.01.2015 Views

Download - Academy Publisher

Download - Academy Publisher

Download - Academy Publisher

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

chains can greatly improve efficiency of query. The query<br />

algorithm that is partial decompression designed by this<br />

article can skip a number of unnecessary intermediate<br />

nodes to query and compare. For example, there are N<br />

1<br />

same name items starting from the root node of the CSTP<br />

index, the number of average of tag nodes of each same<br />

name item on the first layer is N 2<br />

, then the time<br />

complexity of general query is O( N = N 1<br />

⋅ N<br />

2<br />

) , but the<br />

time complexity of this method is O ( N = N 1<br />

+ N<br />

2<br />

) . It<br />

is Obvious N1 + N<br />

2<br />

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!