Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
jiayuasu authored Sep 15, 2016
1 parent 096e0c8 commit 657dc35
Showing 1 changed file with 12 additions and 3 deletions.
15 changes: 12 additions & 3 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -4,8 +4,7 @@

[![Build Status](https://travis-ci.org/jiayuasu/hippo-postgresql.svg?branch=master)](https://travis-ci.org/jiayuasu/hippo-postgresql)

Hippo is a fast, yet scalable, sparse database indexing approach. In contrast to existing tree index structures, Hippo avoids storing a pointer to each tuple in the indexed table to reduce the storage space occupied by the index. Hippo only stores pointers to disk pages that represent the indexed database table and maintains summaries for the pointed pages. The summaries are brief histograms which
represent the data distribution of one or more pages. The main contributions of Hippo are as follows:
Hippo is a fast, yet scalable, sparse database indexing approach. In contrast to existing tree index structures, Hippo avoids storing a pointer to each tuple in the indexed table to reduce the storage space occupied by the index. Hippo only stores disk page ranges that represent the indexed database table and maintains histogram-based summaries for the page ranges. The summaries are brief histograms which represent the data distribution of one or more pages. The main contributions of Hippo are as follows:

<img src="http://faculty.engineering.asu.edu/sarwat/wp-content/uploads/2016/04/hippo-logo-2.png" width="250" align="right" >

Expand All @@ -19,7 +18,7 @@ represent the data distribution of one or more pages. The main contributions of

#Play around with Hippo index

For the ease of testing, we have implemented Hippo index into PostgreSQL kernel (9.5 Alpha 2) as one of the backend access methods. This verision is designed to be run on a Linux operating system.
For the ease of testing, we have implemented Hippo index into PostgreSQL kernel (9.5 Alpha 2) as one of the backend access methods. This verision has been tested on Ubuntu Linux LTS 14.04.

## Download the source code
```
Expand All @@ -43,6 +42,15 @@ $ /usr/local/pgsql/bin/createdb test
$ /usr/local/pgsql/bin/psql test
```

You may need to install some required packages to pass the installation if use Ubuntu 14.04. Please try the following command:

```
$ sudo apt-get install build-essential libreadline-dev zlib1g-dev flex bison libxml2-dev libxslt-dev libssl-dev
```



## PostgreSQL Regression Test

After the installation, you have to make sure the source code on your machine pass all the PostgreSQL Regression Tests (157 in total).
Expand Down Expand Up @@ -140,6 +148,7 @@ Want to have a try? Do not hesitate!

Watch this video (No need for headsets) and learn how to get started: [Hippo Video Demonstration (on remote computer)](http://www.public.asu.edu/~jiayu2/video/hippodemovideo.html) or [Hippo Video Demonstration (on Youtube)](https://youtu.be/KKGucqX3ndQ).


# Contact

## Contributors
Expand Down

0 comments on commit 657dc35

Please sign in to comment.