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
<?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>