Understanding Blockchain Computer of Ethereum
Explore the intricate workings of Ethereum's blockchain computer, from the order-execute structure to persistent state storage mechanisms. Learn about account information, smart contracts, Merkle Patricia Trie, and the role of OPCODEs in Ethereum Virtual Machine. Delve into the creation of contract
0 views • 50 slides
Challenges and Innovations in Relational Engine Algorithms
Exploring the complexity of processing graph data in relational query engines, this content delves into the challenges faced, practices adopted in academia, and innovative solutions like LMS-NPRR, trie join, and specialized data structures. It discusses the difficulties in handling acyclic vs. cycli
0 views • 27 slides
Efficient Maintenance of Indexed String Sequences in Compressed Space
The Wavelet Trie, Prefix Operations, and Dynamic Sequences are explored in maintaining an indexed sequence of strings efficiently. Various operations like access, rank, select, and dynamic updates are discussed with the aim of storing strings in minimal space while supporting polylog operations effe
0 views • 20 slides
Efficient Data Structures for Top-k Completion Queries
Explore space-efficient data structures for top-k completion queries, particularly focusing on scored string sets and trie-based solutions. The research compares three solutions: RMQ Trie, Completion Trie, and Score-Decomposed Trie, emphasizing space efficiency and fast access for large sets of scor
0 views • 23 slides
Trie-based Entity Extraction Framework for Dirty Real-World Data
Researchers from Tsinghua University, China, have developed a Trie-based framework for entity extraction in real-world data, addressing challenges such as dirty data and typos in author names and titles. The framework leverages Trie-based algorithms to optimize partition schemes and extract named en
0 views • 56 slides