Using delta relations to optimize condition evaluation in active databases:
Abstract: "We give a method for improving the efficiency of condition evaluation during rule processing in active database systems. The method derives, from a rule condition, two optimized conditions that can be used in place of the original condition when a previous value (true or false) of th...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Stanford, Calif.
1993
|
| Series: | Stanford University / Computer Science Department: Report STAN CS
1495 |
| Subjects: | |
| Summary: | Abstract: "We give a method for improving the efficiency of condition evaluation during rule processing in active database systems. The method derives, from a rule condition, two optimized conditions that can be used in place of the original condition when a previous value (true or false) of the original condition is known. The derived conditions are more efficient than the original condition because they replace references to entire database relations by references to delta relations, which typically are much smaller. Delta relations are accessible to rule conditions in almost all current active database systems, making this optimization broadly applicable. We also specify an attribute grammar based implementation of our method." |
| Physical Description: | 25 S. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV009568018 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 940427s1993 |||| 00||| eng d | ||
| 035 | |a (OCoLC)30464433 | ||
| 035 | |a (DE-599)BVBBV009568018 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29T | ||
| 100 | 1 | |a Baralis, Elena |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Using delta relations to optimize condition evaluation in active databases |c Elena Baralis ; Jennifer Widom |
| 264 | 1 | |a Stanford, Calif. |c 1993 | |
| 300 | |a 25 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Stanford University / Computer Science Department: Report STAN CS |v 1495 | |
| 520 | 3 | |a Abstract: "We give a method for improving the efficiency of condition evaluation during rule processing in active database systems. The method derives, from a rule condition, two optimized conditions that can be used in place of the original condition when a previous value (true or false) of the original condition is known. The derived conditions are more efficient than the original condition because they replace references to entire database relations by references to delta relations, which typically are much smaller. Delta relations are accessible to rule conditions in almost all current active database systems, making this optimization broadly applicable. We also specify an attribute grammar based implementation of our method." | |
| 650 | 4 | |a Databases | |
| 700 | 1 | |a Widom, Jennifer |e Verfasser |4 aut | |
| 810 | 2 | |a Computer Science Department: Report STAN CS |t Stanford University |v 1495 |w (DE-604)BV008928280 |9 1495 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006321077 | ||
Record in the Search Index
| _version_ | 1804123908092198912 |
|---|---|
| any_adam_object | |
| author | Baralis, Elena Widom, Jennifer |
| author_facet | Baralis, Elena Widom, Jennifer |
| author_role | aut aut |
| author_sort | Baralis, Elena |
| author_variant | e b eb j w jw |
| building | Verbundindex |
| bvnumber | BV009568018 |
| ctrlnum | (OCoLC)30464433 (DE-599)BVBBV009568018 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01723nam a2200301 cb4500</leader><controlfield tag="001">BV009568018</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940427s1993 |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)30464433</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009568018</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Baralis, Elena</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Using delta relations to optimize condition evaluation in active databases</subfield><subfield code="c">Elena Baralis ; Jennifer Widom</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Stanford, Calif.</subfield><subfield code="c">1993</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">25 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Stanford University / Computer Science Department: Report STAN CS</subfield><subfield code="v">1495</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "We give a method for improving the efficiency of condition evaluation during rule processing in active database systems. The method derives, from a rule condition, two optimized conditions that can be used in place of the original condition when a previous value (true or false) of the original condition is known. The derived conditions are more efficient than the original condition because they replace references to entire database relations by references to delta relations, which typically are much smaller. Delta relations are accessible to rule conditions in almost all current active database systems, making this optimization broadly applicable. We also specify an attribute grammar based implementation of our method."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Databases</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Widom, Jennifer</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Computer Science Department: Report STAN CS</subfield><subfield code="t">Stanford University</subfield><subfield code="v">1495</subfield><subfield code="w">(DE-604)BV008928280</subfield><subfield code="9">1495</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006321077</subfield></datafield></record></collection> |
| id | DE-604.BV009568018 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T17:37:14Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006321077 |
| oclc_num | 30464433 |
| open_access_boolean | |
| owner | DE-29T |
| owner_facet | DE-29T |
| physical | 25 S. |
| publishDate | 1993 |
| publishDateSearch | 1993 |
| publishDateSort | 1993 |
| record_format | marc |
| series2 | Stanford University / Computer Science Department: Report STAN CS |
| spelling | Baralis, Elena Verfasser aut Using delta relations to optimize condition evaluation in active databases Elena Baralis ; Jennifer Widom Stanford, Calif. 1993 25 S. txt rdacontent n rdamedia nc rdacarrier Stanford University / Computer Science Department: Report STAN CS 1495 Abstract: "We give a method for improving the efficiency of condition evaluation during rule processing in active database systems. The method derives, from a rule condition, two optimized conditions that can be used in place of the original condition when a previous value (true or false) of the original condition is known. The derived conditions are more efficient than the original condition because they replace references to entire database relations by references to delta relations, which typically are much smaller. Delta relations are accessible to rule conditions in almost all current active database systems, making this optimization broadly applicable. We also specify an attribute grammar based implementation of our method." Databases Widom, Jennifer Verfasser aut Computer Science Department: Report STAN CS Stanford University 1495 (DE-604)BV008928280 1495 |
| spellingShingle | Baralis, Elena Widom, Jennifer Using delta relations to optimize condition evaluation in active databases Databases |
| title | Using delta relations to optimize condition evaluation in active databases |
| title_auth | Using delta relations to optimize condition evaluation in active databases |
| title_exact_search | Using delta relations to optimize condition evaluation in active databases |
| title_full | Using delta relations to optimize condition evaluation in active databases Elena Baralis ; Jennifer Widom |
| title_fullStr | Using delta relations to optimize condition evaluation in active databases Elena Baralis ; Jennifer Widom |
| title_full_unstemmed | Using delta relations to optimize condition evaluation in active databases Elena Baralis ; Jennifer Widom |
| title_short | Using delta relations to optimize condition evaluation in active databases |
| title_sort | using delta relations to optimize condition evaluation in active databases |
| topic | Databases |
| topic_facet | Databases |
| volume_link | (DE-604)BV008928280 |
| work_keys_str_mv | AT baraliselena usingdeltarelationstooptimizeconditionevaluationinactivedatabases AT widomjennifer usingdeltarelationstooptimizeconditionevaluationinactivedatabases |