1 / 15

Google Query Language -- a DSL for Advanced Google Searching

Google Query Language -- a DSL for Advanced Google Searching. Xiaoqing Wu Advisor: Dr. Barrett R. Bryant Department of Computer and Information Science 03/04/2005. Background. PhD research: Compiler Development Environment (CDE)

vern
Download Presentation

Google Query Language -- a DSL for Advanced Google Searching

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Google Query Language -- a DSL for Advanced Google Searching Xiaoqing Wu Advisor: Dr. Barrett R. Bryant Department of Computer and Information Science 03/04/2005

  2. Background • PhD research: Compiler Development Environment (CDE) • Compiler, interpreter, and integrated development environment automatic generation • Several Domain-Specific Languages have been developed on top of CDE • GQL: an application based on CDE • Internet -- Database • Google --Database Management System (DBMS) • GQL -- Structured Query Language (SQL)

  3. Google: more than keyword searching • Language preference • File format, date, occurrences, domain • Image, forum, shopping search

  4. Query customization in Google • Filling forms • Writing meta-tokens directly • allintext: Xiaoqing Wu filetype:pdf

  5. Why GQL (I)? • Forms are not flexible • Fixed • Can’t be saved and reused • Filling multiple forms is time-consuming • Mouse operation is slower than keyboard operation

  6. Why GQL (II)? • Meta-tokens are not designed for end-users • Not user friendly • No syntax provided • No type-checking • Ambiguous keyword1 keyword3 OR keyword4 "keyword2"

  7. GQL: A well-formed DSL • User friendly grammar • Natural, SQL-like syntax rules, easy to follow • No ambiguity • IDE support • Automatic syntax and type checking • Program based query • Query could be saved and reused • Search from old query • Flexible: numerous forms!

  8. No more forms! search {key}* from file where {constraint}*

  9. Demo

  10. GQL Syntax Grammar [1] query ::= SEARCH|IMAGE o_keylist occurrence constraints withinstmt [2] o_keylist ::= keylist | [3] keylist ::= key | keylist COMMA key [4] key ::= word | noword | orwordlist | exactword [5] word ::= STRING [6] noword ::= NOT word [7] orwordlist ::= orword OR orword | orwordlist OR orword [8] orword ::= word | exactword [9] exactword ::= QSTRING [10] occurrence ::= FROM OCCVALUE | [11] constraints ::= WHERE constraintlist | [12] constraintlist ::= constraint | constraintlist constraint [13] constraint ::= domain | filetype [14] domain ::= indomain | outdomain [15] indomain ::= DOMAIN EQ url [16] outdomain ::= DOMAIN NE url [17] url ::= QSTRING [18] filetype ::= acceptfiletype | rejectfiletype [19] acceptfiletype ::= TYPE EQ TYPEVALUE [20] rejectfiletype ::= TYPE NE TYPEVALUE [21] withinstmt ::= WITHIN QSTRING |

  11. GQL IDE structure

  12. Compiler implementation in CDE

  13. Current status • Basic GQL compiler • IDE supporting multiple document management • Program storage • Editing • Compiling, type-checking and execution • Functionality including all features of Google web & image search • Search within old queries

  14. Future work • Extending the grammar to implement all the functionality provided by Google • Adding more strict type-checking for source programs written in GQL • Search result integration.

  15. Conclusion • To provide more flexibility in online search, a SQL-like query language is developed in the Google query domain. • Language programs are used to substitute the provided query forms from Google, analogical to SQL and query forms in DBMS, e.g. MS-Access. • The idea could be generalized to other domains, especially in online searching, e.g. airfare searching.

More Related