WAQL-PP: Preprocessor for a Data Aggregation Query Language

This week I started to design and implement a preprocessor for the Web-service Aggregation Query Language (WAQL) which is an extension of XQuery. This language is used as part of the WS-Aggregation framework developed at the Distributed Systems Group of the Vienna University of Technology. With this text I want to explain the motivation behind WAQL and how the preprocessor will be designed. The motivation is nicely stated as part of my task description.

The key idea of WAQL is that it provides a convenience syntax for XQuery, which otherwise tends to become complex and hardly comprehensible in bigger scenarios. WAQL queries are transformed into valid XQuery expressions, which are finally executed by a (third-party) XQuery engine.

First of all we need to get a grasp of what the WAQL extensions to the XQuery language are. Since WAQL is still in its experimental stages, there is no exact specification of the language and it may change or grow over time. At the moment WAQL consists of two language constructs:

  • Template Lists: This extension tries to simplify the specification of generated inputs. It basically is syntactical sugar representing a XQuery for-loop construct and as such can be transformed easily.
  • Data Dependencies: This second extension is the interesting one, it can express dependencies between several different queries. The framework has to identify these dependencies and execute the queries in a valid order, so that all dependencies can be resolved.

The above two constructs should explain why the actual transformation has to be split into several phases which can be triggered by the framework at different points in time. The separate steps the preprocessor has to perform are as follows:

  1. Parsing: The textual WAQL query is parsed and an intermediate representation is constructed. Since WAQL is an extension which enhances the set of expressions for the XQuery language, the actual parser has to understand the full XQuery grammar. This may sound like a lot of work, but the XQuery specification provides a detailed description of the grammar in about 140 EBNF rules. So defining a valid parser is a doable job.
  2. Resolving of data dependencies: At this point the preprocessor has generated a list of all unresolved data dependencies. However the preprocessor has no idea which other queries are linked to the one currently being processed. So the actual resolving has to be done by the framework, the preprocessor just adapts the intermediate representation to the data provided by the framework.
  3. Transformation: Once all dependencies have been resolved the intermediate representation can be transformed back into a textual XQuery (without any WAQL extensions), which can then be passed on to a third-party XQuery engine.

Now that the basic operations are defined, we are able to give a rough description of the WAQL preprocessor and how it can be embedded into the existing framework. The two basic modules are a generated parser (obviously performing the parsing step) and a driving engine (performing the resolving and transformation steps). The parser will most certainly be generated using the JavaCC parser generator. The below graphic should explain the architecture.

Architecture of the WAQL preprocessor

Note that the above explanation is written from the compiler-constructor point of view, it just covers the preprocessor as part of the framework. All the other nasty details of WS-Aggregation are beyond the scope of this text. If you are interested you should read the paper or contact Waldemar Hummer who was kind enough to explain it to me. Also I will continue to write about the ongoing development of the preprocessor, so stay tuned.

Update: This text was crossposted to the DSG Praktika Blog as well.

Hi everyone, it's my first

Hi everyone, it's my first pay a visit at this web site, and post is
genuinely fruitful in favor of me, keep up posting such

If you desire to obtain a

If you desire to obtain a good deal from this paragraph then you have to
apply these strategies to your won webpage.

is a relied on QQ Texas

is a relied on QQ Texas hold'em Online and also Bandar Ceme Online wagering website that supplies online
card video games such as Online Texas Hold'em, DominoQQ, Capsa Online, Ceme Online, Ceme99,
Online Gaming Online Online Poker Sites. QQ Poker Ceme,
the most effective and also safest on the internet poker agent site with 24-hour IDN Online
Texas hold'em solution. For those of you Lovers of the video game Online Online
and also that intend to play gambling Online Online poker, Online Ceme, Domino QQ, City Ceme, Online
Gambling, Bandar Capsa Online in 1 ID

I'm gone to inform my little

I'm gone to inform my little brother, that he should also visit this blog on regular basis to get updated from latest information.


ประวัติทีมบราซิล เราคงเป็นที่รู้จักกันดี กับ เจ้าของสถิติทีมชาติที่ประสบความสำเร็จมากที่สุดในประวัติศาสตร์ ทั้งหมด ห้า สมัย
Seleção Brasileira de Futebolนั้น พวกเราคงเป็นที่รู้จักกันดีกับเจ้าของสถิติทีมชาติที่ประสบความสำเร็จมากที่สุดในประวัติศาสตร์ ซึ่งพวกเขานั้นได้เคยคว้าแชมป์ฟุตบอลโลกมาเเล้วทั้งหมด ห้า สมัย และCanarinhoยังเป็นทีมเดียวที่เข้าร่วมแข่งFIFA World Cupทุกเมื่อตั้งแต่นัดแรกใน FIFA World Cupปี 1930 จนถึงปัจจุบัน
รายชื่อนักเตะทั้ง ยี่สิบสาม คน กันว่าจะโหด ดุ ดัน กันมากแค่ไหน ซึ่งรายชื่อนักฟุตบอลมีดังนี้
ผู้รักษาประตู : อาลีซง รังเซส แบเกร์, เอแดร์สัน , กัสซิโอ้
กองหลัง : Danilo Luiz da Silva , Marcelo Vieira da Silva Júnior , ฟีลีปี
ลูอีช กัสมีร์สกี , João Miranda de Souza Filho, Marquinhos
, Thiago Emiliano da Silva , เกโรเมล
กองกลาง : Casemiro , Fernandinho, Paulinho
, Renato Soares de Oliveira Augusto , เฟร็ด , ฟีลีปี โกชิญญู
โกเรย์ยา, วิลเลียน
FWกองหน้า : เนย์มาร์ ดา ซิลวา ซังตุส ฌูนีโยร์ ,
กาบรีแยล เฟร์นังดู จี เฌซุส, โรแบร์ตู ฟีร์มีนู บาร์โบซา จี โอลีเวย์รา
, โดกลัส กอสตา จี โซซา ,
Taison Barcellos Freda
เป็นยังไงกันบ้างครับ รายชื่อผู้เล่นแต่ละคน ไม่เบากันเลยทีเดียวใช่ไหมครับ ต่อไปเรามาทำความรู้จักกับนักแข่งที่ค่าตัวแพงที่สุดในโลกคนปัจจุบัน Neymar da Silva Santos Júnior แน่นอนว่า หัวใจหลักของฟุตบอลทีมชาติ บราซิล
Brazilชุดนี้ยังคงอยู่ที่ปีกยอดฝีเท้าคนนี้ และ แฟนๆก็ต่างรอดูกันว่า Neymar จะพาSeleção Brasileira de Futebolไปได้ไกลสักแค่ไหนในฟุตบอลโลกครั้งนี้
บราซิล ถือเป็นหนึ่งทีมที่ทำผลงานน่าผิดหวังในศึกFIFA World
Cup 2018 เมื่อพวกเขาถูกยกให้เป็นเต็ง 1 ของการแข่งขัน
แต่กลับจอดป้ายเพียงแค่รอบ 8 ทีมสุดท้ายเท่านั้น จากการพ่ายแพ้ให้กับ Diables Rougesด้วยคะแนน 1-2 ในทัวร์นาเมนต์ที่รัสเซีย
นั่นทำให้ ฟุตบอลทีมชาติ บราซิล Brazil ตกรอบน็อกเอาต์ ฟุตบอลโลก 4 ครั้งติดต่อกัน 2018 - พ่ายแพ้ เบลเยียม 1 ต่อ 2 (รอบก่อนรองชนะเลิศ),
2014 - พ่ายแพ้ เยอรมนี 1 ต่อ
7 (รอบรองชนะเลิศ), 2010 - พ่ายแพ้ ฮอลแลนด์ 1 ต่อ
2 (รอบก่อนรองชนะเลิศ) และ 2006 - ไม่ชนะ ฝรั่งเศส 0-1 (รอบก่อนรองชนะเลิศ) หลังจากครองแชมป์โลกในปี
Canarinho โฉมใหม่
ไม่เพียงแต่ในเรื่องเทคนิคการเล่นเท่านั้นที่ถูกวิพากษ์วิจารณ์ แต่พฤติกรรมของ Neymar ที่ถูกยกให้เป็นซูเปอร์สตาร์ของทีม ก็โดนว่ากล่าวไม่น้อยเมื่อเขาพยายามสำออยแกล้งเจ็บดีดดิ้นเกินควรทุกครั้งที่โดนทำฟาวล์ จนถูกนำไปล้อเลียนกลายเป็นตัวตลกของคนทั่วโลกไปแล้ว
อย่างไรก็ตาม ตีเต้ เทรนเนอร์ทีมชาติบราซิล ก็ยังคงได้รับความไว้เนื้อเชื่อใจให้ดำรงในตำแหน่งเดิมต่อไป เมื่อสหพันธ์ลูกหนังแซมบ้าประกาศชัดเจนว่ามีการต่อสัญญาคุมทีมยาวออกไปจนถึงศึกเวิร์ล คัพ 2022 ที่ประเทศกาตาร์แล้ว
โรเจริโอ กาบ็อคโล่ ประธานบริหาร Seleção Brasileira de Futebol เผยว่า "ฟุตบอลทีมชาติ บราซิล Brazil กำลังลงทุนในโครงการระยะยาวด้วยการรับประกันว่าทีมงานด้านเทคนิคจะได้ทำทีมชาติเป็นระยะเวลา 6 ปีครึ่ง (หมายถึงนับตั้งแต่ที่ ตีเต้ เข้ามาคุมทีม ไปจนถึงศึก เวิร์ล คัพ 2022) เราเชื่อว่าการวางแผนอย่างรอบคอบ และการลงมือทำอย่างสุขุมจะทำให้วงการO Scratchได้ผลลัพธ์ตามที่เราคาดหวังไว้"
ขณะที่ ตีเต้ กล่าวว่า "ประสบการณ์ในการคุมทีมช่วงแรกมันทำให้เกิดความไว้เนื้อเชื่อใจกัน ซึ่งมันจะถูกสะท้อนให้เห็นในขั้นต่อไป ในมุมมองของผมนั้น Seleção Brasileira de Futebol ได้มอบเงื่อนไขให้เราว่าต้องสร้างบรรยากาศของความสามัคคีและความเป็นอันหนึ่งอันเดียวกันให้ได้ ซึ่งเราจะทำอย่างนั้นต่อไป มันเป็นความท้าทายครั้งใหญ่ และเราก็รู้สึกดีใจที่ได้เผชิญหน้ากับความท้าทายนั้น เราจะให้ความสำคัญกับการแข่งและทัวร์นาเมนต์ต่างๆ ที่รออยู่"
แม้จะได้รับความไว้วางใจจากผู้บริหารสมาคม แต่แน่นอนว่า ตีเต้ ต้องรีบกอบกู้ศรัทธากลับมาจากเหล่าแฟนบอลให้ได้โดยเร็วที่สุด และโอกาสแรกของเขาก็มาถึงเมื่อขุนพล "เซเลเซา"
มีโปแกรมอุ่นเครื่องกับ ฟุตบอลชายทีมชาติสหรัฐ และ El Salvador ในช่วงเดือนกันยายนนี้ และได้มีการประกาศรายชื่อนักแข่งออกมาเป็นที่เรียบร้อยแล้ว
ฟุตบอลทีมชาติ บราซิล
Brazil มีคิวฟาดแข้งกับ ฟุตบอลชายทีมชาติสหรัฐ ที่นิวเจอร์ซีย์ วันที่ 7 กันยายน ก่อนเจอกับ United States men's national soccer team ที่วอชิงตัน ในอีก 4 วันถัดมา โดย เปเรยร่า
ถูกเรียกตัวเป็นครั้งแรก หลังจากแหล่งข่าวออกมาเผยเมื่อวันพฤหัสบดีว่า โรเบร์โต้ มาร์ติเนซ
กุนซือทีมชาติเบลเยียม สนใจที่จะดึงตัวดาวเตะ แมนฯยูไนเต็ด ไปเล่นให้ "ฟุตบอลทีมชาติเบลเยียม" เช่นกัน
เปเรยร่า เป็น 1 ใน 2 แข้ง ปีศาจแดง ร่วมกับ เฟรเดรีกู โรดรีกิส จี เปาลา ซังตุส ที่ถูก "เซเลเซา" เรียกตัว แต่ทว่าไม่มีชื่อของดาวเตะจากเพื่อนร่วมเมืองอย่าง สโมสรฟุตบอลแมนเชสเตอร์ซิตี อยู่ในทีมชุดนี้เลย เมื่อทั้ง แฟร์นานดินโญ่

Thanks for sharing your

Thanks for sharing your thoughts about 카지노사이트.

I am regular visitor, how are

I am regular visitor, how are you everybody?
This post posted at this site is genuinely good.

Great post. I was checking

Great post. I was checking constantly this blog and I am
impressed! Very useful information particularly the
last part :) I care for such info a lot. I was looking for this particular information for a
long time. Thank you and good luck.

What a data of un-ambiguity

What a data of un-ambiguity and preserveness of valuable familiarity concerning unexpected

WOW just what I was searching

WOW just what I was searching for. Came here by searching for
more details

Ciekawy post, ogólnie się z

Ciekawy post, ogólnie się z Tobą zgadzam, jednak w niektórych kwestiach bym się kłóciła.
Na pewno sam blog zasługuje na uznanie. Myślę, że tu jeszcze wpadnę.

I do accept as true with all

I do accept as true with all of the ideas you've presented in your post.
They are very convincing and will certainly work. Nonetheless, the posts are too brief for newbies.
May you please lengthen them a bit from subsequent time?
Thank you for the post.

Great info. Lucky me I came

Great info. Lucky me I came across your site by accident (stumbleupon).
I've book marked it for later!

hello!,I love your writing

hello!,I love your writing very much! percentage we keep in touch more approximately your post on AOL?
I require an expert in this area to solve my problem.

Maybe that's you! Having a look ahead to see you.

Fine way of explaining, and

Fine way of explaining, and pleasant article to get
facts about my presentation subject matter,
which i am going to convey in college.

Great post! We will be

Great post! We will be linking to this particularly great
content on our site. Keep up the good writing.

Good way of telling, and good

Good way of telling, and good piece of writing to take facts on the
topic of my presentation subject matter, which
i am going to deliver in university.

Hi, I think your website

Hi, I think your website might be having browser
compatibility issues. When I look at your website in Firefox,
it looks fine but when opening in Internet Explorer,
it has some overlapping. I just wanted to give you a quick
heads up! Other then that, excellent blog!

Starting your very own eBay

Starting your very own eBay business isn't hard if
you put your heart and soul into it. Use some
of the many website optimization tools nowadays on marketplace. http://www.etnzn.com/comment/html/?523.html

I know this website gives

I know this website gives quality dependent posts and additional material, is there any other website which provides such things in quality?

Have you ever thought about

Have you ever thought about creating an ebook or guest authoring
on other sites? I have a blog based upon on the same ideas you discuss and would really like to
have you share some stories/information. I know my subscribers would enjoy
your work. If you are even remotely interested, feel
free to send me an e mail.

If some one needs expert view

If some one needs expert view regarding blogging then i propose him/her to
pay a visit this webpage, Keep up the pleasant work.

Hi there colleagues, its

Hi there colleagues, its enormous paragraph on the topic of
teachingand fully explained, keep it up all the time.

This article is really a nice

This article is really a nice one it helps new the web people, who are wishing in favor of blogging.

I blog frequently and I truly

I blog frequently and I truly appreciate your
content. This article has truly peaked my interest. I'm going to take a note of your blog and keep
checking for new details about once per week. I subscribed to your Feed
as well.


I get along really well with

I get along really well with other active dog's.
Yes, you desire to feature your visual careers. I bet realize there are only what I mean! Telling
yourself fight is buried only undermines you. http://Jinyashengg.com/comment/html/?108232.html

It's an awesome paragraph in

It's an awesome paragraph in support of all the online visitors; they will obtain advantage from it I am sure.

Having read this I believed

Having read this I believed it was rather informative. I appreciate you finding
the time and effort to put this informative article together.
I once again find myself spending a lot of time both reading and leaving comments.
But so what, it was still worthwhile!

Thanks for any other

Thanks for any other excellent post. Where else may just anyone
get that type of info in such a perfect approach of writing?
I've a presentation subsequent week, and I'm at the search for such info.

This post will help the

This post will help the internet people for building up new web site or even a blog from start to

Great article.

Great article.

Hey! This is my first comment

Hey! This is my first comment here so I just wanted
to give a quick shout out and tell you I genuinely enjoy reading through your posts.
Can you recommend any other blogs/websites/forums that
go over the same topics? Many thanks!

This is the perfect site for

This is the perfect site for anybody who wants to understand this
topic. You know so much its almost tough to argue with
you (not that I personally would want to…HaHa).
You certainly put a brand new spin on a subject that has been discussed
for decades. Excellent stuff, just excellent!

It's going to be ending of

It's going to be ending of mine day, but before finish I am reading this enormous paragraph to increase my experience.


[...] http://www.mdp.state.md.us/msdc/PFA/Resid_Growth/by_County/howa_ParcelAcres1940_2007.xls http://www.antforge.org/blog/2010/10/25/waql-pp-preprocessor-data-aggregation-query-language http://www.flickr.com/groups/inspiration_faith_wisdom [...]

Oh my goodness! Impressive

Oh my goodness! Impressive article dude! Thank you so much, However I am encountering problems with your
RSS. I don't understand the reason why I cannot join it. Is there
anyone else getting similar RSS problems? Anybody who knows the solution can you kindly respond?

Hey! This is my first comment

Hey! This is my first comment here so I just wanted to give a
quick shout out and tell you I really enjoy reading through your articles.

Can you suggest any other blogs/websites/forums that deal with the same subjects?
Thanks a lot!

Thank you, I've just been

Thank you, I've just been searching for information approximately this topic for
ages and yours is the greatest I have found out so far.
But, what concerning the bottom line? Are you positive in regards to the supply?

I'm no longer positive the

I'm no longer positive the place you're getting your info, but great topic.
I must spend a while finding out much more or understanding more.
Thanks for wonderful information I used to be looking for
this information for my mission.

Wonderful items from you,

Wonderful items from you, man. I've be aware your stuff previous to
and you're simply extremely magnificent. I really like what you have got here, really like what you're saying
and the best way wherein you assert it. You make it enjoyable and you still care for to stay it
wise. I cant wait to read far more from you. This is
actually a wonderful web site.

Hi there, the whole thing is

Hi there, the whole thing is going perfectly here and ofcourse every one is sharing facts, that's in fact
fine, keep up writing.

Hi there Dear, are you

Hi there Dear, are you genuinely visiting this site
daily, if so then you will absolutely take pleasant

ROB: Nobody is the most well

ROB: Nobody is the most well organized podcast, though
I think we start a good job of masking that. The Romans only had VHF
and three black and white channels -- all in Latin. The records I've heard to date are unimaginable. https://pruebasatelite.000webhostapp.com/index.php?action=profile;u=18291

Aw, this was an incredibly

Aw, this was an incredibly good post. Finding the time and actual
effort to produce a great article… but what can I say… I procrastinate a lot
and don't manage to get anything done.

Understand these 3 parts you

Understand these 3 parts you may have no trouble at
all bring far more traffic. We could tell the direction belonging to the
sound, but somehow, Received off track again. Forums bring
people together to talk about topics. http://www.kongyaji4s.com.cn/comment/html/?3241.html

An interesting discussion is

An interesting discussion is worth comment. I believe
that you need to publish more about this subject, it might not be a taboo matter but usually people do not discuss these
topics. To the next! Many thanks!!

Thank you, I have just been

Thank you, I have just been searching for information approximately this subject for a while and yours is the greatest
I have discovered till now. However, what concerning the bottom line?

Are you certain about the supply?

Excellent post. I will be

Excellent post. I will be dealing with some of these
issues as well..

I do not know if it's just me

I do not know if it's just me or if perhaps everyone else experiencing
problems with your website. It appears like some of the text within your posts are running off
the screen. Can someone else please comment and let me know if this is happening to them too?
This may be a issue with my browser because I've had this happen before.
Appreciate it