A TWO-LEVEL N-GRAM INVERTED INDEX STRUCTURE AND METHODS FOR INDEX BUILDING AND QUARY PROCESSING AND INDEX DERIVING OF IT

摘要

The present invention be second level n-gram inverted index structure and configuration method that can reduce its size by removing the redundancy of location information that be present in n-gram inverted index and compared to n-gram improve query performance and query processing it provides a kind of method and an index derivation method. ;The present invention be second level n-gram inverted index structure and configuration method that can reduce its size by removing the redundancy of location information that be present in n-gram inverted index and compared to n-gram improve query performance and query processing it provides a kind of method and an index derivation method. ;Inverted index, n-gram, database, string, later, front end inverted index, rear end inverted index