Font Size: a A A

Research And Implementation Of Stream Query Language With Spatial Data Processing Ability

Posted on:2008-09-17Degree:MasterType:Thesis
Country:ChinaCandidate:F XuFull Text:PDF
GTID:2178360215997658Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Traditional DBMS do not have the ability to process real-time continuous data stream with the limited processing resources effectively. Data stream management system(DSMS),as a new method to resolve the problem,have been done a lot of research. DSMS which imports new operators and new query models improves the efficiency of data processing.In this paper we design and implement a stream date query language E-SQL which was faced the wireless sensor network environment, in depth the main contents are as following:⑴By studying the difference between DBMS and DSMS on processing object,querying times and using environment,we import new processing object: data stream and make the formal definition.As a steam query language based on SQL,E-SQL is a superset of SQL.For the sake of expanding SQL to support conversion operations between data stream and relation,we aslo import the concept of sliding windows.⑵Tradional 5 kinds of aggregation operators can't meet the applied requirement very well under the sensor network environment. By that means,E-SQL supports 10 complex query operators:2 M-N operators and 8 operators which can be translate into associated aggregation operation.We also discuss aggregation query arithmetic about sliding windows.⑶Under the sensor network environment,query inevitablely include spatial information.So E-SQL expands "where" clause of query language to support spatial operation. We add 4 spatial topology analysis operaters and 16 spatial operation operators.Takeing STZWARE for exemple,we discuss the implementation of spatial data type and spatial topology analysis.⑷We use lex/yacc to implement E-SQL complier.Combining the use of lex/yacc,we show the total code of the E-SQL complier.Complier is to build a parsering tree.So we design the struct of the parsering tree and implement the arithmetic to build it.Using a example,we expound the shape and the building process of the parsering tree.
Keywords/Search Tags:Stream query language, Sliding windows, Spatial operators, lex/yacc, Parsering tree
PDF Full Text Request
Related items