Matches in SemOpenAlex for { <https://semopenalex.org/work/W4366250588> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W4366250588 abstract "Today, there is a growing trend to leverage a cheaper data lake such as AWS S3 for storage of tables in very large databases deviating from traditional databases. Here, data is organized as objects (collection of tuples) before placing them in a bucket/container on the external object storage. To allow multiple readers and writers accessing the same objects in parallel, objects are multi-versioned using multiversioned concurrency control (MVCC). Typically, write operations on objects are not done in-place. Instead, newer versions of the modified objects are created. In the context of locking mechanism used today, only table level locks are being placed, which prevents writers on disjoint object sets of the same logical table executing concurrently. In some databases, optimistic concurrency control is used wherein no locks are placed upfront and concurrent writes can proceed. However, these are prone to additional rollbacks placing significant overhead on the system when modifications are a significant percentage of the overall load. In this paper, we focus on pessimistic concurrency control, managing object level locking efficiently using cuckoo filters. To enable transactions to lock only relevant objects of a table, we maintain object-level metadata including information such as minimum, maximum, unique values, number of non-null values, etc., for selected attributes in the table. With such a rich set of information available, objects needed by a transaction for processing could be identified with a greater precision. In summary, we propose an object-level locking mechanism leveraging cuckoo filters to improve the overall throughput of concurrent write transactions with a pessimistic multiversion concurrency control mechanism. Through experimental results and probabilistic analysis, we show the significant improvements (up to 60% in elapsed time and 171% in throughput) using the proposed scheme." @default.
- W4366250588 created "2023-04-20" @default.
- W4366250588 creator A5023002176 @default.
- W4366250588 creator A5025469828 @default.
- W4366250588 creator A5035065105 @default.
- W4366250588 creator A5046521793 @default.
- W4366250588 creator A5083596312 @default.
- W4366250588 date "2023-03-08" @default.
- W4366250588 modified "2023-09-26" @default.
- W4366250588 title "Using Cuckoo Filters to Improve Performance in Object Store-based Very Large Databases" @default.
- W4366250588 cites W1505544737 @default.
- W4366250588 cites W1861475200 @default.
- W4366250588 cites W1967373117 @default.
- W4366250588 cites W2000593457 @default.
- W4366250588 cites W2018418924 @default.
- W4366250588 cites W2123845384 @default.
- W4366250588 cites W2151768610 @default.
- W4366250588 cites W2888936157 @default.
- W4366250588 cites W2911381130 @default.
- W4366250588 cites W2944301555 @default.
- W4366250588 cites W3088677962 @default.
- W4366250588 cites W3092243267 @default.
- W4366250588 cites W3147586664 @default.
- W4366250588 cites W4225507060 @default.
- W4366250588 doi "https://doi.org/10.1109/ccwc57344.2023.10099074" @default.
- W4366250588 hasPublicationYear "2023" @default.
- W4366250588 type Work @default.
- W4366250588 citedByCount "0" @default.
- W4366250588 crossrefType "proceedings-article" @default.
- W4366250588 hasAuthorship W4366250588A5023002176 @default.
- W4366250588 hasAuthorship W4366250588A5025469828 @default.
- W4366250588 hasAuthorship W4366250588A5035065105 @default.
- W4366250588 hasAuthorship W4366250588A5046521793 @default.
- W4366250588 hasAuthorship W4366250588A5083596312 @default.
- W4366250588 hasConcept C111919701 @default.
- W4366250588 hasConcept C120314980 @default.
- W4366250588 hasConcept C127413603 @default.
- W4366250588 hasConcept C137180784 @default.
- W4366250588 hasConcept C154945302 @default.
- W4366250588 hasConcept C174839445 @default.
- W4366250588 hasConcept C194739806 @default.
- W4366250588 hasConcept C25185021 @default.
- W4366250588 hasConcept C2781238097 @default.
- W4366250588 hasConcept C41008148 @default.
- W4366250588 hasConcept C45235069 @default.
- W4366250588 hasConcept C56640594 @default.
- W4366250588 hasConcept C72108876 @default.
- W4366250588 hasConcept C75949130 @default.
- W4366250588 hasConcept C77088390 @default.
- W4366250588 hasConcept C78519656 @default.
- W4366250588 hasConcept C84511453 @default.
- W4366250588 hasConceptScore W4366250588C111919701 @default.
- W4366250588 hasConceptScore W4366250588C120314980 @default.
- W4366250588 hasConceptScore W4366250588C127413603 @default.
- W4366250588 hasConceptScore W4366250588C137180784 @default.
- W4366250588 hasConceptScore W4366250588C154945302 @default.
- W4366250588 hasConceptScore W4366250588C174839445 @default.
- W4366250588 hasConceptScore W4366250588C194739806 @default.
- W4366250588 hasConceptScore W4366250588C25185021 @default.
- W4366250588 hasConceptScore W4366250588C2781238097 @default.
- W4366250588 hasConceptScore W4366250588C41008148 @default.
- W4366250588 hasConceptScore W4366250588C45235069 @default.
- W4366250588 hasConceptScore W4366250588C56640594 @default.
- W4366250588 hasConceptScore W4366250588C72108876 @default.
- W4366250588 hasConceptScore W4366250588C75949130 @default.
- W4366250588 hasConceptScore W4366250588C77088390 @default.
- W4366250588 hasConceptScore W4366250588C78519656 @default.
- W4366250588 hasConceptScore W4366250588C84511453 @default.
- W4366250588 hasLocation W43662505881 @default.
- W4366250588 hasOpenAccess W4366250588 @default.
- W4366250588 hasPrimaryLocation W43662505881 @default.
- W4366250588 hasRelatedWork W1493399989 @default.
- W4366250588 hasRelatedWork W1565132773 @default.
- W4366250588 hasRelatedWork W1600762122 @default.
- W4366250588 hasRelatedWork W2104998382 @default.
- W4366250588 hasRelatedWork W2130926824 @default.
- W4366250588 hasRelatedWork W2146516325 @default.
- W4366250588 hasRelatedWork W2384359003 @default.
- W4366250588 hasRelatedWork W2392871943 @default.
- W4366250588 hasRelatedWork W586119673 @default.
- W4366250588 hasRelatedWork W2184111589 @default.
- W4366250588 isParatext "false" @default.
- W4366250588 isRetracted "false" @default.
- W4366250588 workType "article" @default.