Matches in SemOpenAlex for { <https://semopenalex.org/work/W2493670140> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2493670140 abstract "Advances in technology have enabled the production of massive volumes of data through observations and simulations in many application domains. These new data sets and the associated queries pose a new challenge for efficient storage and data retrieval that requires novel indexing structures and algorithms. We propose a series of enhancements to bitmap indexes to make them account for the inherent characteristics of large scale datasets and to efficiently support the type of queries needed to analyze the data. First, we formalize how missing data should be handled and how queries should be executed in the presence of missing data. Then, we propose an adaptive code ordering as a hybrid between Gray code and lexicographic orderings to reorganize the data and further reduce the size of the already compressed bitmaps. We address the inability of the compressed bitmaps to directly access a given row by proposing an approximate encoding that compresses the bitmap in a hash structure. We also extend the existing run-length encoders of bitmap indexes by adding an extra word to represent future rows with zeros and minimize the insertion overhead of new data. We propose a comprehensive framework to execute similarity searches over the bitmap indexes without changes to the current bitmap structure, without accessing the original data, and using a similarity function that is meaningful in high dimensional spaces. Finally, we propose a new encoding and query execution for non-clustered bitmap indexes that combines several attributes in one existence bitmap, reduces the storage requirement, and improves query execution and update time for low cardinality attributes." @default.
- W2493670140 created "2016-08-23" @default.
- W2493670140 creator A5064300637 @default.
- W2493670140 creator A5078571347 @default.
- W2493670140 date "2009-01-01" @default.
- W2493670140 modified "2023-10-15" @default.
- W2493670140 title "Enhanced bitmap indexes for large scale data management" @default.
- W2493670140 hasPublicationYear "2009" @default.
- W2493670140 type Work @default.
- W2493670140 sameAs 2493670140 @default.
- W2493670140 citedByCount "0" @default.
- W2493670140 crossrefType "journal-article" @default.
- W2493670140 hasAuthorship W2493670140A5064300637 @default.
- W2493670140 hasAuthorship W2493670140A5078571347 @default.
- W2493670140 hasConcept C114614502 @default.
- W2493670140 hasConcept C124101348 @default.
- W2493670140 hasConcept C125411270 @default.
- W2493670140 hasConcept C130590232 @default.
- W2493670140 hasConcept C135572916 @default.
- W2493670140 hasConcept C135598885 @default.
- W2493670140 hasConcept C154945302 @default.
- W2493670140 hasConcept C159254197 @default.
- W2493670140 hasConcept C162319229 @default.
- W2493670140 hasConcept C199360897 @default.
- W2493670140 hasConcept C23123220 @default.
- W2493670140 hasConcept C2779960059 @default.
- W2493670140 hasConcept C3115412 @default.
- W2493670140 hasConcept C33923547 @default.
- W2493670140 hasConcept C41008148 @default.
- W2493670140 hasConcept C67388219 @default.
- W2493670140 hasConcept C75165309 @default.
- W2493670140 hasConcept C77088390 @default.
- W2493670140 hasConcept C99138194 @default.
- W2493670140 hasConceptScore W2493670140C114614502 @default.
- W2493670140 hasConceptScore W2493670140C124101348 @default.
- W2493670140 hasConceptScore W2493670140C125411270 @default.
- W2493670140 hasConceptScore W2493670140C130590232 @default.
- W2493670140 hasConceptScore W2493670140C135572916 @default.
- W2493670140 hasConceptScore W2493670140C135598885 @default.
- W2493670140 hasConceptScore W2493670140C154945302 @default.
- W2493670140 hasConceptScore W2493670140C159254197 @default.
- W2493670140 hasConceptScore W2493670140C162319229 @default.
- W2493670140 hasConceptScore W2493670140C199360897 @default.
- W2493670140 hasConceptScore W2493670140C23123220 @default.
- W2493670140 hasConceptScore W2493670140C2779960059 @default.
- W2493670140 hasConceptScore W2493670140C3115412 @default.
- W2493670140 hasConceptScore W2493670140C33923547 @default.
- W2493670140 hasConceptScore W2493670140C41008148 @default.
- W2493670140 hasConceptScore W2493670140C67388219 @default.
- W2493670140 hasConceptScore W2493670140C75165309 @default.
- W2493670140 hasConceptScore W2493670140C77088390 @default.
- W2493670140 hasConceptScore W2493670140C99138194 @default.
- W2493670140 hasLocation W24936701401 @default.
- W2493670140 hasOpenAccess W2493670140 @default.
- W2493670140 hasPrimaryLocation W24936701401 @default.
- W2493670140 hasRelatedWork W1489631598 @default.
- W2493670140 hasRelatedWork W1575326507 @default.
- W2493670140 hasRelatedWork W1841391047 @default.
- W2493670140 hasRelatedWork W1982945449 @default.
- W2493670140 hasRelatedWork W1989568163 @default.
- W2493670140 hasRelatedWork W1999805697 @default.
- W2493670140 hasRelatedWork W2085189503 @default.
- W2493670140 hasRelatedWork W2107293766 @default.
- W2493670140 hasRelatedWork W2108277648 @default.
- W2493670140 hasRelatedWork W2117156932 @default.
- W2493670140 hasRelatedWork W2120027959 @default.
- W2493670140 hasRelatedWork W2131452280 @default.
- W2493670140 hasRelatedWork W2153351876 @default.
- W2493670140 hasRelatedWork W2262747316 @default.
- W2493670140 hasRelatedWork W2643056254 @default.
- W2493670140 hasRelatedWork W2805228992 @default.
- W2493670140 hasRelatedWork W2942026041 @default.
- W2493670140 hasRelatedWork W3194147597 @default.
- W2493670140 hasRelatedWork W3200059409 @default.
- W2493670140 hasRelatedWork W2184011395 @default.
- W2493670140 isParatext "false" @default.
- W2493670140 isRetracted "false" @default.
- W2493670140 magId "2493670140" @default.
- W2493670140 workType "article" @default.