Abstract
In this paper, we present methods for compacting and self-indexing the tables of a relational database. This means we replace both the data and the indexes for a unique succinct data structure. This new compact representation uses less space than the plain text of the database. We implemented the necessary machinery to solve search and join operations without decompressing the database. A self-indexed database with this method uses close to 90% of the plain representation while supporting some relational queries and full text searches. When compared to SQlite3+FTS, our representation produces several times smaller databases and faster searches. Extracting the text from the compact representation is slower than SQlite3+FTS, and hence our approach is more useful for selective queries. To cope with this drawback we provide a way to improve the extraction speed at the cost of using more memory. Finally, we provide a large set of experimental results characterizing the memory and time performance of our proposal.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
