HT2010 Paper Presentation

Providing Resilient Xpaths for External Adaptation Engines Iñaki Paz LKS, S. Coop. ONEKIN Research Group – UPV/EHU Donostia - San Sebastián, Spain June 14th, 2010

Index ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Introduction

Adaptation aware Web Applications Architecture: Server Browser Depending on user profile and context, the Web Application reacts executing adaptation rules providing personalized contents. RULES “kind of” CONFIGURE ADAPTATION HTTP URL + Params Content Adaptation Rules Rules address what is adapted and how, based on user profile and context

Adaptation Aware Applications ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Adaptation as an Application Layer ,[object Object],[object Object],[object Object],Architecture: Application Layer Browser Adapted Content HTTP / HTML? Content Protocol Adaptation Layer ,[object Object],[object Object],[object Object],Adaptation Rules

External Adaptation Architecture: Application Layer Browser HTTP / HTML Content (HTML Pages) Adaptation Layer Adapted Communication Protocol Adapted Content Content (HTML Pages) HTTP / HTML? ,[object Object],[object Object],[object Object],[object Object]

External Adaptation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Application Layer Content (HTML Pages) Adaptation Layer

Index ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],XPath to Select Contents

External Adaptation XPATH is a language to select nodes in XML Documents XPATH is based on the TREE Structure of Documents /html/body[1]/table[2]/tr[1]/td[3]/table[1]/tr[1]/td[2]/table[3]/tr[4]

Web App Pages Change!!! /html/body[1]/table[2]/tr[1]/td[3]/table[1]/tr[1]/td[2]/table[3]/ tr[4] /html/body[1]/table[2]/tr[1]/td[3]/table[1]/tr[1]/td[2]/table[3]/ tr[6] If the page changes, wanted element may not be correctly selected

Web App Pages Change!!! /html/body[1]/table[2]/tr[1]/td[3]/table[1]/tr[1]/td[2]/table[3]/ tr[4] /html/body[1]/table[2]/tr[1]/td[3]/table[1]/tr[1]/td[2]/table[3]/ tr[6] If the page changes, wanted element may not be correctly selected OUR OBJECTIVE IS TO OBTAIN CHANGE RESILIENT XPATH EXPRESSIONS

Web App Pages Change!!! ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],/html/body[1]/table[2]/tr[1]/td[3]/table[1]/tr[1]/td[2]/table[3]/ tr[4] /html/body[1]/table[2]/tr[1]/td[3]/table[1]/tr[1]/td[2]/table[3]/ tr[6] //table[@cellpadding=‘2’]/tr[count(*)=1]

Web App Pages are different!!! ,[object Object],[object Object],[object Object]

Index ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Web Pages get changed!!!!

Variability in Space ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

XPath Induction /html/body[1]/table[2]/tr[1]/td[3]/table[1]/tr[1]/td[2]/table[3]/ tr[3] /html/body[1]/table[2]/tr[1]/td[3]/table[1]/tr[1]/td[2]/table[3]/ tr[6] Each STEP in an absolute XPATH selects one and only one ELEMENT

Induction: Differences on Paths ,[object Object],/a[n]/b[m]/ c[o] /a[n]/b[m]/ c[p] ---------------------- /a[n]/b[m]/ c[conds] Position /a[n]/b/c[m] /a[n]/d/c[m] ------------------ /a[n]/ *[conds] /c[m] /a[n]/b[m]/c[o] /a[n]/d/b[m]/c[o] ----------------------- /a[n] //b[conds] /c[o] Node (e.g. div vs. span) Depth

[object Object],Induction: Differences on Paths /a[n]/b[m]/c[o] /a[n]/d[m]/c[p] ------------------ /a[n] /*[conds]/c[conds] Position & node combination ,[object Object],/html/body[1]/table[2]/tr[1]/…/ table[3] / tr[7] /html/body[1]/table[2]/tr[1]/…/ table[2] / tr[10] ------------------ /html/body[1]/table[2]/tr[1]/ … / table[@width='100%'][@border='0'] [@cellpadding='2'][@cellspacing='0'][tr] / tr[count(*)=1][count(td)=1]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Induction Algorithm html/body[1]/table[2]/tr[1]/ … /table[@width='100%'][@border='0'] [@cellpadding='2'][@cellspacing='0'][tr]/tr[count(*)=1][count(td)=1]

[object Object],[object Object],[object Object],[object Object],[object Object],Web Pages Evolve in time!!!

[object Object],[object Object],[object Object],[object Object],Web Pages Evolve in time!!!

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Simulated Annealing

[object Object],[object Object],[object Object],Simulated Annealing

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Simulated Annealing

[object Object],[object Object],Simulated Annealing

[object Object],[object Object],Simulated Annealing Note that optimized Xpaths somehow determine WHAT characterizes the selection on the document

Index ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Evaluation

Evaluation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Evaluation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Index ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Conclusions

Conclusions ,[object Object],[object Object],[object Object],[object Object],[object Object]

Contact Iñaki Paz [email_address] http://www.lks.es http://www.onekin.org

HT2010 Paper Presentation

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Viewers also liked

Viewers also liked (18)

Similar to HT2010 Paper Presentation

Similar to HT2010 Paper Presentation (20)

Recently uploaded

Recently uploaded (20)

HT2010 Paper Presentation