Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
apurvakatti19 authored Aug 11, 2019
1 parent 35e7023 commit e33f8b8
Showing 1 changed file with 5 additions and 5 deletions.
10 changes: 5 additions & 5 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,14 +1,15 @@
# TopK-Algorithms
# Top K- Substring Matching Algorithms
In this project I have implemented the paper titled “Efficient Top-k Approximate algorithms for Substring Matching of SIGMOD '13.The link to the paper can be found here http://dbgroup.cs.tsinghua.edu.cn/dd/list/3.pdf

In this project we have implemented the paper titled “Efficient Top-k Approximate algorithms for Substring Matching.
The main idea of the paper is to match the query string accepted from the user to the existing strings using the pattern matching technique particularly by using substrings.By generating q-grams it is possible to extrat the top k strings witht eh similar substrings.Four different algorithms are implemented as given in the paper and the same has been extended to the dblp dataset.

Programming Language:The implementation is based in java using the Netbeans IDE.

Dataset:For the algorithms, we use the DBLP.xml dataset which is a large xml file file containing the tags author, citation, paper and conference.

Database:The Dataset is stored in the MySQL database by setting up the connection using the code present in DBConnection.java
Database:The Dataset is stored in the MySQL database by setting up the connection using the code present in DBConnection.java.

Data ParsingTo extract only the four important file use Element.java, Paper.java and Conference.java and run the Parser.java file to parse the file.It uses the SAX parser and extracts the required data and store it in the database.
DataParsing:To extract only the four important file use Element.java, Paper.java and Conference.java and run the Parser.java file to parse the file.It uses the SAX parser and extracts the required data and store it in the database.

The code for the creation of four tables in the MySQL database is given in db.sql

Expand All @@ -17,4 +18,3 @@ Algorithms:The implementation of the algorithms are given under the packages tit
Also find the important classes used for these algorithms under the respective packages.

Find the dblp datset at the google drive link https://drive.google.com/open?id=1sLVRM57sRB3rx3EcUkA7DcvHcsntVNnL

0 comments on commit e33f8b8

Please sign in to comment.