Automatically assigned DDC number: 00574

Manually assigned DDC number: 00574

Number of references: 16

Title: String Operations in Query Languages

Author:

Author:

Author:

Author:

Author:

Subject: Michael Benedikt,Leonid Libkin,Thomas Schwentick,U. Mainz,Luc Segoufin String Operations in Query Languages

Description: We study relational calculi with support for string operations. Most prior proposals were based on adding the operation of concatenation to first-order logic. Such an extension is problematic as the relational calculus becomes computationally complete, which in turn implies strong limits on the ability to perform optimization and static analysis of properties such as query safety. In contrast, we look at extensions of relational calculus that have nice expressiveness, decidability, and safety properties, while corresponding to sets of string operations used in SQL. We start with an extension based on the string ordering and LIKE predicates. We then extend this basic model to include string length comparison. While both of these share some of the attractive properties of relational calculus (low data complexity for generic queries, effective syntax for safe queries, correspondence with an algebra), there is a large gap between these calculi in expressive power and complexity. The small...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 2000-12-11

Pubyear: 2000

Format: ps

Identifier: http://citeseer.ist.psu.edu/381818.html

Source: ftp://ftp.inria.fr/INRIA/Projects/verso/VersoReport-187.ps.gz

Language: en

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/441187.html"   Type="article"   CiteSeer_Book="Journal   of   Computer   and   System   Sciences"   CiteSeer_Volume="60"   Title="The   Closure   of   Monadic   {NP},">

            <identifier   Org="ISBN:0387986006"   Paper_ID="/441187.html"   Extracted="0387986006"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0897919963"   Paper_ID="/441187.html"   Extracted="0897919963"   />

            <identifier   Org="ISBN:1581133618"   Paper_ID="/441187.html"   Extracted="1581133618"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3519026503"   Paper_ID="/441187.html"   Extracted="3519026503"   />

            <identifier   Org="ISBN:3540212027"   Paper_ID="/441187.html"   Extracted="3540212027"   DDC="511.3/4"   Normalized_DDC="51134"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540228497"   Paper_ID="/441187.html"   Extracted="3540228497"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540416951"   Paper_ID="/441187.html"   Extracted="3540416951"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540659226"   Paper_ID="/441187.html"   Extracted="3540659226"   DDC="004/.01/5113"   Normalized_DDC="004015113"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:9053565183"   Paper_ID="/441187.html"   Extracted="9053565183"   DDC="610.9515"   Normalized_DDC="6109515"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:9053565760"   Paper_ID="/441187.html"   Extracted="9053565760"   />

      </rec>

      <rec   ID="/21971.html"   Type="article"   CiteSeer_Book="Journal   of   Computer   and   System   Sciences"   CiteSeer_Volume="41"   Title="On   Uniformity   within   {NC},">

            <identifier   Org="ISBN:0387986006"   Paper_ID="/21971.html"   Extracted="0387986006"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:0780342674"   Paper_ID="/21971.html"   Extracted="0780342674"   DDC="511"   Normalized_DDC="511"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:0818608668"   Paper_ID="/21971.html"   Extracted="0818608668"   DDC="511"   Normalized_DDC="511"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:081862955X"   Paper_ID="/21971.html"   Extracted="081862955X"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:0849326494"   Paper_ID="/21971.html"   Extracted="0849326494"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:0897916425"   Paper_ID="/21971.html"   Extracted="0897916425"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:0897917308"   Paper_ID="/21971.html"   Extracted="0897917308"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:0897918886"   Paper_ID="/21971.html"   Extracted="0897918886"   />

            <identifier   Org="ISBN:1581136706"   Paper_ID="/21971.html"   Extracted="1581136706"   />

            <identifier   Org="ISBN:3540578870"   Paper_ID="/21971.html"   Extracted="3540578870"   DDC="005.1/01/5113"   Normalized_DDC="0051015113"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:3540699368"   Paper_ID="/21971.html"   Extracted="3540699368"   />

            <identifier   Org="ISBN:3540742395"   Paper_ID="/21971.html"   Extracted="3540742395"   />

            <identifier   Org="ISBN:354074455X"   Paper_ID="/21971.html"   Extracted="354074455X"   />

            <identifier   Org="ISBN:3540792279"   Paper_ID="/21971.html"   Extracted="3540792279"   />

      </rec>

      <rec   ID="/438216.html"   Type="article"   CiteSeer_Book="Annals   of   Pure   and   Applied   Logic"   CiteSeer_Volume="97"   Title="Extended   Order-Generic   Queries,">

            <identifier   Org="ISBN:1581130627"   Paper_ID="/438216.html"   Extracted="1581130627"   />

            <identifier   Org="ISBN:1581133618"   Paper_ID="/438216.html"   Extracted="1581133618"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540004289"   Paper_ID="/438216.html"   Extracted="3540004289"   />

            <identifier   Org="ISBN:3540341668"   Paper_ID="/438216.html"   Extracted="3540341668"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540416951"   Paper_ID="/438216.html"   Extracted="3540416951"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540425543"   Paper_ID="/438216.html"   Extracted="3540425543"   DDC="005.1/01/5113"   Normalized_DDC="0051015113"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540429573"   Paper_ID="/438216.html"   Extracted="3540429573"   DDC="005.11"   Normalized_DDC="00511"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540648275"   Paper_ID="/438216.html"   Extracted="3540648275"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.16666666666666666"   />

      </rec>

      <rec   ID="/720130.html"   Type="inproceedings"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Relational   Expressive   Power   of   Constraint   Query   Languages,">

            <identifier   Org="ISBN:0387359737"   Paper_ID="/720130.html"   Extracted="0387359737"   DDC="910.285"   Normalized_DDC="910285"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0897917812"   Paper_ID="/720130.html"   Extracted="0897917812"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0897919106"   Paper_ID="/720130.html"   Extracted="0897919106"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0897919963"   Paper_ID="/720130.html"   Extracted="0897919963"   />

            <identifier   Org="ISBN:1581130627"   Paper_ID="/720130.html"   Extracted="1581130627"   />

            <identifier   Org="ISBN:158113214X"   Paper_ID="/720130.html"   Extracted="158113214X"   DDC="005.3"   Normalized_DDC="0053"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540285857"   Paper_ID="/720130.html"   Extracted="3540285857"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540410538"   Paper_ID="/720130.html"   Extracted="3540410538"   DDC="005.1/1"   Normalized_DDC="00511"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540414819"   Paper_ID="/720130.html"   Extracted="3540414819"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540425543"   Paper_ID="/720130.html"   Extracted="3540425543"   DDC="005.1/01/5113"   Normalized_DDC="0051015113"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540618147"   Paper_ID="/720130.html"   Extracted="3540618147"   DDC="005.74/01/5113"   Normalized_DDC="00574015113"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540625011"   Paper_ID="/720130.html"   Extracted="3540625011"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540630457"   Paper_ID="/720130.html"   Extracted="3540630457"   DDC="004/.01/5113"   Normalized_DDC="004015113"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540632468"   Paper_ID="/720130.html"   Extracted="3540632468"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540641998"   Paper_ID="/720130.html"   Extracted="3540641998"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540648232"   Paper_ID="/720130.html"   Extracted="3540648232"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540652248"   Paper_ID="/720130.html"   Extracted="3540652248"   DDC="005.13"   Normalized_DDC="00513"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540654526"   Paper_ID="/720130.html"   Extracted="3540654526"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540664084"   Paper_ID="/720130.html"   Extracted="3540664084"   DDC="001.64"   Normalized_DDC="00164"   Normalized_Weight="0.058823529411764705"   />

      </rec>

      <rec   ID="/327441.html"   Type="article"   CiteSeer_Book="Journal   of   the   ACM"   CiteSeer_Volume="47"   Title="Relational   queries   over   interpreted   structures,">

            <identifier   Org="ISBN:0387987290"   Paper_ID="/327441.html"   Extracted="0387987290"   DDC="005.75"   Normalized_DDC="00575"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:158113214X"   Paper_ID="/327441.html"   Extracted="158113214X"   DDC="005.3"   Normalized_DDC="0053"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:1581133618"   Paper_ID="/327441.html"   Extracted="1581133618"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540004289"   Paper_ID="/327441.html"   Extracted="3540004289"   />

            <identifier   Org="ISBN:3540212027"   Paper_ID="/327441.html"   Extracted="3540212027"   DDC="511.3/4"   Normalized_DDC="51134"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540323015"   Paper_ID="/327441.html"   Extracted="3540323015"   />

            <identifier   Org="ISBN:3540416951"   Paper_ID="/327441.html"   Extracted="3540416951"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540424962"   Paper_ID="/327441.html"   Extracted="3540424962"   DDC="004/.01/51"   Normalized_DDC="0040151"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540425543"   Paper_ID="/327441.html"   Extracted="3540425543"   DDC="005.1/01/5113"   Normalized_DDC="0051015113"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540661514"   Paper_ID="/327441.html"   Extracted="3540661514"   DDC="005.75"   Normalized_DDC="00575"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540669930"   Paper_ID="/327441.html"   Extracted="3540669930"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.1111111111111111"   />

      </rec>

      <rec   ID="/337846.html"   Type="inproceedings"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Safe   Constraint   Queries,">

            <identifier   Org="ISBN:0387987290"   Paper_ID="/337846.html"   Extracted="0387987290"   DDC="005.75"   Normalized_DDC="00575"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0769502679"   Paper_ID="/337846.html"   Extracted="0769502679"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0897919963"   Paper_ID="/337846.html"   Extracted="0897919963"   />

            <identifier   Org="ISBN:1581130627"   Paper_ID="/337846.html"   Extracted="1581130627"   />

            <identifier   Org="ISBN:158113214X"   Paper_ID="/337846.html"   Extracted="158113214X"   DDC="005.3"   Normalized_DDC="0053"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:1581133618"   Paper_ID="/337846.html"   Extracted="1581133618"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3486275747"   Paper_ID="/337846.html"   Extracted="3486275747"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540004289"   Paper_ID="/337846.html"   Extracted="3540004289"   />

            <identifier   Org="ISBN:3540221263"   Paper_ID="/337846.html"   Extracted="3540221263"   DDC="005.75"   Normalized_DDC="00575"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540297367"   Paper_ID="/337846.html"   Extracted="3540297367"   />

            <identifier   Org="ISBN:3540414819"   Paper_ID="/337846.html"   Extracted="3540414819"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540440801"   Paper_ID="/337846.html"   Extracted="3540440801"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540654526"   Paper_ID="/337846.html"   Extracted="3540654526"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540661514"   Paper_ID="/337846.html"   Extracted="3540661514"   DDC="005.75"   Normalized_DDC="00575"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540789685"   Paper_ID="/337846.html"   Extracted="3540789685"   DDC="005.1/15"   Normalized_DDC="005115"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:8407002259"   Paper_ID="/337846.html"   Extracted="8407002259"   />

            <identifier   Org="ISBN:9706480943"   Paper_ID="/337846.html"   Extracted="9706480943"   DDC="631.37"   Normalized_DDC="63137"   Normalized_Weight="0.08333333333333333"   />

      </rec>

      <rec   ID="/386902.html"   Type="inproceedings"   CiteSeer_Book="Logic   in   Computer   Science"   CiteSeer_Volume=""   Title="Automatic   Structures,">

            <identifier   Org="ISBN:0198507291"   Paper_ID="/386902.html"   Extracted="0198507291"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0780379292"   Paper_ID="/386902.html"   Extracted="0780379292"   DDC="550/.28"   Normalized_DDC="55028"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0821804499"   Paper_ID="/386902.html"   Extracted="0821804499"   DDC="512/.2"   Normalized_DDC="5122"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:082182080X"   Paper_ID="/386902.html"   Extracted="082182080X"   DDC="512/.2"   Normalized_DDC="5122"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:1584883723"   Paper_ID="/386902.html"   Extracted="1584883723"   DDC="512/.2"   Normalized_DDC="5122"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3110163667"   Paper_ID="/386902.html"   Extracted="3110163667"   DDC="512/.2"   Normalized_DDC="5122"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540004289"   Paper_ID="/386902.html"   Extracted="3540004289"   />

            <identifier   Org="ISBN:3540201017"   Paper_ID="/386902.html"   Extracted="3540201017"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540249982"   Paper_ID="/386902.html"   Extracted="3540249982"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540282319"   Paper_ID="/386902.html"   Extracted="3540282319"   DDC="005.1/015113"   Normalized_DDC="0051015113"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540601783"   Paper_ID="/386902.html"   Extracted="3540601783"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540662006"   Paper_ID="/386902.html"   Extracted="3540662006"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540662014"   Paper_ID="/386902.html"   Extracted="3540662014"   DDC="005.13/1"   Normalized_DDC="005131"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540694056"   Paper_ID="/386902.html"   Extracted="3540694056"   />

            <identifier   Org="ISBN:3540792279"   Paper_ID="/386902.html"   Extracted="3540792279"   />

            <identifier   Org="ISBN:3642009816"   Paper_ID="/386902.html"   Extracted="3642009816"   />

            <identifier   Org="ISBN:9053565183"   Paper_ID="/386902.html"   Extracted="9053565183"   DDC="610.9515"   Normalized_DDC="6109515"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:9053565760"   Paper_ID="/386902.html"   Extracted="9053565760"   />

      </rec>

      <rec   ID="/6139.html"   Type="article"   CiteSeer_Book="Journal   of   Computer   and   System   Sciences"   CiteSeer_Volume="57"   Title="Algebras   for   Querying   Text   Regions:   Expressive   Power   and   Optimization,">

            <identifier   Org="ISBN:1581133618"   Paper_ID="/6139.html"   Extracted="1581133618"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:3540009574"   Paper_ID="/6139.html"   Extracted="3540009574"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:3540260951"   Paper_ID="/6139.html"   Extracted="3540260951"   DDC="005.1/0285"   Normalized_DDC="00510285"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:3540414819"   Paper_ID="/6139.html"   Extracted="3540414819"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:3540442405"   Paper_ID="/6139.html"   Extracted="3540442405"   DDC="005.1/01/5113"   Normalized_DDC="0051015113"   Normalized_Weight="0.2"   />

      </rec>

      <rec   ID="/251348.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Pseudo-finite   homogeneity   and   saturation,">

            <identifier   Org="ISBN:1581133618"   Paper_ID="/251348.html"   Extracted="1581133618"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:3540004289"   Paper_ID="/251348.html"   Extracted="3540004289"   />

            <identifier   Org="ISBN:3540212027"   Paper_ID="/251348.html"   Extracted="3540212027"   DDC="511.3/4"   Normalized_DDC="51134"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:3540424962"   Paper_ID="/251348.html"   Extracted="3540424962"   DDC="004/.01/51"   Normalized_DDC="0040151"   Normalized_Weight="0.3333333333333333"   />

      </rec>

      <rec   ID="/529433.html"   Type="inproceedings"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Pattern   matching   by   {Rs}-operations:   towards   a   unified   approach   to   querying   sequenced   data,">

            <identifier   Org="ISBN:0262693143"   Paper_ID="/529433.html"   Extracted="0262693143"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0818671688"   Paper_ID="/529433.html"   Extracted="0818671688"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0897915194"   Paper_ID="/529433.html"   Extracted="0897915194"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0897916425"   Paper_ID="/529433.html"   Extracted="0897916425"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0897917308"   Paper_ID="/529433.html"   Extracted="0897917308"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:1558601511"   Paper_ID="/529433.html"   Extracted="1558601511"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:1558603824"   Paper_ID="/529433.html"   Extracted="1558603824"   />

            <identifier   Org="ISBN:3540666524"   Paper_ID="/529433.html"   Extracted="3540666524"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.14285714285714285"   />

      </rec>

      <rec   ID="/165363.html"   Type="inproceedings"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Reasoning   about   Strings   in   Databases,">

            <identifier   Org="ISBN:0818671688"   Paper_ID="/165363.html"   Extracted="0818671688"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0818672412"   Paper_ID="/165363.html"   Extracted="0818672412"   />

            <identifier   Org="ISBN:0897916425"   Paper_ID="/165363.html"   Extracted="0897916425"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0897917308"   Paper_ID="/165363.html"   Extracted="0897917308"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:1581133618"   Paper_ID="/165363.html"   Extracted="1581133618"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540232435"   Paper_ID="/165363.html"   Extracted="3540232435"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540414819"   Paper_ID="/165363.html"   Extracted="3540414819"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540438653"   Paper_ID="/165363.html"   Extracted="3540438653"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540618147"   Paper_ID="/165363.html"   Extracted="3540618147"   DDC="005.74/01/5113"   Normalized_DDC="00574015113"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540648232"   Paper_ID="/165363.html"   Extracted="3540648232"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:354065691X"   Paper_ID="/165363.html"   Extracted="354065691X"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540666524"   Paper_ID="/165363.html"   Extracted="3540666524"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.09090909090909091"   />

      </rec>

      <rec   ID="/323054.html"   Type="article"   CiteSeer_Book="Lecture   Notes   in   Computer   Science"   CiteSeer_Volume="1949"   Title="How   to   Make   {SQL}   Stand   for   String   Query   Language,">

            <identifier   Org="ISBN:1581133618"   Paper_ID="/323054.html"   Extracted="1581133618"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:3540414819"   Paper_ID="/323054.html"   Extracted="3540414819"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:3540438653"   Paper_ID="/323054.html"   Extracted="3540438653"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.3333333333333333"   />

      </rec>

      <rec   ID="/418155.html"   Type="inproceedings"   CiteSeer_Book="PODS   98   Proceedings   of   the   seventeenth   ACM   SIGACTSIGMODSIGART   symposium   on   Principles   of   database   systems"   CiteSeer_Volume=""   Title="Expressiveness   of   structured   document   query   languages   based   on   attribute   grammars,">

            <identifier   Org="ISBN:0127224424"   Paper_ID="/418155.html"   Extracted="0127224424"   />

            <identifier   Org="ISBN:0792384504"   Paper_ID="/418155.html"   Extracted="0792384504"   DDC="005.7"   Normalized_DDC="0057"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0897919963"   Paper_ID="/418155.html"   Extracted="0897919963"   />

            <identifier   Org="ISBN:1581130627"   Paper_ID="/418155.html"   Extracted="1581130627"   />

            <identifier   Org="ISBN:158113214X"   Paper_ID="/418155.html"   Extracted="158113214X"   DDC="005.3"   Normalized_DDC="0053"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:1581133618"   Paper_ID="/418155.html"   Extracted="1581133618"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:158113858X"   Paper_ID="/418155.html"   Extracted="158113858X"   />

            <identifier   Org="ISBN:3540006230"   Paper_ID="/418155.html"   Extracted="3540006230"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540007059"   Paper_ID="/418155.html"   Extracted="3540007059"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540009574"   Paper_ID="/418155.html"   Extracted="3540009574"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540208968"   Paper_ID="/418155.html"   Extracted="3540208968"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540309519"   Paper_ID="/418155.html"   Extracted="3540309519"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540414819"   Paper_ID="/418155.html"   Extracted="3540414819"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540424962"   Paper_ID="/418155.html"   Extracted="3540424962"   DDC="004/.01/51"   Normalized_DDC="0040151"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540438939"   Paper_ID="/418155.html"   Extracted="3540438939"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540440402"   Paper_ID="/418155.html"   Extracted="3540440402"   DDC="004/.01/51"   Normalized_DDC="0040151"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540442405"   Paper_ID="/418155.html"   Extracted="3540442405"   DDC="005.1/01/5113"   Normalized_DDC="0051015113"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540677437"   Paper_ID="/418155.html"   Extracted="3540677437"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540677976"   Paper_ID="/418155.html"   Extracted="3540677976"   DDC="004/.01/5113"   Normalized_DDC="004015113"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540894381"   Paper_ID="/418155.html"   Extracted="3540894381"   />

      </rec>

      <rec   ID="/450056.html"   Type="inproceedings"   CiteSeer_Book="SPIRECRIWG"   CiteSeer_Volume=""   Title="String-Oriented   Databases,">

            <identifier   Org="ISBN:026208290X"   Paper_ID="/450056.html"   Extracted="026208290X"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.5"   />

            <identifier   Org="ISBN:1581133618"   Paper_ID="/450056.html"   Extracted="1581133618"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.5"   />

      </rec>

      <rec   ID="/418668.html"   Type="inproceedings"   CiteSeer_Book="Mathematical   Foundations   of   Computer   Science"   CiteSeer_Volume=""   Title="On   Diving   in   Trees,">

            <identifier   Org="ISBN:0387096795"   Paper_ID="/418668.html"   Extracted="0387096795"   DDC="616.07"   Normalized_DDC="61607"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:1581133618"   Paper_ID="/418668.html"   Extracted="1581133618"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:158113858X"   Paper_ID="/418668.html"   Extracted="158113858X"   />

            <identifier   Org="ISBN:3540006230"   Paper_ID="/418668.html"   Extracted="3540006230"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540009574"   Paper_ID="/418668.html"   Extracted="3540009574"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540442405"   Paper_ID="/418668.html"   Extracted="3540442405"   DDC="005.1/01/5113"   Normalized_DDC="0051015113"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540679014"   Paper_ID="/418668.html"   Extracted="3540679014"   DDC="004.0151"   Normalized_DDC="0040151"   Normalized_Weight="0.16666666666666666"   />

      </rec>

      <rec   ID="/237914.html"   Type="inproceedings"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Finite   Queries   do   not   Have   Effective   Syntax,">

            <identifier   Org="ISBN:0792343832"   Paper_ID="/237914.html"   Extracted="0792343832"   DDC="501"   Normalized_DDC="501"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:0821805177"   Paper_ID="/237914.html"   Extracted="0821805177"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:0897917308"   Paper_ID="/237914.html"   Extracted="0897917308"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:0897917812"   Paper_ID="/237914.html"   Extracted="0897917812"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:0897919963"   Paper_ID="/237914.html"   Extracted="0897919963"   />

            <identifier   Org="ISBN:1581133618"   Paper_ID="/237914.html"   Extracted="1581133618"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:1852330082"   Paper_ID="/237914.html"   Extracted="1852330082"   DDC="005.75/6"   Normalized_DDC="005756"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540004289"   Paper_ID="/237914.html"   Extracted="3540004289"   />

            <identifier   Org="ISBN:3540630457"   Paper_ID="/237914.html"   Extracted="3540630457"   DDC="004/.01/5113"   Normalized_DDC="004015113"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540641998"   Paper_ID="/237914.html"   Extracted="3540641998"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540661514"   Paper_ID="/237914.html"   Extracted="3540661514"   DDC="005.75"   Normalized_DDC="00575"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540677151"   Paper_ID="/237914.html"   Extracted="3540677151"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.1"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="String   Operations   in   Query   Languages">

            <identifier   Org="ISBN:1581133618"   Paper_ID="SELF"   Extracted="1581133618"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:3540425543"   Paper_ID="SELF"   Extracted="3540425543"   DDC="005.1/01/5113"   Normalized_DDC="0051015113"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:3540438653"   Paper_ID="SELF"   Extracted="3540438653"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.3333333333333333"   />

      </rec>

</references_metadata>

www.000webhost.com