https://github.com/billgewrgoulas/containment-queries
Algorithms for evaluating containment queries in text databases.
https://github.com/billgewrgoulas/containment-queries
Last synced: 7 months ago
JSON representation
Algorithms for evaluating containment queries in text databases.
- Host: GitHub
- URL: https://github.com/billgewrgoulas/containment-queries
- Owner: billgewrgoulas
- Created: 2021-07-13T19:49:58.000Z (about 4 years ago)
- Default Branch: main
- Last Pushed: 2021-07-13T20:09:59.000Z (about 4 years ago)
- Last Synced: 2025-01-16T18:26:42.906Z (9 months ago)
- Language: Python
- Size: 139 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Containment-Queries
A comparison of various methods for evaluating containment queries in text databases. The algorithms used are:
the naive approach, the exact signature file , the bit-slice signature file, and the inverted file.
# Usage
The program runs with python3 cqueries.py transactions.txt queries.txt qnumber methodnumber,
and prints the corresponding results and runtimes.