In Search of the Lost Schema

  title={In Search of the Lost Schema},
  author={St{\'e}phane Grumbach and Giansalvatore Mecca},
We study the problem of rediscovering the schema of nested relations that have been encoded as strings for storage purposes. We consider various classes of encoding functions, and consider the markup encodings, which allow to nd the schema without knowledge of the encoding function, under reasonable assumptions on the input data. Depending upon the encoding of empty sets, we propose two polynomial on-line algorithms (with diierent buuer size) solving the schema nding problem. We also prove that… CONTINUE READING
Highly Cited
This paper has 37 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
23 Citations
14 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 14 references

Ex - tracting semistructured information from the Web

  • H. Garcia-Molina J. Hammer, J. Cho, R. Aranha
  • Proceedings of theWorkshop on the Management of…
  • 1997

Prediction of common folding structures of homologous RNAs

  • H. J. Kim
  • Nucleic Acids Research
  • 1993

Similar Papers

Loading similar papers…