BitFun
| Autor: | Ramon Antonio Rodriges Zalipynis |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Bitmap indexing
050101 languages & linguistics Information retrieval Geospatial analysis Computer science Process (engineering) 05 social sciences Search engine indexing General Engineering InformationSystems_DATABASEMANAGEMENT 02 engineering and technology computer.software_genre Array DBMS Scratch Georeference 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing 0501 psychology and cognitive sciences computer computer.programming_language |
| Zdroj: | Proceedings of the VLDB Endowment. 13:2909-2912 |
| ISSN: | 2150-8097 |
| DOI: | 10.14778/3415478.3415506 |
| Popis: | Geospatial array DBMSs handle big georeferenced arrays. Due to the geospatial data peculiarities, many queries have tunable parameters with values not known in advance: users gradually tune them until they get a satisfactory result. This generates a series of queries with slightly different structures and very similar outputs. Modern array DBMSs spend the same efforts to answer each such query. BitFun provides novel bitmap indexing strategies to continuously re-index arrays during queries with similar mathematical functions. It can be up to 8x faster than computing the results from scratch. We describe BitFun and offer lessons on real-world geospatial data, related to real practical tasks. A lesson involves tuning a math function parameter while the rich web GUI details the indexing process and query execution. Conference attendees will appreciate BitFun approaches, its performance, and learn its internals via fascinating lessons. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|