System and method for a multi-level locking hierarchy in a database with multi-dimensional clustering
A multi-level locking hierarchy for a relational database includes a locking level applied to a multi-dimensionally clustering table, a locking level applied to blocks within the table, and a locking level applied to rows within the blocks. The hierarchy leverages the multi-dimensional clustering of...
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 | BHATTACHARJEE BISHWARANJAN MCARTHUR CATHERINE S MALKEMUS TIMOTHY R HURAS MATTHEW A PADMANABHAN SRIRAM K WINER MICHAEL J CRANSTON LESLIE A |
| description | A multi-level locking hierarchy for a relational database includes a locking level applied to a multi-dimensionally clustering table, a locking level applied to blocks within the table, and a locking level applied to rows within the blocks. The hierarchy leverages the multi-dimensional clustering of the table data for efficiency and to reduce lock overhead. Data is normally locked in order of coarser to finer granularity to limit deadlock. When data of finer granularity is locked, data of coarser granularity containing the finer granularity data is also locked. Block lock durations may be employed to ensure that a block remains locked if any contained row remains locked. Block level lock attributes may facilitate detection of at least one of a concurrent scan and a row deletion within a block. Detection of the emptying of a block during a scan of the block may bar scan completion in that block. |
| format | Patent |
| fullrecord | <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_US7236974B2</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>US7236974B2</sourcerecordid><originalsourceid>FETCH-epo_espacenet_US7236974B23</originalsourceid><addsrcrecordid>eNqNjDEOwjAMALMwIOAP_kCXFlGxgkDshbkyiUssnKRKUlB_T4Y-gOmWu1sr6uaUyQF6A46yDQaGEAHBTZK5EvqQgAT9Zv8CyxQxajsD-6IYzPjERPDlbJfAsCOfOHgU0DKVdyzlVq0GlES7hRsF18v9fKtoDD2lETV5yv2ja-vmcGz3p7r5Q_kBmd4_FQ</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>System and method for a multi-level locking hierarchy in a database with multi-dimensional clustering</title><source>esp@cenet</source><creator>BHATTACHARJEE BISHWARANJAN ; MCARTHUR CATHERINE S ; MALKEMUS TIMOTHY R ; HURAS MATTHEW A ; PADMANABHAN SRIRAM K ; WINER MICHAEL J ; CRANSTON LESLIE A</creator><creatorcontrib>BHATTACHARJEE BISHWARANJAN ; MCARTHUR CATHERINE S ; MALKEMUS TIMOTHY R ; HURAS MATTHEW A ; PADMANABHAN SRIRAM K ; WINER MICHAEL J ; CRANSTON LESLIE A</creatorcontrib><description>A multi-level locking hierarchy for a relational database includes a locking level applied to a multi-dimensionally clustering table, a locking level applied to blocks within the table, and a locking level applied to rows within the blocks. The hierarchy leverages the multi-dimensional clustering of the table data for efficiency and to reduce lock overhead. Data is normally locked in order of coarser to finer granularity to limit deadlock. When data of finer granularity is locked, data of coarser granularity containing the finer granularity data is also locked. Block lock durations may be employed to ensure that a block remains locked if any contained row remains locked. Block level lock attributes may facilitate detection of at least one of a concurrent scan and a row deletion within a block. Detection of the emptying of a block during a scan of the block may bar scan completion in that block.</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=20070626&DB=EPODOC&CC=US&NR=7236974B2$$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=20070626&DB=EPODOC&CC=US&NR=7236974B2$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>BHATTACHARJEE BISHWARANJAN</creatorcontrib><creatorcontrib>MCARTHUR CATHERINE S</creatorcontrib><creatorcontrib>MALKEMUS TIMOTHY R</creatorcontrib><creatorcontrib>HURAS MATTHEW A</creatorcontrib><creatorcontrib>PADMANABHAN SRIRAM K</creatorcontrib><creatorcontrib>WINER MICHAEL J</creatorcontrib><creatorcontrib>CRANSTON LESLIE A</creatorcontrib><title>System and method for a multi-level locking hierarchy in a database with multi-dimensional clustering</title><description>A multi-level locking hierarchy for a relational database includes a locking level applied to a multi-dimensionally clustering table, a locking level applied to blocks within the table, and a locking level applied to rows within the blocks. The hierarchy leverages the multi-dimensional clustering of the table data for efficiency and to reduce lock overhead. Data is normally locked in order of coarser to finer granularity to limit deadlock. When data of finer granularity is locked, data of coarser granularity containing the finer granularity data is also locked. Block lock durations may be employed to ensure that a block remains locked if any contained row remains locked. Block level lock attributes may facilitate detection of at least one of a concurrent scan and a row deletion within a block. Detection of the emptying of a block during a scan of the block may bar scan completion in that block.</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>eNqNjDEOwjAMALMwIOAP_kCXFlGxgkDshbkyiUssnKRKUlB_T4Y-gOmWu1sr6uaUyQF6A46yDQaGEAHBTZK5EvqQgAT9Zv8CyxQxajsD-6IYzPjERPDlbJfAsCOfOHgU0DKVdyzlVq0GlES7hRsF18v9fKtoDD2lETV5yv2ja-vmcGz3p7r5Q_kBmd4_FQ</recordid><startdate>20070626</startdate><enddate>20070626</enddate><creator>BHATTACHARJEE BISHWARANJAN</creator><creator>MCARTHUR CATHERINE S</creator><creator>MALKEMUS TIMOTHY R</creator><creator>HURAS MATTHEW A</creator><creator>PADMANABHAN SRIRAM K</creator><creator>WINER MICHAEL J</creator><creator>CRANSTON LESLIE A</creator><scope>EVB</scope></search><sort><creationdate>20070626</creationdate><title>System and method for a multi-level locking hierarchy in a database with multi-dimensional clustering</title><author>BHATTACHARJEE BISHWARANJAN ; MCARTHUR CATHERINE S ; MALKEMUS TIMOTHY R ; HURAS MATTHEW A ; PADMANABHAN SRIRAM K ; WINER MICHAEL J ; CRANSTON LESLIE A</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_US7236974B23</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>BHATTACHARJEE BISHWARANJAN</creatorcontrib><creatorcontrib>MCARTHUR CATHERINE S</creatorcontrib><creatorcontrib>MALKEMUS TIMOTHY R</creatorcontrib><creatorcontrib>HURAS MATTHEW A</creatorcontrib><creatorcontrib>PADMANABHAN SRIRAM K</creatorcontrib><creatorcontrib>WINER MICHAEL J</creatorcontrib><creatorcontrib>CRANSTON LESLIE A</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>BHATTACHARJEE BISHWARANJAN</au><au>MCARTHUR CATHERINE S</au><au>MALKEMUS TIMOTHY R</au><au>HURAS MATTHEW A</au><au>PADMANABHAN SRIRAM K</au><au>WINER MICHAEL J</au><au>CRANSTON LESLIE A</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>System and method for a multi-level locking hierarchy in a database with multi-dimensional clustering</title><date>2007-06-26</date><risdate>2007</risdate><abstract>A multi-level locking hierarchy for a relational database includes a locking level applied to a multi-dimensionally clustering table, a locking level applied to blocks within the table, and a locking level applied to rows within the blocks. The hierarchy leverages the multi-dimensional clustering of the table data for efficiency and to reduce lock overhead. Data is normally locked in order of coarser to finer granularity to limit deadlock. When data of finer granularity is locked, data of coarser granularity containing the finer granularity data is also locked. Block lock durations may be employed to ensure that a block remains locked if any contained row remains locked. Block level lock attributes may facilitate detection of at least one of a concurrent scan and a row deletion within a block. Detection of the emptying of a block during a scan of the block may bar scan completion in that block.</abstract><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | |
| ispartof | |
| issn | |
| language | eng |
| recordid | cdi_epo_espacenet_US7236974B2 |
| source | esp@cenet |
| subjects | CALCULATING COMPUTING COUNTING ELECTRIC DIGITAL DATA PROCESSING PHYSICS |
| title | System and method for a multi-level locking hierarchy in a database with multi-dimensional clustering |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-02T09%3A14%3A23IST&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=BHATTACHARJEE%20BISHWARANJAN&rft.date=2007-06-26&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EUS7236974B2%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 |