google query language a dsl for advanced google searching
Download
Skip this Video
Download Presentation
Google Query Language -- a DSL for Advanced Google Searching

Loading in 2 Seconds...

play fullscreen
1 / 15

Google Query Language -- a DSL for Advanced Google Searching - PowerPoint PPT Presentation


  • 77 Views
  • Uploaded on

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)

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Google Query Language -- a DSL for Advanced Google Searching' - ezra-merrill


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
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
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)
google more than keyword searching
Google: more than keyword searching
  • Language preference
  • File format, date, occurrences, domain
  • Image, forum, shopping search
query customization in google
Query customization in Google
  • Filling forms
  • Writing meta-tokens directly
    • allintext: Xiaoqing Wu filetype:pdf
why gql i
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
why gql ii
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"

gql a well formed dsl
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!
no more forms
No more forms!

search {key}*

from file

where {constraint}*

gql syntax grammar
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 |

current status
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
future work
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.
conclusion
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.
ad