Approximate Dataguides Export

@inproceedings{citeulike:3456778, abstract = {froyg,widomg @ cs.stanford.edu www- db.stanford.edu DataGuidesare concise andaccurate summaries of semistructureddatabases, enabling schema exploration andimprovingqueryprocessing. Unfortunately,DataGuides can be very expensive to compute, especially for large, cyclic databases. For many DataGuide uses, an \" approximate \" summary of the database\&\#039;s structure can be beneficial yet much cheaper to compute. We summarize several uses of DataGuides and define Approximate DataGuides (ADGs), which relax certain aspects of the DataGuide definition. An ADG allows some inaccuracy yet retains properties that make it useful in numerous situations. The core of the paper presents two general approaches for building ADGs, describing algorithms and experimental results. 1}, author = {Goldman, Roy and Widom, Jennifer}, booktitle = {In Proceedings of the Workshop on Query Processing for Semistructured Data and Non-Standard Data Formats}, citeulike-article-id = {3456778}, citeulike-linkout-0 = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.29.6111}, keywords = {discovery, entityguides, schema}, pages = {436--445}, posted-at = {2009-02-05 13:55:10}, priority = {2}, title = {Approximate Dataguides}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.29.6111}, volume = {97}, year = {1999} }

TY - CONF ID - citeulike:3456778 L3 - citeulike-article-id:3456778 N2 - froyg,widomg @ cs.stanford.edu www- db.stanford.edu DataGuidesare concise andaccurate summaries of semistructureddatabases, enabling schema exploration andimprovingqueryprocessing. Unfortunately,DataGuides can be very expensive to compute, especially for large, cyclic databases. For many DataGuide uses, an " approximate " summary of the database's structure can be beneficial yet much cheaper to compute. We summarize several uses of DataGuides and define Approximate DataGuides (ADGs), which relax certain aspects of the DataGuide definition. An ADG allows some inaccuracy yet retains properties that make it useful in numerous situations. The core of the paper presents two general approaches for building ADGs, describing algorithms and experimental results. 1 EP - 445 TI - Approximate Dataguides VL - 97 T2 - In Proceedings of the Workshop on Query Processing for Semistructured Data and Non-Standard Data Formats SP - 436 KW - discovery KW - entityguides KW - schema AU - Goldman, Roy AU - Widom, Jennifer PY - 1999/// UR - http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.29.6111 ER -