SlideShare a Scribd company logo
1 of 1
Download to read offline
SUPPORTING SEARCH-AS-YOU-TYPE USING SQL IN DATABASES
ABSTRACT:
A search-as-you-type system computes answers on-the-fly as a user types in a keyword query
character by character. We study how to support search-as-you-type on data residing in a
relational DBMS. We focus on how to support this type of search using the native database
language, SQL. A main challenge is how to leverage existing database functionalities to meet the
high-performance requirement to achieve an interactive speed. We study how to use auxiliary
indexes stored as tables to increase search performance.
We present solutions for both single-keyword queries and multikeyword queries, and develop
novel techniques for fuzzy search using SQL by allowing mismatches between query keywords
and answers. We present techniques to answer first-N queries and discuss how to support
updates efficiently. Experiments on large, real data sets show that our techniques enable DBMS
systems on a commodity computer to support search-as-you-type on tables with millions of
records.
ECWAY TECHNOLOGIES
IEEE PROJECTS & SOFTWARE DEVELOPMENTS
OUR OFFICES @ CHENNAI / TRICHY / KARUR / ERODE / MADURAI / SALEM / COIMBATORE
CELL: +91 98949 17187, +91 875487 2111 / 3111 / 4111 / 5111 / 6111
VISIT: www.ecwayprojects.com MAIL TO: ecwaytechnologies@gmail.com

More Related Content

What's hot

RDAP 15: “This is just for me”: Researchers on their data documentation pract...
RDAP 15: “This is just for me”: Researchers on their data documentation pract...RDAP 15: “This is just for me”: Researchers on their data documentation pract...
RDAP 15: “This is just for me”: Researchers on their data documentation pract...ASIS&T
 
Full text search
Full text searchFull text search
Full text searchdeleteman
 
Document search
Document searchDocument search
Document searchNoggle
 
Context based Web Indexing for Storage of Relevant Web Pages
Context based Web Indexing for Storage of Relevant Web PagesContext based Web Indexing for Storage of Relevant Web Pages
Context based Web Indexing for Storage of Relevant Web PagesGopal Ji Singh
 
The Digital Cavemen of Linked Lascaux
The Digital Cavemen of Linked LascauxThe Digital Cavemen of Linked Lascaux
The Digital Cavemen of Linked LascauxRuben Verborgh
 

What's hot (8)

Reasoned SPARQL
Reasoned SPARQLReasoned SPARQL
Reasoned SPARQL
 
RDAP 15: “This is just for me”: Researchers on their data documentation pract...
RDAP 15: “This is just for me”: Researchers on their data documentation pract...RDAP 15: “This is just for me”: Researchers on their data documentation pract...
RDAP 15: “This is just for me”: Researchers on their data documentation pract...
 
Full text search
Full text searchFull text search
Full text search
 
1645 track 2 pafka
1645 track 2 pafka1645 track 2 pafka
1645 track 2 pafka
 
Document search
Document searchDocument search
Document search
 
Context based Web Indexing for Storage of Relevant Web Pages
Context based Web Indexing for Storage of Relevant Web PagesContext based Web Indexing for Storage of Relevant Web Pages
Context based Web Indexing for Storage of Relevant Web Pages
 
The Digital Cavemen of Linked Lascaux
The Digital Cavemen of Linked LascauxThe Digital Cavemen of Linked Lascaux
The Digital Cavemen of Linked Lascaux
 
Db lec 08_new
Db lec 08_newDb lec 08_new
Db lec 08_new
 

Viewers also liked

Top banner ads global advertisers
Top banner ads  global advertisersTop banner ads  global advertisers
Top banner ads global advertisersglobaladd
 
Sophia casimir slideshare
Sophia casimir slideshareSophia casimir slideshare
Sophia casimir slidesharesophiashares
 
Social Media Final
Social Media FinalSocial Media Final
Social Media FinalKyle Bedalov
 
Prácticas sociales-y-de-lenguaje-lenguaje-e-ideologia
Prácticas sociales-y-de-lenguaje-lenguaje-e-ideologiaPrácticas sociales-y-de-lenguaje-lenguaje-e-ideologia
Prácticas sociales-y-de-lenguaje-lenguaje-e-ideologiaIren Santos
 
Top advertising agency in mumbai global advertisers
Top advertising agency in mumbai   global advertisersTop advertising agency in mumbai   global advertisers
Top advertising agency in mumbai global advertisersglobaladd
 
Tugas Komputer Budi Permadi.
Tugas Komputer Budi Permadi.Tugas Komputer Budi Permadi.
Tugas Komputer Budi Permadi.Budi Permadi
 
Top advertising agency in india global advertisers
Top advertising agency in india  global advertisersTop advertising agency in india  global advertisers
Top advertising agency in india global advertisersglobaladd
 
神の視点のVR 2014年10月25日
神の視点のVR 2014年10月25日神の視点のVR 2014年10月25日
神の視点のVR 2014年10月25日sakugetu2001
 
Capacidad de uso_guia_para_su_determinacion
Capacidad de uso_guia_para_su_determinacionCapacidad de uso_guia_para_su_determinacion
Capacidad de uso_guia_para_su_determinacionLeo Calax
 
Statistic project 22
Statistic project 22Statistic project 22
Statistic project 22Jenny Lee
 

Viewers also liked (13)

Top banner ads global advertisers
Top banner ads  global advertisersTop banner ads  global advertisers
Top banner ads global advertisers
 
Sophia casimir slideshare
Sophia casimir slideshareSophia casimir slideshare
Sophia casimir slideshare
 
Social Media Final
Social Media FinalSocial Media Final
Social Media Final
 
Prácticas sociales-y-de-lenguaje-lenguaje-e-ideologia
Prácticas sociales-y-de-lenguaje-lenguaje-e-ideologiaPrácticas sociales-y-de-lenguaje-lenguaje-e-ideologia
Prácticas sociales-y-de-lenguaje-lenguaje-e-ideologia
 
Top advertising agency in mumbai global advertisers
Top advertising agency in mumbai   global advertisersTop advertising agency in mumbai   global advertisers
Top advertising agency in mumbai global advertisers
 
Tugas Komputer Budi Permadi.
Tugas Komputer Budi Permadi.Tugas Komputer Budi Permadi.
Tugas Komputer Budi Permadi.
 
Top advertising agency in india global advertisers
Top advertising agency in india  global advertisersTop advertising agency in india  global advertisers
Top advertising agency in india global advertisers
 
Master's Degree
Master's DegreeMaster's Degree
Master's Degree
 
神の視点のVR 2014年10月25日
神の視点のVR 2014年10月25日神の視点のVR 2014年10月25日
神の視点のVR 2014年10月25日
 
Women empowerment
Women empowermentWomen empowerment
Women empowerment
 
El medico como paciente
El medico como pacienteEl medico como paciente
El medico como paciente
 
Capacidad de uso_guia_para_su_determinacion
Capacidad de uso_guia_para_su_determinacionCapacidad de uso_guia_para_su_determinacion
Capacidad de uso_guia_para_su_determinacion
 
Statistic project 22
Statistic project 22Statistic project 22
Statistic project 22
 

Similar to Support Search-as-You-Type Using SQL

Dotnet supporting search-as-you-type using sql in databases
Dotnet  supporting search-as-you-type using sql in databasesDotnet  supporting search-as-you-type using sql in databases
Dotnet supporting search-as-you-type using sql in databasesEcwaytech
 
Supporting search as-you-type using sql in databases
Supporting search as-you-type using sql in databasesSupporting search as-you-type using sql in databases
Supporting search as-you-type using sql in databasesEcwayt
 
professional fuzzy type-ahead rummage around in xml type-ahead search techni...
professional fuzzy type-ahead rummage around in xml  type-ahead search techni...professional fuzzy type-ahead rummage around in xml  type-ahead search techni...
professional fuzzy type-ahead rummage around in xml type-ahead search techni...Kumar Goud
 
Coverage-Criteria-for-Testing-SQL-Queries
Coverage-Criteria-for-Testing-SQL-QueriesCoverage-Criteria-for-Testing-SQL-Queries
Coverage-Criteria-for-Testing-SQL-QueriesMohamed Reda
 
User friendly pattern search paradigm
User friendly pattern search paradigmUser friendly pattern search paradigm
User friendly pattern search paradigmMigrant Systems
 
3 pages Research paper be sure to include 2 referencesResearch T.docx
3 pages Research paper be sure to include 2 referencesResearch T.docx3 pages Research paper be sure to include 2 referencesResearch T.docx
3 pages Research paper be sure to include 2 referencesResearch T.docxgilbertkpeters11344
 
Pattern based approach for Natural Language Interface to Database
Pattern based approach for Natural Language Interface to DatabasePattern based approach for Natural Language Interface to Database
Pattern based approach for Natural Language Interface to DatabaseIJERA Editor
 
Elasticsearch and Spark
Elasticsearch and SparkElasticsearch and Spark
Elasticsearch and SparkAudible, Inc.
 
Elastic search overview
Elastic search overviewElastic search overview
Elastic search overviewABC Talks
 
2017 IEEE Projects 2017 For Cse ( Trichy, Chennai )
2017 IEEE Projects 2017 For Cse ( Trichy, Chennai )2017 IEEE Projects 2017 For Cse ( Trichy, Chennai )
2017 IEEE Projects 2017 For Cse ( Trichy, Chennai )SBGC
 
INTELLIGENT-MULTIDIMENSIONAL-DATABASE-INTERFACE
INTELLIGENT-MULTIDIMENSIONAL-DATABASE-INTERFACEINTELLIGENT-MULTIDIMENSIONAL-DATABASE-INTERFACE
INTELLIGENT-MULTIDIMENSIONAL-DATABASE-INTERFACEMohamed Reda
 
Intelligent query converter a domain independent interfacefor conversion
Intelligent query converter a domain independent interfacefor conversionIntelligent query converter a domain independent interfacefor conversion
Intelligent query converter a domain independent interfacefor conversionIAEME Publication
 
Evaluation criteria for nosql databases
Evaluation criteria for nosql databasesEvaluation criteria for nosql databases
Evaluation criteria for nosql databasesEbenezer Daniel
 
Efficient instant fuzzy search with proximity ranking
Efficient instant fuzzy search with proximity rankingEfficient instant fuzzy search with proximity ranking
Efficient instant fuzzy search with proximity rankingShakas Technologies
 
nosql [Autosaved].pptx
nosql [Autosaved].pptxnosql [Autosaved].pptx
nosql [Autosaved].pptxIndrani Sen
 

Similar to Support Search-as-You-Type Using SQL (20)

Dotnet supporting search-as-you-type using sql in databases
Dotnet  supporting search-as-you-type using sql in databasesDotnet  supporting search-as-you-type using sql in databases
Dotnet supporting search-as-you-type using sql in databases
 
Supporting search as-you-type using sql in databases
Supporting search as-you-type using sql in databasesSupporting search as-you-type using sql in databases
Supporting search as-you-type using sql in databases
 
professional fuzzy type-ahead rummage around in xml type-ahead search techni...
professional fuzzy type-ahead rummage around in xml  type-ahead search techni...professional fuzzy type-ahead rummage around in xml  type-ahead search techni...
professional fuzzy type-ahead rummage around in xml type-ahead search techni...
 
Elastic search
Elastic searchElastic search
Elastic search
 
In3415791583
In3415791583In3415791583
In3415791583
 
Coverage-Criteria-for-Testing-SQL-Queries
Coverage-Criteria-for-Testing-SQL-QueriesCoverage-Criteria-for-Testing-SQL-Queries
Coverage-Criteria-for-Testing-SQL-Queries
 
User friendly pattern search paradigm
User friendly pattern search paradigmUser friendly pattern search paradigm
User friendly pattern search paradigm
 
Az31349353
Az31349353Az31349353
Az31349353
 
3 pages Research paper be sure to include 2 referencesResearch T.docx
3 pages Research paper be sure to include 2 referencesResearch T.docx3 pages Research paper be sure to include 2 referencesResearch T.docx
3 pages Research paper be sure to include 2 referencesResearch T.docx
 
Pattern based approach for Natural Language Interface to Database
Pattern based approach for Natural Language Interface to DatabasePattern based approach for Natural Language Interface to Database
Pattern based approach for Natural Language Interface to Database
 
Elasticsearch and Spark
Elasticsearch and SparkElasticsearch and Spark
Elasticsearch and Spark
 
Elastic search overview
Elastic search overviewElastic search overview
Elastic search overview
 
2017 IEEE Projects 2017 For Cse ( Trichy, Chennai )
2017 IEEE Projects 2017 For Cse ( Trichy, Chennai )2017 IEEE Projects 2017 For Cse ( Trichy, Chennai )
2017 IEEE Projects 2017 For Cse ( Trichy, Chennai )
 
INTELLIGENT-MULTIDIMENSIONAL-DATABASE-INTERFACE
INTELLIGENT-MULTIDIMENSIONAL-DATABASE-INTERFACEINTELLIGENT-MULTIDIMENSIONAL-DATABASE-INTERFACE
INTELLIGENT-MULTIDIMENSIONAL-DATABASE-INTERFACE
 
Intelligent query converter a domain independent interfacefor conversion
Intelligent query converter a domain independent interfacefor conversionIntelligent query converter a domain independent interfacefor conversion
Intelligent query converter a domain independent interfacefor conversion
 
Evaluation criteria for nosql databases
Evaluation criteria for nosql databasesEvaluation criteria for nosql databases
Evaluation criteria for nosql databases
 
Presentation
PresentationPresentation
Presentation
 
Efficient instant fuzzy search with proximity ranking
Efficient instant fuzzy search with proximity rankingEfficient instant fuzzy search with proximity ranking
Efficient instant fuzzy search with proximity ranking
 
nosql [Autosaved].pptx
nosql [Autosaved].pptxnosql [Autosaved].pptx
nosql [Autosaved].pptx
 
NoSQL Databases
NoSQL DatabasesNoSQL Databases
NoSQL Databases
 

Support Search-as-You-Type Using SQL

  • 1. SUPPORTING SEARCH-AS-YOU-TYPE USING SQL IN DATABASES ABSTRACT: A search-as-you-type system computes answers on-the-fly as a user types in a keyword query character by character. We study how to support search-as-you-type on data residing in a relational DBMS. We focus on how to support this type of search using the native database language, SQL. A main challenge is how to leverage existing database functionalities to meet the high-performance requirement to achieve an interactive speed. We study how to use auxiliary indexes stored as tables to increase search performance. We present solutions for both single-keyword queries and multikeyword queries, and develop novel techniques for fuzzy search using SQL by allowing mismatches between query keywords and answers. We present techniques to answer first-N queries and discuss how to support updates efficiently. Experiments on large, real data sets show that our techniques enable DBMS systems on a commodity computer to support search-as-you-type on tables with millions of records. ECWAY TECHNOLOGIES IEEE PROJECTS & SOFTWARE DEVELOPMENTS OUR OFFICES @ CHENNAI / TRICHY / KARUR / ERODE / MADURAI / SALEM / COIMBATORE CELL: +91 98949 17187, +91 875487 2111 / 3111 / 4111 / 5111 / 6111 VISIT: www.ecwayprojects.com MAIL TO: ecwaytechnologies@gmail.com