Efficient index versioning in multi-version databases
A method and system are provided for maintaining a database index version. The database index includes a secondary node affiliated with each leaf node of the index. The secondary node stores version information for each leaf node. A pointer in a header section of the leaf node connects the leaf node...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Patent |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | |
|---|---|
| container_issue | |
| container_start_page | |
| container_title | |
| container_volume | |
| creator | WOOD DANIEL A LASHLEY SCOTT D GUPTA MONISH |
| description | A method and system are provided for maintaining a database index version. The database index includes a secondary node affiliated with each leaf node of the index. The secondary node stores version information for each leaf node. A pointer in a header section of the leaf node connects the leaf node to the secondary node. In addition, a status list is maintained to identify each transaction. At such time as a scan of a database index is conducted and an index item is returned, a computation is conducted using the transaction identifiers in the secondary node, the delete flag in the leaf node, and the status list contents for the scanning transaction. The computation and associated logic will determine whether to accept or reject an item. The method results in returning a correct version of the item as existed at the time of start of the scanning transaction. |
| format | Patent |
| fullrecord | <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_US2007118547A1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>US2007118547A1</sourcerecordid><originalsourceid>FETCH-epo_espacenet_US2007118547A13</originalsourceid><addsrcrecordid>eNrjZDB1TUvLTM5MzStRyMxLSa1QKEstKs7Mz8vMSwcKKOSW5pRk6kLFFFISSxKTEotTi3kYWNMSc4pTeaE0N4Oym2uIs4duakF-fGpxQWJyal5qSXxosJGBgbmhoYWpibmjoTFxqgBD4C58</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Efficient index versioning in multi-version databases</title><source>esp@cenet</source><creator>WOOD DANIEL A ; LASHLEY SCOTT D ; GUPTA MONISH</creator><creatorcontrib>WOOD DANIEL A ; LASHLEY SCOTT D ; GUPTA MONISH</creatorcontrib><description>A method and system are provided for maintaining a database index version. The database index includes a secondary node affiliated with each leaf node of the index. The secondary node stores version information for each leaf node. A pointer in a header section of the leaf node connects the leaf node to the secondary node. In addition, a status list is maintained to identify each transaction. At such time as a scan of a database index is conducted and an index item is returned, a computation is conducted using the transaction identifiers in the secondary node, the delete flag in the leaf node, and the status list contents for the scanning transaction. The computation and associated logic will determine whether to accept or reject an item. The method results in returning a correct version of the item as existed at the time of start of the scanning transaction.</description><language>eng</language><subject>CALCULATING ; COMPUTING ; COUNTING ; ELECTRIC DIGITAL DATA PROCESSING ; PHYSICS</subject><creationdate>2007</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20070524&DB=EPODOC&CC=US&NR=2007118547A1$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,780,885,25564,76547</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20070524&DB=EPODOC&CC=US&NR=2007118547A1$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>WOOD DANIEL A</creatorcontrib><creatorcontrib>LASHLEY SCOTT D</creatorcontrib><creatorcontrib>GUPTA MONISH</creatorcontrib><title>Efficient index versioning in multi-version databases</title><description>A method and system are provided for maintaining a database index version. The database index includes a secondary node affiliated with each leaf node of the index. The secondary node stores version information for each leaf node. A pointer in a header section of the leaf node connects the leaf node to the secondary node. In addition, a status list is maintained to identify each transaction. At such time as a scan of a database index is conducted and an index item is returned, a computation is conducted using the transaction identifiers in the secondary node, the delete flag in the leaf node, and the status list contents for the scanning transaction. The computation and associated logic will determine whether to accept or reject an item. The method results in returning a correct version of the item as existed at the time of start of the scanning transaction.</description><subject>CALCULATING</subject><subject>COMPUTING</subject><subject>COUNTING</subject><subject>ELECTRIC DIGITAL DATA PROCESSING</subject><subject>PHYSICS</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2007</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNrjZDB1TUvLTM5MzStRyMxLSa1QKEstKs7Mz8vMSwcKKOSW5pRk6kLFFFISSxKTEotTi3kYWNMSc4pTeaE0N4Oym2uIs4duakF-fGpxQWJyal5qSXxosJGBgbmhoYWpibmjoTFxqgBD4C58</recordid><startdate>20070524</startdate><enddate>20070524</enddate><creator>WOOD DANIEL A</creator><creator>LASHLEY SCOTT D</creator><creator>GUPTA MONISH</creator><scope>EVB</scope></search><sort><creationdate>20070524</creationdate><title>Efficient index versioning in multi-version databases</title><author>WOOD DANIEL A ; LASHLEY SCOTT D ; GUPTA MONISH</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_US2007118547A13</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2007</creationdate><topic>CALCULATING</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>ELECTRIC DIGITAL DATA PROCESSING</topic><topic>PHYSICS</topic><toplevel>online_resources</toplevel><creatorcontrib>WOOD DANIEL A</creatorcontrib><creatorcontrib>LASHLEY SCOTT D</creatorcontrib><creatorcontrib>GUPTA MONISH</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>WOOD DANIEL A</au><au>LASHLEY SCOTT D</au><au>GUPTA MONISH</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Efficient index versioning in multi-version databases</title><date>2007-05-24</date><risdate>2007</risdate><abstract>A method and system are provided for maintaining a database index version. The database index includes a secondary node affiliated with each leaf node of the index. The secondary node stores version information for each leaf node. A pointer in a header section of the leaf node connects the leaf node to the secondary node. In addition, a status list is maintained to identify each transaction. At such time as a scan of a database index is conducted and an index item is returned, a computation is conducted using the transaction identifiers in the secondary node, the delete flag in the leaf node, and the status list contents for the scanning transaction. The computation and associated logic will determine whether to accept or reject an item. The method results in returning a correct version of the item as existed at the time of start of the scanning transaction.</abstract><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | |
| ispartof | |
| issn | |
| language | eng |
| recordid | cdi_epo_espacenet_US2007118547A1 |
| source | esp@cenet |
| subjects | CALCULATING COMPUTING COUNTING ELECTRIC DIGITAL DATA PROCESSING PHYSICS |
| title | Efficient index versioning in multi-version databases |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-07T13%3A29%3A58IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=WOOD%20DANIEL%20A&rft.date=2007-05-24&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EUS2007118547A1%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |