Efficient queries over web views
Identifieur interne : 001422 ( Istex/Corpus ); précédent : 001421; suivant : 001423Efficient queries over web views
Auteurs : Giansalvatore Mecca ; Alberto O. Mendelzon ; Paolo MerialdoSource :
- Lecture Notes in Computer Science [ 0302-9743 ] ; 1998.
Abstract
Abstract: Large web sites are becoming repositories of structured information that can benefit from being viewed and queried as relational databases. However, querying these views efficiently requires new techniques. Data usually resides at a remote site and is organized as a set of related HTML documents, with network access being a primary cost factor in query evaluation. This cost can be reduced by exploiting the redundancy often found in site design. We use a simple data model, a subset of the Araneus data model, to describe the structure of a web site. We augment the model with link and inclusion constraints that capture the redundancies in the site. We map relational views of a site to a navigational algebra and show how to use the constraints to rewrite algebraic expressions, reducing the number of network accesses.
Url:
DOI: 10.1007/BFb0100978
Links to Exploration step
ISTEX:378C44FCABEB2D0696455F8664CEC976156383F9Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Efficient queries over web views</title><author><name sortKey="Mecca, Giansalvatore" sort="Mecca, Giansalvatore" uniqKey="Mecca G" first="Giansalvatore" last="Mecca">Giansalvatore Mecca</name><affiliation><mods:affiliation>DIFA, Università della Basilicata, Potenza, Italy</mods:affiliation></affiliation></author><author><name sortKey="Mendelzon, Alberto O" sort="Mendelzon, Alberto O" uniqKey="Mendelzon A" first="Alberto O." last="Mendelzon">Alberto O. Mendelzon</name><affiliation><mods:affiliation>Dept. of Computer Science, University of Toronto, Canada</mods:affiliation></affiliation></author><author><name sortKey="Merialdo, Paolo" sort="Merialdo, Paolo" uniqKey="Merialdo P" first="Paolo" last="Merialdo">Paolo Merialdo</name><affiliation><mods:affiliation>Dip. Informatica e Automazione, Università di Roma Tre, Roma, Italy</mods:affiliation></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:378C44FCABEB2D0696455F8664CEC976156383F9</idno><date when="1998" year="1998">1998</date><idno type="doi">10.1007/BFb0100978</idno><idno type="url">https://api.istex.fr/document/378C44FCABEB2D0696455F8664CEC976156383F9/fulltext/pdf</idno><idno type="wicri:Area/Istex/Corpus">001422</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">001422</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Efficient queries over web views</title><author><name sortKey="Mecca, Giansalvatore" sort="Mecca, Giansalvatore" uniqKey="Mecca G" first="Giansalvatore" last="Mecca">Giansalvatore Mecca</name><affiliation><mods:affiliation>DIFA, Università della Basilicata, Potenza, Italy</mods:affiliation></affiliation></author><author><name sortKey="Mendelzon, Alberto O" sort="Mendelzon, Alberto O" uniqKey="Mendelzon A" first="Alberto O." last="Mendelzon">Alberto O. Mendelzon</name><affiliation><mods:affiliation>Dept. of Computer Science, University of Toronto, Canada</mods:affiliation></affiliation></author><author><name sortKey="Merialdo, Paolo" sort="Merialdo, Paolo" uniqKey="Merialdo P" first="Paolo" last="Merialdo">Paolo Merialdo</name><affiliation><mods:affiliation>Dip. Informatica e Automazione, Università di Roma Tre, Roma, Italy</mods:affiliation></affiliation></author></analytic><monogr></monogr><series><title level="s">Lecture Notes in Computer Science</title><imprint><date>1998</date></imprint><idno type="ISSN">0302-9743</idno><idno type="eISSN">1611-3349</idno><idno type="ISSN">0302-9743</idno></series><idno type="istex">378C44FCABEB2D0696455F8664CEC976156383F9</idno><idno type="DOI">10.1007/BFb0100978</idno><idno type="ChapterID">6</idno><idno type="ChapterID">Chap6</idno></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0302-9743</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: Large web sites are becoming repositories of structured information that can benefit from being viewed and queried as relational databases. However, querying these views efficiently requires new techniques. Data usually resides at a remote site and is organized as a set of related HTML documents, with network access being a primary cost factor in query evaluation. This cost can be reduced by exploiting the redundancy often found in site design. We use a simple data model, a subset of the Araneus data model, to describe the structure of a web site. We augment the model with link and inclusion constraints that capture the redundancies in the site. We map relational views of a site to a navigational algebra and show how to use the constraints to rewrite algebraic expressions, reducing the number of network accesses.</div></front></TEI><istex><corpusName>springer</corpusName><author><json:item><name>Giansalvatore Mecca</name><affiliations><json:string>DIFA, Università della Basilicata, Potenza, Italy</json:string></affiliations></json:item><json:item><name>Alberto O. Mendelzon</name><affiliations><json:string>Dept. of Computer Science, University of Toronto, Canada</json:string></affiliations></json:item><json:item><name>Paolo Merialdo</name><affiliations><json:string>Dip. Informatica e Automazione, Università di Roma Tre, Roma, Italy</json:string></affiliations></json:item></author><language><json:string>eng</json:string></language><originalGenre><json:string>ReviewPaper</json:string></originalGenre><abstract>Abstract: Large web sites are becoming repositories of structured information that can benefit from being viewed and queried as relational databases. However, querying these views efficiently requires new techniques. Data usually resides at a remote site and is organized as a set of related HTML documents, with network access being a primary cost factor in query evaluation. This cost can be reduced by exploiting the redundancy often found in site design. We use a simple data model, a subset of the Araneus data model, to describe the structure of a web site. We augment the model with link and inclusion constraints that capture the redundancies in the site. We map relational views of a site to a navigational algebra and show how to use the constraints to rewrite algebraic expressions, reducing the number of network accesses.</abstract><qualityIndicators><score>6.632</score><pdfVersion>1.3</pdfVersion><pdfPageSize>440.856 x 666 pts</pdfPageSize><refBibsNative>false</refBibsNative><keywordCount>0</keywordCount><abstractCharCount>834</abstractCharCount><pdfWordCount>6862</pdfWordCount><pdfCharCount>36121</pdfCharCount><pdfPageCount>15</pdfPageCount><abstractWordCount>136</abstractWordCount></qualityIndicators><title>Efficient queries over web views</title><chapterId><json:string>6</json:string><json:string>Chap6</json:string></chapterId><refBibs><json:item><host><author></author><title>Professor(PName, Rank, email)</title></host></json:item><json:item><host><author></author><title>ProfDept(PName, DName)</title></host></json:item><json:item><host><author></author><title>Course(CName, Session, Description, Type)</title></host></json:item><json:item><host><author></author><title>Courselnstructor(CName, PName)</title></host></json:item><json:item><author><json:item><name>S </name></json:item><json:item><name>V Vianu</name></json:item></author><host><author></author><title>PODS'97</title></host><title>Regular path queries with constraints</title></json:item><json:item><author><json:item><name>G,O Arocena</name></json:item><json:item><name>A,O Mendehon</name></json:item></author><host><author></author><title>ICDE'98</title><publicationDate>1998</publicationDate></host><title>WebOQL: Restructuring documents, databases and Webs</title><publicationDate>1998</publicationDate></json:item><json:item><author><json:item><name>P Atzeni</name></json:item><json:item><name>G Mecca</name></json:item></author><host><author></author><title>PODS'97</title></host><title>Cut and Paste</title></json:item><json:item><host><author><json:item><name>P Atzeni</name></json:item><json:item><name>G Mecca</name></json:item><json:item><name>P Merialdo</name></json:item></author><title>To Weave the Web</title></host></json:item><json:item><author><json:item><name>C Beeri</name></json:item><json:item><name>Y Kornatzky</name></json:item></author><host><author></author><title>ICDT'90</title></host><title>Algebraic optimization of object-oriented query languages</title></json:item><json:item><host><author><json:item><name>S Cluet</name></json:item><json:item><name>C Delobel</name></json:item></author><title>A general framework for the optimization of objectoriented queries</title></host></json:item><json:item><author><json:item><name>B,P Jenq</name></json:item><json:item><name>D Woelk</name></json:item><json:item><name>W Kim</name></json:item><json:item><name>W Lee</name></json:item></author><host><author></author><title>EDBT'90</title></host><title>Query processing in distributed ORION</title></json:item><json:item><author><json:item><name>A Kemper</name></json:item><json:item><name>G Moerkotte</name></json:item></author><host><volume>17</volume><pages><last>145</last><first>117</first></pages><issue>2</issue><author></author><title>Information Systems</title><publicationDate>1992</publicationDate></host><title>Access support relations: An indexing method for object bases</title><publicationDate>1992</publicationDate></json:item><json:item><host><author><json:item><name>M Ley</name></json:item></author><title>Database systems and logic programming bibfiography site. http://www . inf ormat ik. uni-trier</title></host></json:item><json:item><host><author><json:item><name>G Mecca</name></json:item><json:item><name>A Mendelzon</name></json:item><json:item><name>P Merialdo</name></json:item></author><title>Efficient queries over Web views</title><publicationDate>1998</publicationDate></host></json:item><json:item><author><json:item><name>A Mendelzon</name></json:item><json:item><name>G Mihaila</name></json:item><json:item><name>T Milo</name></json:item></author><host><volume>1</volume><pages><last>67</last><first>54</first></pages><issue>1</issue><author></author><title>Journal of Digital Libraries</title><publicationDate>1997-04</publicationDate></host><title>Querying the World Wide Web</title><publicationDate>1997-04</publicationDate></json:item><json:item><author><json:item><name>C Mohan</name></json:item><json:item><name>D Haderle</name></json:item><json:item><name>Y Wang</name></json:item><json:item><name>J Cheng</name></json:item></author><host><author></author><title>EDBT'90</title></host><title>Single table access using multiple indexes: Optimization, execution, and concurrency control techniques</title></json:item><json:item><host><author></author><title>Nav a.the. An intuitive view to normalize network structured data</title></host></json:item><json:item><host><pages><last>174</last><first>146</first></pages><author><json:item><name>M,T Ozsu</name></json:item><json:item><name>J,A Blakeley</name></json:item></author><title>Query processing in object-oriented database systems Modern Database Management -Object-Oriented and Multidatabase Technologies</title><publicationDate>1994</publicationDate></host></json:item><json:item><author><json:item><name>A Rosenthal</name></json:item><json:item><name>D,S Reiner</name></json:item></author><host><author></author><title>SIG- MOD</title><publicationDate>1982</publicationDate></host><title>An architecture for query optimization</title><publicationDate>1982</publicationDate></json:item><json:item><author><json:item><name>A Rosenthal</name></json:item><json:item><name>D,S Reiner</name></json:item></author><host><pages><last>124</last><first>109</first></pages><author></author><title>Query Processing in Database Systems</title><publicationDate>1985</publicationDate></host><title>Querying relational views of networks</title><publicationDate>1985</publicationDate></json:item><json:item><author><json:item><name>M,A Roth</name></json:item><json:item><name>H,F Korth</name></json:item><json:item><name>A Silberschatz</name></json:item></author><host><volume>13</volume><pages><last>417</last><first>389</first></pages><issue>4</issue><author></author><title>A CM TODS</title><publicationDate>1988-12</publicationDate></host><title>Extended algebra and calculus for -~INF relational databases</title><publicationDate>1988-12</publicationDate></json:item><json:item><host><author><json:item><name>G,M Shaw</name></json:item><json:item><name>S,B Zdonik</name></json:item></author><title>An object-oriented query algebra</title></host></json:item><json:item><author><json:item><name>P Valduriez</name></json:item></author><host><volume>12</volume><pages><last>246</last><first>218</first></pages><issue>2</issue><author></author><title>ACM TODS</title><publicationDate>1987</publicationDate></host><title>Join indices</title><publicationDate>1987</publicationDate></json:item><json:item><author><json:item><name>Z Xie</name></json:item><json:item><name>J Han</name></json:item></author><host><author></author><title>VLDB'9~</title></host><title>Join index hierarchies for supporting efficient navigations in object-oriented databases</title></json:item><json:item><author><json:item><name>C Zaniolo</name></json:item></author><host><author></author><title>SIGMOD</title><publicationDate>1979</publicationDate></host><title>Design of relational views over network schemas</title><publicationDate>1979</publicationDate></json:item><json:item><host><author><json:item><name>C Zaniolo</name></json:item></author><title>The database language GEM. In SIGMOD</title><publicationDate>1983</publicationDate></host></json:item></refBibs><genre><json:string>conference</json:string></genre><serie><editor><json:item><name>Gerhard Goos</name></json:item><json:item><name>Juris Hartmanis</name></json:item><json:item><name>Jan van Leeuwen</name></json:item></editor><issn><json:string>0302-9743</json:string></issn><language><json:string>unknown</json:string></language><eissn><json:string>1611-3349</json:string></eissn><title>Lecture Notes in Computer Science</title><copyrightDate>1998</copyrightDate></serie><host><editor><json:item><name>Hans-Jörg Schek</name></json:item><json:item><name>Gustavo Alonso</name></json:item><json:item><name>Felix Saltor</name></json:item><json:item><name>Isidro Ramos</name></json:item></editor><subject><json:item><value>Computer Science</value></json:item><json:item><value>Computer Science</value></json:item><json:item><value>Information Systems and Communication Service</value></json:item><json:item><value>Software Engineering</value></json:item><json:item><value>Artificial Intelligence (incl. Robotics)</value></json:item></subject><isbn><json:string>978-3-540-64264-0</json:string></isbn><language><json:string>unknown</json:string></language><eissn><json:string>1611-3349</json:string></eissn><title>Advances in Database Technology — EDBT'98</title><bookId><json:string>3-540-64264-1</json:string></bookId><volume>1377</volume><pages><last>86</last><first>72</first></pages><issn><json:string>0302-9743</json:string></issn><genre><json:string>book-series</json:string></genre><eisbn><json:string>978-3-540-69709-1</json:string></eisbn><copyrightDate>1998</copyrightDate><doi><json:string>10.1007/BFb0100972</json:string></doi></host><publicationDate>2006</publicationDate><copyrightDate>1998</copyrightDate><doi><json:string>10.1007/BFb0100978</json:string></doi><id>378C44FCABEB2D0696455F8664CEC976156383F9</id><score>0.019269966</score><fulltext><json:item><extension>pdf</extension><original>true</original><mimetype>application/pdf</mimetype><uri>https://api.istex.fr/document/378C44FCABEB2D0696455F8664CEC976156383F9/fulltext/pdf</uri></json:item><json:item><extension>zip</extension><original>false</original><mimetype>application/zip</mimetype><uri>https://api.istex.fr/document/378C44FCABEB2D0696455F8664CEC976156383F9/fulltext/zip</uri></json:item><istex:fulltextTEI uri="https://api.istex.fr/document/378C44FCABEB2D0696455F8664CEC976156383F9/fulltext/tei"><teiHeader><fileDesc><titleStmt><title level="a" type="main" xml:lang="en">Efficient queries over web views</title><respStmt><resp>Références bibliographiques récupérées via GROBID</resp><name resp="ISTEX-API">ISTEX-API (INIST-CNRS)</name></respStmt><respStmt><resp>Références bibliographiques récupérées via GROBID</resp><name resp="ISTEX-API">ISTEX-API (INIST-CNRS)</name></respStmt></titleStmt><publicationStmt><authority>ISTEX</authority><publisher>Springer Berlin Heidelberg</publisher><pubPlace>Berlin, Heidelberg</pubPlace><availability><p>Springer-Verlag, 1998</p></availability><date>1998</date></publicationStmt><sourceDesc><biblStruct type="inbook"><analytic><title level="a" type="main" xml:lang="en">Efficient queries over web views</title><author xml:id="author-1"><persName><forename type="first">Giansalvatore</forename><surname>Mecca</surname></persName><affiliation>DIFA, Università della Basilicata, Potenza, Italy</affiliation></author><author xml:id="author-2"><persName><forename type="first">Alberto</forename><surname>Mendelzon</surname></persName><affiliation>Dept. of Computer Science, University of Toronto, Canada</affiliation></author><author xml:id="author-3"><persName><forename type="first">Paolo</forename><surname>Merialdo</surname></persName><affiliation>Dip. Informatica e Automazione, Università di Roma Tre, Roma, Italy</affiliation></author></analytic><monogr><title level="m">Advances in Database Technology — EDBT'98</title><title level="m" type="sub">6th International Conference on Extending Database Technology Valencia, Spain, March 23–27, 1998 Proceedings</title><idno type="pISBN">978-3-540-64264-0</idno><idno type="eISBN">978-3-540-69709-1</idno><idno type="pISSN">0302-9743</idno><idno type="eISSN">1611-3349</idno><idno type="DOI">10.1007/BFb0100972</idno><idno type="book-ID">3-540-64264-1</idno><idno type="book-title-ID">55101</idno><idno type="book-volume-number">1377</idno><idno type="book-chapter-count">33</idno><editor><persName><forename type="first">Hans-Jörg</forename><surname>Schek</surname></persName></editor><editor><persName><forename type="first">Gustavo</forename><surname>Alonso</surname></persName></editor><editor><persName><forename type="first">Felix</forename><surname>Saltor</surname></persName></editor><editor><persName><forename type="first">Isidro</forename><surname>Ramos</surname></persName></editor><imprint><publisher>Springer Berlin Heidelberg</publisher><pubPlace>Berlin, Heidelberg</pubPlace><date type="published" when="2006-11-22"></date><biblScope unit="volume">1377</biblScope><biblScope unit="page" from="72">72</biblScope><biblScope unit="page" to="86">86</biblScope></imprint></monogr><series><title level="s">Lecture Notes in Computer Science</title><editor><persName><forename type="first">Gerhard</forename><surname>Goos</surname></persName></editor><editor><persName><forename type="first">Juris</forename><surname>Hartmanis</surname></persName></editor><editor><persName><forename type="first">Jan</forename><surname>van Leeuwen</surname></persName></editor><biblScope><date>1998</date></biblScope><idno type="pISSN">0302-9743</idno><idno type="eISSN">1611-3349</idno><idno type="series-Id">558</idno></series><idno type="istex">378C44FCABEB2D0696455F8664CEC976156383F9</idno><idno type="DOI">10.1007/BFb0100978</idno><idno type="ChapterID">6</idno><idno type="ChapterID">Chap6</idno></biblStruct></sourceDesc></fileDesc><profileDesc><creation><date>1998</date></creation><langUsage><language ident="en">en</language></langUsage><abstract xml:lang="en"><p>Abstract: Large web sites are becoming repositories of structured information that can benefit from being viewed and queried as relational databases. However, querying these views efficiently requires new techniques. Data usually resides at a remote site and is organized as a set of related HTML documents, with network access being a primary cost factor in query evaluation. This cost can be reduced by exploiting the redundancy often found in site design. We use a simple data model, a subset of the Araneus data model, to describe the structure of a web site. We augment the model with link and inclusion constraints that capture the redundancies in the site. We map relational views of a site to a navigational algebra and show how to use the constraints to rewrite algebraic expressions, reducing the number of network accesses.</p></abstract><textClass><keywords scheme="Book-Subject-Collection"><list><label>SUCO11645</label><item><term>Computer Science</term></item></list></keywords></textClass><textClass><keywords scheme="Book-Subject-Group"><list><label>I</label><label>I18008</label><label>I14029</label><label>I21017</label><item><term>Computer Science</term></item><item><term>Information Systems and Communication Service</term></item><item><term>Software Engineering</term></item><item><term>Artificial Intelligence (incl. Robotics)</term></item></list></keywords></textClass></profileDesc><revisionDesc><change when="2006-11-22">Published</change><change xml:id="refBibs-istex" who="#ISTEX-API" when="2016-11-22">References added</change><change xml:id="refBibs-istex" who="#ISTEX-API" when="2017-01-21">References added</change></revisionDesc></teiHeader></istex:fulltextTEI><json:item><extension>txt</extension><original>false</original><mimetype>text/plain</mimetype><uri>https://api.istex.fr/document/378C44FCABEB2D0696455F8664CEC976156383F9/fulltext/txt</uri></json:item></fulltext><metadata><istex:metadataXml wicri:clean="Springer, Publisher found" wicri:toSee="no header"><istex:xmlDeclaration>version="1.0" encoding="UTF-8"</istex:xmlDeclaration><istex:docType PUBLIC="-//Springer-Verlag//DTD A++ V2.4//EN" URI="http://devel.springer.de/A++/V2.4/DTD/A++V2.4.dtd" name="istex:docType"></istex:docType><istex:document><Publisher><PublisherInfo><PublisherName>Springer Berlin Heidelberg</PublisherName><PublisherLocation>Berlin, Heidelberg </PublisherLocation></PublisherInfo><Series><SeriesInfo TocLevels="0"><SeriesID>558</SeriesID><SeriesPrintISSN>0302-9743</SeriesPrintISSN><SeriesElectronicISSN>1611-3349</SeriesElectronicISSN><SeriesTitle Language="En">Lecture Notes in Computer Science</SeriesTitle><SeriesAbbreviatedTitle>Lect Notes Comput Sci</SeriesAbbreviatedTitle></SeriesInfo><SeriesHeader><EditorGroup><Editor><EditorName DisplayOrder="Western"><GivenName>Gerhard</GivenName><FamilyName>Goos</FamilyName></EditorName></Editor><Editor><EditorName DisplayOrder="Western"><GivenName>Juris</GivenName><FamilyName>Hartmanis</FamilyName></EditorName></Editor><Editor><EditorName DisplayOrder="Western"><GivenName>Jan</GivenName><Particle>van</Particle><FamilyName>Leeuwen</FamilyName></EditorName></Editor></EditorGroup></SeriesHeader><Book Language="En"><BookInfo MediaType="eBook" BookProductType="Proceedings" Language="En" NumberingStyle="Unnumbered" TocLevels="0"><BookID>3-540-64264-1</BookID><BookTitle>Advances in Database Technology — EDBT'98</BookTitle><BookSubTitle>6th International Conference on Extending Database Technology Valencia, Spain, March 23–27, 1998 Proceedings</BookSubTitle><BookVolumeNumber>1377</BookVolumeNumber><BookDOI>10.1007/BFb0100972</BookDOI><BookTitleID>55101</BookTitleID><BookPrintISBN>978-3-540-64264-0</BookPrintISBN><BookElectronicISBN>978-3-540-69709-1</BookElectronicISBN><BookChapterCount>33</BookChapterCount><BookCopyright><CopyrightHolderName>Springer-Verlag</CopyrightHolderName><CopyrightYear>1998</CopyrightYear></BookCopyright><BookSubjectGroup><BookSubject Code="I" Type="Primary">Computer Science</BookSubject><BookSubject Code="I18008" Priority="1" Type="Secondary">Information Systems and Communication Service</BookSubject><BookSubject Code="I14029" Priority="2" Type="Secondary">Software Engineering</BookSubject><BookSubject Code="I21017" Priority="3" Type="Secondary">Artificial Intelligence (incl. Robotics)</BookSubject><SubjectCollection Code="SUCO11645">Computer Science</SubjectCollection></BookSubjectGroup></BookInfo><BookHeader><EditorGroup><Editor><EditorName DisplayOrder="Western"><GivenName>Hans-Jörg</GivenName><FamilyName>Schek</FamilyName></EditorName></Editor><Editor><EditorName DisplayOrder="Western"><GivenName>Gustavo</GivenName><FamilyName>Alonso</FamilyName></EditorName></Editor><Editor><EditorName DisplayOrder="Western"><GivenName>Felix</GivenName><FamilyName>Saltor</FamilyName></EditorName></Editor><Editor><EditorName DisplayOrder="Western"><GivenName>Isidro</GivenName><FamilyName>Ramos</FamilyName></EditorName></Editor></EditorGroup></BookHeader><Chapter ID="Chap6" Language="En"><ChapterInfo ChapterType="ReviewPaper" ContainsESM="No" NumberingStyle="Unnumbered" TocLevels="0"><ChapterID>6</ChapterID><ChapterDOI>10.1007/BFb0100978</ChapterDOI><ChapterSequenceNumber>6</ChapterSequenceNumber><ChapterTitle Language="En">Efficient queries over web views</ChapterTitle><ChapterFirstPage>72</ChapterFirstPage><ChapterLastPage>86</ChapterLastPage><ChapterCopyright><CopyrightHolderName>Springer-Verlag</CopyrightHolderName><CopyrightYear>1998</CopyrightYear></ChapterCopyright><ChapterHistory><OnlineDate><Year>2006</Year><Month>11</Month><Day>22</Day></OnlineDate></ChapterHistory><ChapterGrants Type="Regular"><MetadataGrant Grant="OpenAccess"></MetadataGrant><AbstractGrant Grant="OpenAccess"></AbstractGrant><BodyPDFGrant Grant="Restricted"></BodyPDFGrant><BodyHTMLGrant Grant="Restricted"></BodyHTMLGrant><BibliographyGrant Grant="Restricted"></BibliographyGrant><ESMGrant Grant="Restricted"></ESMGrant></ChapterGrants><ChapterContext><SeriesID>558</SeriesID><BookID>3-540-64264-1</BookID><BookTitle>Advances in Database Technology — EDBT'98</BookTitle></ChapterContext></ChapterInfo><ChapterHeader><AuthorGroup><Author AffiliationIDS="Aff1"><AuthorName DisplayOrder="Western"><GivenName>Giansalvatore</GivenName><FamilyName>Mecca</FamilyName></AuthorName></Author><Author AffiliationIDS="Aff2"><AuthorName DisplayOrder="Western"><GivenName>Alberto</GivenName><GivenName>O.</GivenName><FamilyName>Mendelzon</FamilyName></AuthorName></Author><Author AffiliationIDS="Aff3"><AuthorName DisplayOrder="Western"><GivenName>Paolo</GivenName><FamilyName>Merialdo</FamilyName></AuthorName></Author><Affiliation ID="Aff1"><OrgDivision>DIFA</OrgDivision><OrgName>Università della Basilicata</OrgName><OrgAddress><City>Potenza</City><Country>Italy</Country></OrgAddress></Affiliation><Affiliation ID="Aff2"><OrgDivision>Dept. of Computer Science</OrgDivision><OrgName>University of Toronto</OrgName><OrgAddress><Country>Canada</Country></OrgAddress></Affiliation><Affiliation ID="Aff3"><OrgDivision>Dip. Informatica e Automazione</OrgDivision><OrgName>Università di Roma Tre</OrgName><OrgAddress><City>Roma</City><Country>Italy</Country></OrgAddress></Affiliation></AuthorGroup><Abstract ID="Abs1" Language="En"><Heading>Abstract</Heading><Para>Large web sites are becoming repositories of structured information that can benefit from being viewed and queried as relational databases. However, querying these views efficiently requires new techniques. Data usually resides at a remote site and is organized as a set of related HTML documents, with network access being a primary cost factor in query evaluation. This cost can be reduced by exploiting the redundancy often found in site design. We use a simple data model, a subset of the Araneus data model, to describe the structure of a web site. We augment the model with link and inclusion constraints that capture the redundancies in the site. We map relational views of a site to a navigational algebra and show how to use the constraints to rewrite algebraic expressions, reducing the number of network accesses.</Para></Abstract></ChapterHeader><NoBody></NoBody></Chapter></Book></Series></Publisher></istex:document></istex:metadataXml><mods version="3.6"><titleInfo lang="en"><title>Efficient queries over web views</title></titleInfo><titleInfo type="alternative" contentType="CDATA" lang="en"><title>Efficient queries over web views</title></titleInfo><name type="personal"><namePart type="given">Giansalvatore</namePart><namePart type="family">Mecca</namePart><affiliation>DIFA, Università della Basilicata, Potenza, Italy</affiliation><role><roleTerm type="text">author</roleTerm></role></name><name type="personal"><namePart type="given">Alberto</namePart><namePart type="given">O.</namePart><namePart type="family">Mendelzon</namePart><affiliation>Dept. of Computer Science, University of Toronto, Canada</affiliation><role><roleTerm type="text">author</roleTerm></role></name><name type="personal"><namePart type="given">Paolo</namePart><namePart type="family">Merialdo</namePart><affiliation>Dip. Informatica e Automazione, Università di Roma Tre, Roma, Italy</affiliation><role><roleTerm type="text">author</roleTerm></role></name><typeOfResource>text</typeOfResource><genre type="conference" displayLabel="ReviewPaper"></genre><originInfo><publisher>Springer Berlin Heidelberg</publisher><place><placeTerm type="text">Berlin, Heidelberg</placeTerm></place><dateIssued encoding="w3cdtf">2006-11-22</dateIssued><copyrightDate encoding="w3cdtf">1998</copyrightDate></originInfo><language><languageTerm type="code" authority="rfc3066">en</languageTerm><languageTerm type="code" authority="iso639-2b">eng</languageTerm></language><physicalDescription><internetMediaType>text/html</internetMediaType></physicalDescription><abstract lang="en">Abstract: Large web sites are becoming repositories of structured information that can benefit from being viewed and queried as relational databases. However, querying these views efficiently requires new techniques. Data usually resides at a remote site and is organized as a set of related HTML documents, with network access being a primary cost factor in query evaluation. This cost can be reduced by exploiting the redundancy often found in site design. We use a simple data model, a subset of the Araneus data model, to describe the structure of a web site. We augment the model with link and inclusion constraints that capture the redundancies in the site. We map relational views of a site to a navigational algebra and show how to use the constraints to rewrite algebraic expressions, reducing the number of network accesses.</abstract><relatedItem type="host"><titleInfo><title>Advances in Database Technology — EDBT'98</title><subTitle>6th International Conference on Extending Database Technology Valencia, Spain, March 23–27, 1998 Proceedings</subTitle></titleInfo><name type="personal"><namePart type="given">Hans-Jörg</namePart><namePart type="family">Schek</namePart><role><roleTerm type="text">editor</roleTerm></role></name><name type="personal"><namePart type="given">Gustavo</namePart><namePart type="family">Alonso</namePart><role><roleTerm type="text">editor</roleTerm></role></name><name type="personal"><namePart type="given">Felix</namePart><namePart type="family">Saltor</namePart><role><roleTerm type="text">editor</roleTerm></role></name><name type="personal"><namePart type="given">Isidro</namePart><namePart type="family">Ramos</namePart><role><roleTerm type="text">editor</roleTerm></role></name><genre type="book-series" displayLabel="Proceedings"></genre><originInfo><copyrightDate encoding="w3cdtf">1998</copyrightDate><issuance>monographic</issuance></originInfo><subject><genre>Book-Subject-Collection</genre><topic authority="SpringerSubjectCodes" authorityURI="SUCO11645">Computer Science</topic></subject><subject><genre>Book-Subject-Group</genre><topic authority="SpringerSubjectCodes" authorityURI="I">Computer Science</topic><topic authority="SpringerSubjectCodes" authorityURI="I18008">Information Systems and Communication Service</topic><topic authority="SpringerSubjectCodes" authorityURI="I14029">Software Engineering</topic><topic authority="SpringerSubjectCodes" authorityURI="I21017">Artificial Intelligence (incl. Robotics)</topic></subject><identifier type="DOI">10.1007/BFb0100972</identifier><identifier type="ISBN">978-3-540-64264-0</identifier><identifier type="eISBN">978-3-540-69709-1</identifier><identifier type="ISSN">0302-9743</identifier><identifier type="eISSN">1611-3349</identifier><identifier type="BookTitleID">55101</identifier><identifier type="BookID">3-540-64264-1</identifier><identifier type="BookChapterCount">33</identifier><identifier type="BookVolumeNumber">1377</identifier><part><date>1998</date><detail type="volume"><number>1377</number><caption>vol.</caption></detail><extent unit="pages"><start>72</start><end>86</end></extent></part><recordInfo><recordOrigin>Springer-Verlag, 1998</recordOrigin></recordInfo></relatedItem><relatedItem type="series"><titleInfo><title>Lecture Notes in Computer Science</title></titleInfo><name type="personal"><namePart type="given">Gerhard</namePart><namePart type="family">Goos</namePart><role><roleTerm type="text">editor</roleTerm></role></name><name type="personal"><namePart type="given">Juris</namePart><namePart type="family">Hartmanis</namePart><role><roleTerm type="text">editor</roleTerm></role></name><name type="personal"><namePart type="given">Jan</namePart><namePart type="family">van Leeuwen</namePart><role><roleTerm type="text">editor</roleTerm></role></name><originInfo><copyrightDate encoding="w3cdtf">1998</copyrightDate><issuance>serial</issuance></originInfo><identifier type="ISSN">0302-9743</identifier><identifier type="eISSN">1611-3349</identifier><identifier type="SeriesID">558</identifier><recordInfo><recordOrigin>Springer-Verlag, 1998</recordOrigin></recordInfo></relatedItem><identifier type="istex">378C44FCABEB2D0696455F8664CEC976156383F9</identifier><identifier type="DOI">10.1007/BFb0100978</identifier><identifier type="ChapterID">6</identifier><identifier type="ChapterID">Chap6</identifier><accessCondition type="use and reproduction" contentType="copyright">Springer-Verlag, 1998</accessCondition><recordInfo><recordContentSource>SPRINGER</recordContentSource><recordOrigin>Springer-Verlag, 1998</recordOrigin></recordInfo></mods></metadata></istex></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Rhénanie/explor/UnivTrevesV1/Data/Istex/Corpus
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001422 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Istex/Corpus/biblio.hfd -nk 001422 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Rhénanie
|area= UnivTrevesV1
|flux= Istex
|étape= Corpus
|type= RBID
|clé= ISTEX:378C44FCABEB2D0696455F8664CEC976156383F9
|texte= Efficient queries over web views
}}
| This area was generated with Dilib version V0.6.31. |  |