检索结果-内蒙古大学图书馆

LSM tree read-deletion operations optimization through the implementation of cuckoo filters

JOURNAL OF BIG DATA 2025年第1期12卷 1-20页

作者： Valverde, Humberto Cesar Villalta Kim, Kwangsik Kim, Kisu Kwon, Jinman Lim, Jaechoon Jun, Yongjoo Dtonic Seongnam 13591 Gyeonggido South Korea

This study aims to develop an LSM tree that uses two different kinds of probabilistic data structures (PDS). These two data structures are the Bloom Filters and the state-of-the-art Cuckoo Filter released in 2014 by Fan. Cuckoo filters are a perfect choice for saving space and also for deleting keys that are not needed in the algorithm so the filters are synchronized with the keys of all the SSTables. The implementation in this study of Cuckoo filters showed three main advantages (1) Keys that are deleted in the SSTables are immediately reflected in the Cuckoo Filters (2) When SSTables are merged, Cuckoo Filters are also merged by measuring its load factor for availability (3) The performance of Cuckoo Filters compared to Bloom filters after deleting and query shows better performance despite that cuckoo filters are also being updated. This approach is expected to reduce storage space and the amount of time for queries and deletions on the overall data structure. This new optimized LSM tree is expected to be implemented in HBase as future work to check its performance with a real-world database for more empirical results.

关键词： Probabilistic data structures indexing algorithms Query optimization Cuckoo filters Bloom filters

来源：评论

学校读者我要写书评

暂无评论

Reducing conflict misses by application-specific reconfigurable indexing

引用

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS 2006年第12期25卷 2626-2637页

作者： Patel, Kimish Benini, Luca Macii, Enrico Poncino, Massimo Politecn Torino Dipartimento Automat & Informat I-10129 Turin Italy Univ Bologna Dipartimento Elettron Informat & Sistemist I-40136 Bologna Italy

The predictability of memory access patterns in embedded systems can be successfully exploited to devise effective application-specific cache optimizations. In this paper, an improved indexing scheme for direct-mapped caches, which drastically reduces the number of conflict misses by using application-specific information, is proposed. The indexing scheme is based on the selection of a subset of the address bits. With respect to similar approaches, the solution has two main strengths. First, owing to an analytical model for the conflict-miss conditions of a given trace, it provides a symbolic algorithm to compute the optimum solution (i.e., the subset of address bits to be used as cache index that minimize the number of conflict misses). Second, owing to a reconfigurable bit selector that can be programmed at run time, it allows the optimal cache indexing to fit to a given application. Results show an average reduction of conflict misses of 24%, measured over a set of standard benchmarks, and for different cache configurations.

关键词： binary decision diagrams (BDDs) cache memory design automation embedded systems indexing algorithms memory hierarchy

来源：评论

学校读者我要写书评

暂无评论

Efficient indexing of Necklaces and Irreducible Polynomials over Finite Fields

引用

THEORY OF COMPUTING 2016年 12卷

作者： Kopparty, Swastik Kumar, Mrinal Saks, Michael Rutgers State Univ New Brunswick NJ USA Rutgers State Univ Dept Comp Sci New Brunswick NJ USA

We study the problem of indexing irreducible polynomials over finite fields, and give the first efficient algorithm for this problem. Specifically, we show the existence of poly(n, logq)-size circuits that compute a bijection between {1, . . . , vertical bar S vertical bar} and the set S of all irreducible, monic, univariate polynomials of degree n over a finite field F-q. This has applications to pseudorandomness, and answers an open question of Alon, Goldreich, Hastad, and Peralta (1992). Our approach uses a connection between irreducible polynomials and necklaces (equivalence classes of strings under cyclic rotation). Along the way, we give the first efficient algorithm for indexing necklaces of a given length over a given alphabet, which may be of independent interest.

关键词： indexing algorithms necklaces irreducible polynomials explicit constructions

来源：评论

学校读者我要写书评

暂无评论

Efficient indexing Schemes for Quadrature Reflection Modulation in RIS-Based BackCom

引用

IEEE TRANSACTIONS ON COMMUNICATIONS 2024年第9期72卷 5781-5795页

作者： Ahmad, Tufail Basar, Ertugrul Koc Univ Dept Elect & Elect Engn Commun Res & Innovat Lab CoreLab TR-34450 Istanbul Turkiye

Besides steering the incoming signals toward a receiver, a reconfigurable intelligent surface (RIS) can simultaneously serve as a backscatter node to communicate additional data by modulating the same signal. Quadrature reflection modulation (QRM) is a promising contender among index modulation (IM)-based techniques for implementing RIS-based backscatter communications (RIS-BackCom). In this paper, we demonstrate that the error performance of RIS-QRM heavily relies on the employed indexing scheme, which configures each RIS element into one of the two orthogonally-reflecting modes of QRM to encode the transmitted data onto the reflection pattern of RIS elements. In this context, we present an efficient guideline for designing indexing schemes that ensure the resulting channel-dependent QRM symbols are evenly spaced with maximum separation. Following this guideline, we propose two specific indexing techniques: the incremental and uniform indexing schemes, both of which substantially enhance the error performance of RIS-QRM without increasing detection complexity. We derive a closed-form expression for the bit error probability (BEP) of RIS-QRM with the incremental indexing scheme. Furthermore, we propose a low-complexity detector for RIS-BackCom systems employing RIS-QRM. Extensive computer simulations illustrate the effectiveness of our proposed schemes in improving the error performance of RIS-QRM-based BackCom systems.

关键词： indexing Reconfigurable intelligent surfaces Modulation Receiving antennas Symbols RF signals Guidelines Reconfigurable intelligent surface (RIS) index modulation (IM) quadrature reflection modulation (QRM) backscatter communications (BackCom) indexing algorithms

来源：评论

学校读者我要写书评

暂无评论

Fine Granularity Pipeline indexing Algorithm for Multi-core Platform 1

引用

3rd International Conference on Information Computing and Applications (ICICA 2012)

作者： Zhang, Su-Qing Li, Ji-Rui Henan Vocat & Tech Inst Informat Engineer Dept Zhengzhou Peoples R China

ISBN: (数字)9783642340383

ISBN: (纸本)9783642340376

The scale and growth rate of text collection bring new challenges for index construction. To tackle this problem, an efficient indexing algorithm, the Fine Granularity Pipeline (FGP), is proposed to improve the indexing performance for multi-core platform. Compared to the Simple Pipeline (SP) algorithm, compressing and parsing are divided in the FGP to get more balanced pipeline stages. Evaluations for three collections from Terabyte track in the TREC 2011 over Intel Woodcrest platform showed that the performance improvements of the FGP were over 45% and 17% compared to indexing in Indri 2.4 and the SP with three cores.

关键词： indexing algorithms Simple Pipeline Fine Granularity Pipeline

来源：评论

学校读者我要写书评

暂无评论

A laboratory transmission diffraction Laue setup to evaluate single-crystal quality

引用

JOURNAL OF APPLIED CRYSTALLOGRAPHY 2020年第4期53卷 914-926页

作者： Arnaud, Alexiane Guediche, Wijdene Remacha, Clement Romero, Edward Proudhon, Henry SAFRAN Paris Saclay Rue Jeunes BoisChateauft CS 80112 F-78772 Magny Les Hameaux France PSL Univ Mines ParisTech Ctr Mat CNRSUMR 7633 BP 87 F-91003 Evry France

A scanning laboratory Laue transmission setup is developed to probe extended quasi-monocrystalline samples. Orientation mapping is achieved by controlling the collimation of the incident beam and scanning the position of the specimen. An automated indexing algorithm for transmission Laue patterns is presented, together with a forward simulation model adapted for a laboratory setup. The effect of the main parameters of the system is studied with the aim of achieving exposure times of the order of one second. Applications are presented to probe the orientation of an extended part and detect disoriented regions within the bulk. Finally, the analysis of diffraction spot shapes shows that the misorientation within the illuminated volume can be measured, and a new method is proposed to evaluate its complete mean lattice rotation tensor.

关键词： Laue transmission diffraction laboratory setups indexing algorithms lattice curvature extended samples high-energy X-rays orientation mapping

来源：评论

学校读者我要写书评

暂无评论

Web search engines: Part 2

引用

COMPUTER 2006年第8期39卷 88-90页

作者： Hawking, David CSIRO ICT Ctr Canberra ACT Australia

A data processing "miracle" provides responses to hundreds of millions of Web searches each day.

关键词： Search Engines Web Crawling And Searching indexing algorithms

来源：评论

学校读者我要写书评

暂无评论

The Uncracked Pieces in Database Cracking

引用

PROCEEDINGS OF THE VLDB ENDOWMENT 2013年第2期7卷 97-108页

作者： Schuhknecht, Felix Martin Jindal, Alekh Dittrich, Jens Saarland Univ Informat Syst Grp Saarbrucken Germany MIT CSAIL Cambridge MA 02139 USA

Database cracking has been an area of active research in recent years. The core idea of database cracking is to create indexes adaptively and incrementally as a side-product of query processing. Several works have proposed different cracking techniques for different aspects including updates, tuple-reconstruction, convergence, concurrency-control, and robustness. However, there is a lack of any comparative study of these different methods by an independent group. In this paper, we conduct an experimental study on database cracking. Our goal is to critically review several aspects, identify the potential, and propose promising directions in database cracking. With this study, we hope to expand the scope of database cracking and possibly leverage cracking in database engines other than MonetDB. We repeat several prior database cracking works including the core cracking algorithms as well as three other works on convergence (hybrid cracking), tuple-reconstruction (sideways cracking), and robustness (stochastic cracking) respectively. We evaluate these works and show possible directions to do even better. We further test cracking under a variety of experimental settings, including high selectivity queries, low selectivity queries, and multiple query access patterns. Finally, we compare cracking against different sorting algorithms as well as against different main-memory optimised indexes, including the recently proposed Adaptive Radix Tree (ART). Our results show that: (i) the previously proposed cracking algorithms are repeatable, (ii) there is still enough room to significantly improve the previously proposed cracking algorithms, (iii) cracking depends heavily on query selectivity, (iv) cracking needs to catch up with modern indexing trends, and (v) different indexing algorithms have different indexing signatures.

关键词： Cracks Concurrency control Database systems indexing (of information) Query processing Stochastic systems Comparative studies Experimental settings High selectivity indexing algorithms Multiple queries Query selectivity Sorting algorithm Tuple reconstruction

来源：评论

学校读者我要写书评

暂无评论

Big Data Analysis Structuring Of Data 1

Big Data Analysis Structuring Of Data

引用

1st International Conference on Technical Advancements in Computers and Communications (ICTACC)

作者： Ojha, Riya Singh, Rakshit Singh, Aditya SRM Univ Comp Sci & Engn Madras Tamil Nadu India

ISBN: (纸本)9781509047970

In the emerging field of big data, a large volume of data has to be managed, operating on data of huge volume becomes easier when it's sorted and structured. The data can be structured using a simple algorithm i.e. index algorithm which stores and categories data on basis of their application. This in turn will be very beneficial on business level as well as on software level.

关键词： indexes indexing algorithms b-tree bitmap

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：