Compact Data Structures for Shortest Unique Substring Queries.
Takuya MienoDominik KöpplYuto NakashimaShunsuke InenagaHideo BannaiMasayuki TakedaPublished in: SPIRE (2019)
Keyphrases
- data structure
- inverted index
- suffix tree
- query language
- query processing
- database queries
- insertions and deletions
- space efficient
- database
- suffix array
- data types
- query evaluation
- indexing structure
- attribute values
- web search engines
- complex queries
- response time
- aggregate queries
- user queries
- efficient processing
- data streams
- database operations
- main memory
- search queries
- data management
- query formulation
- data sources
- xml documents
- databases