| commit | 3036c98099f6c912af29bced9b2bf71bdfa9026e | [log] [tgz] |
|---|---|---|
| author | luochen01 <cluo8@uci.edu> | Sat Mar 24 20:04:02 2018 -0700 |
| committer | Luo Chen <cluo8@uci.edu> | Thu Mar 29 19:18:01 2018 -0700 |
| tree | 95b2c157717a24d0bca5d205c45e05ace5e1f21b | |
| parent | 7dc566bdc0ef575c31d29caa8cfc1749d44f2883 [diff] |
[ASTERIXDB-2339] Add a new inverted index merge cursor - user model changes: no - storage format changes: no - interface changes: no Details: - Implement a new inverted index merge cursor which uses two priority queues, one for tokens and one for keys. For each token, we merge their inverted lists using the key queue. After that, we fetch the next token and merge their lists again. This reduces unnecessary token comparision a lot. - Along this change, created a fast path for inverted index bulkloader. Based on how the token+key pair is created, there is no need to copy bulkloaded tuple and check whether it's a new token during merge. Change-Id: I57d039cd7e08033884529a204bff9acffd96d9bb Reviewed-on: https://asterix-gerrit.ics.uci.edu/2519 Tested-by: Jenkins <jenkins@fulliautomatix.ics.uci.edu> Contrib: Jenkins <jenkins@fulliautomatix.ics.uci.edu> Integration-Tests: Jenkins <jenkins@fulliautomatix.ics.uci.edu> Reviewed-by: Ian Maxon <imaxon@apache.org>
AsterixDB is a BDMS (Big Data Management System) with a rich feature set that sets it apart from other Big Data platforms. Its feature set makes it well-suited to modern needs such as web data warehousing and social data storage and analysis. AsterixDB has:
Data model
A semistructured NoSQL style data model (ADM) resulting from extending JSON with object database ideas
Query languages
Two expressive and declarative query languages (SQL++ and AQL) that support a broad range of queries and analysis over semistructured data
Scalability
A parallel runtime query execution engine, Apache Hyracks, that has been scale-tested on up to 1000+ cores and 500+ disks
Native storage
Partitioned LSM-based data storage and indexing to support efficient ingestion and management of semistructured data
External storage
Support for query access to externally stored data (e.g., data in HDFS) as well as to data stored natively by AsterixDB
Data types
A rich set of primitive data types, including spatial and temporal data in addition to integer, floating point, and textual data
Indexing
Secondary indexing options that include B+ trees, R trees, and inverted keyword (exact and fuzzy) index types
Transactions
Basic transactional (concurrency and recovery) capabilities akin to those of a NoSQL store
Learn more about AsterixDB at its website.
To build AsterixDB from source, you should have a platform with the following:
Instructions for building the master:
Checkout AsterixDB master:
$git clone https://github.com/apache/asterixdb.git
Build AsterixDB master:
$cd asterixdb $mvn clean package -DskipTests
Here are steps to get AsterixDB running on your local machine:
Start a single-machine AsterixDB instance:
$cd asterixdb/asterix-server/target/asterix-server-*-binary-assembly/ $./opt/local/bin/start-sample-cluster.sh
Good to go and run queries in your browser at:
http://localhost:19001
Read more documentations to learn the data model, query language, and how to create a cluster instance.