2,244 Hits in 3.9 sec

Frame-sliced partitioned parallel signature files

Fabio Grandi, Paolo Tiberio, Pavel Zezula
1992 Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval - SIGIR '92  
The retrieval capabilities of the signature file access method have become very attractive for many data pro-  ...  any other parallel signature file organization that has been defined so far.  ...  which have been proposed for signature file parallel processing.  ... 
doi:10.1145/133160.133211 dblp:conf/sigir/GrandiTZ92 fatcat:xntfwnhr6jdb3ecxhpa47wcwb4

Dynamic allocation of Signature Files on Parallel devices

Man-Kwan Shan, Suh-Yin Lee
1998 Information Systems  
While Fragmented Signature File uses Quick Filter to distribute the partitioned frame signature file, the proposed Parallel Signature File uses a declustering technique.  ...  The proposed Parallel Signature File has some advantages. First, the qualified frame signature. blocks ate distributed mom uniformly than Fragmented Signature Files.  ...  [lo] , is a frame-sliced partitioned parallel signature file approach on Shared-Nothing architecture of multiprocessor database computers.  ... 
doi:10.1016/s0306-4379(98)00024-6 fatcat:o6xtuzh2tbhb3igsv76rtxseyy

A new parallel signature file method for efficient information retrieval

Jeong-Ki Kim, Jae-Woo Chang
1995 Proceedings of the fourth international conference on Information and knowledge management - CIKM '95  
The signature file method has been widely advocated as an efficient index scheme to handle new abdications demand-  ...  "Frame-Sliced Partitioned Parallel Signature Files". In Proc. of 15th Ann Int'1 SIGIR of ACM, pages 286-297, Denmark, June 1992. [12] Z. Lin. "Concurrent Frame Signature Files".  ...  Lin proposed a concurrent frame signature file (CAT) aa an extension of the frame-sliced signature file (FSSF).  ... 
doi:10.1145/221270.221329 dblp:conf/cikm/KimC95 fatcat:zdr7lpwq7nf5zmodzkpsxgkuji

Vertical framing of superimposed signature files using partial evaluation of queries

Seyit Kocberbera, Fazli Can
1997 Information Processing & Management  
A new signature file method, Multi-Frame Signature File (MFSF), is introduced by extending the bit-sliced signature file method.  ...  In MFSF, a signature file is divided into variable sized vertical frames with different on-bit densities to optimize the response time using a partial query evaluation methodology.  ...  Parallel processing of vertically partitioned signature files is also studied in the literature (Grandi et al., 1992) .  ... 
doi:10.1016/s0306-4573(96)00073-8 fatcat:qrotrvbvanegbls4fmk3qis6zq

Bit-sliced signature files for very large text databases on a parallel machine architecture [chapter]

George Panagopoulos, Christos Faloutsos
1994 Lecture Notes in Computer Science  
We propose the use of a Parallel Bit-Sliced Signature File method on a SIMD machine architecture when the size of the signature le exceeds the available memory.  ...  We provide formulae for the optimal number of signature slices to fetch and match with the query signature.  ...  In the Bit-Sliced Signature File (BSSF) method FC88], on the other hand, the signature matrix is vertically partitioned in F bit slices. Each bit slice is stored in consecutive disk blocks.  ... 
doi:10.1007/3-540-57818-8_65 fatcat:l2ljjnllzjdpfol3gfbqkl5z5e

Parallel computing in information retrieval – an updated review

A. Macfarlane, S.E. Robertson, J.A. Mccann
1997 Journal of Documentation  
We analyse parallel IR systems using a classification due to Rasmussen [1] and describe some parallel IR systems.  ...  machine architectures which have been used for parallel IR systems.  ...  Other work includes a Bit-Sliced Signature File (BSSF) method described by Panagopoulos and Faloutsos [55] and Frame-Sliced Partitioned Parallel Signature Files described by Grandi et al [56] .  ... 
doi:10.1108/eum0000000007201 fatcat:2zuwtehixbd6xk33hwb3j43nse

Dependable Dynamic Partial Reconfiguration with minimal area & time overheads on Xilinx FPGAS

Stefano Di Carlo, Giulio Gambardella, Marco Indaco, Paolo Prinetto, Daniele Rolfo, Pascal Trotta
2013 2013 23rd International Conference on Field programmable Logic and Applications  
The main idea is to split the original partial bit file into blocks, and for each block to calculate a single word CRC signature.  ...  , i.e., a partial bit Fig. 4 . 4 Difference of DPRs time in 1 day -8 Frames file of 11,040 32-bit words.  ... 
doi:10.1109/fpl.2013.6645549 dblp:conf/fpl/CarloGIPRT13 fatcat:bmovjl3a5jeivjfqf6khrlwcza

Distributed Verification of Multi-threaded C++ Programs

Stefan Edelkamp, Shahid Jabbar, Damian Sulewski
2008 Electronical Notes in Theoretical Computer Science  
For a distributed exploration of the state space, we report the lessons learned from using different partitioning schemes, including Holzmann and Bosnacki's [21] depth-slicing method, and their effects  ...  We exploit the concept of a signature of a state that allows the full state vector to stay on secondary memory.  ...  Instead of the full state, only a signature is sent over MPI. The full state vector is flushed to disk in transfer files.  ... 
doi:10.1016/j.entcs.2007.10.019 fatcat:6wpj767ukrerjoskgtlbkm6npu

Document Retrieval: Expertise in Identifying Relevant Documents

Philip J. Smith
1990 IEEE Data Engineering Bulletin  
Along the same line, Stanfihl describes a parallel retrieval system based on the signature file.  ...  The paper is focused on one particular text access technique, namely, the signature file. Variants of the signature file technique are presented and analyzed.  ...  (BSSF, B'SSF), frame sliced (FSSF, GFSSF) with compression: compressed bit slices (CBS, DCBS, NFD) Horizontal partitioning data independent: Gustafson's method; Partitioned signature files data dependent  ... 
dblp:journals/debu/Smith90 fatcat:dlyur6m4wjdylanby4cy23jouu

A Parallel Architecture for Stateful, High-Speed Intrusion Detection [chapter]

Luca Foschini, Ashish V. Thapliyal, Lorenzo Cavallaro, Christopher Kruegel, Giovanni Vigna
2008 Lecture Notes in Computer Science  
We present a novel parallel matching algorithm for the signature-based detection of network attacks.  ...  The algorithm is able to perform stateful signature matching and has been implemented only using off-the-shelf components.  ...  Kruegel et al. proposed a parallel architecture to partition the traffic into slices of manageable size, which are then examined by a set of intrusion detection sensors [10] .  ... 
doi:10.1007/978-3-540-89862-7_18 fatcat:r6ysodmtvrcbhesalvlbfehjky

Criticality Aware Soft Error Mitigation in the Configuration Memory of SRAM based FPGA [article]

Swagata Mandal, Sreetama Sarkar, Wong Ming Ming, Anupam Chattopadhyay,, Amlan Chakrabarti
2018 arXiv   pre-print
Before downloading the bit file in CM, digital signature for each task is stored in the flash memory.  ...  During configuration phase, bit file of EDAC module and the tasks will be downloaded into the CM and parity bits and signature for each task will be calculated.  ... 
arXiv:1810.09661v1 fatcat:tr7kolhvovg7lnbaesasb3mxcm

An Indexing and Retrieval Mechanism for Complex Similarity Queries in Image Databases

Guang-Ho Cha, Chin-Wan Chung
1999 Journal of Visual Communication and Image Representation  
In addition to the HG-tree, the signature file and hashing technique are also employed to index keywords and semantic features.  ...  The proposed indexing scheme combines and extends the HG-tree, the signature file and the hashing scheme to support complex similarity queries.  ...  To attack these performance disadvantages of existing dynamic signature files, we combine the concepts of the HG-tree and the frame-sliced signature file [26] .  ... 
doi:10.1006/jvci.1999.0410 fatcat:kg4p74nuxvg7diezg5jynizns4

A distributed Content-Based Video Retrieval system for large datasets

El Mehdi Saoudi, Said Jai-Andaloussi
2021 Journal of Big Data  
This approach uses vector motion-based signatures to describe the visual content and uses machine learning techniques to extract key frames for rapid browsing and efficient video indexing.  ...  The model collects the spatial color-shape attributes within a region and its spatial layout by partitioning the frame into regions at different resolutions.  ...  instances for parallel processing.  ... 
doi:10.1186/s40537-021-00479-x fatcat:bq2pg44w25dfxkclbv435iwrgm

AVid: Annotation driven video decoding for hybrid memories

Liviu Codrut Stancu, Luis Angel D. Bathen, Nikil Dutt, Alex Nicolau
2012 2012 IEEE 10th Symposium on Embedded Systems for Real-time Multimedia  
current decoding frame) and a partition of variable size.  ...  Due to this reason even if slice level parallelism seems to be a good approach, it is not feasible in practice.  ... 
doi:10.1109/estimedia.2012.6507022 dblp:conf/estimedia/StancuBDN12 fatcat:aonhl7fsgvao3mlirdrz2wtwne

Parallel text retrieval on a high performance supercomputer using the Vector Space Model

P. Efraimidis, C. Glymidakis, B. Mamalis, P. Spirakis, B. Tampakas
1995 Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval - SIGIR '95  
Parsytec parallel machine [2].  ...  This paperl discusses the efi-iciency of a parallel text retrieval system that is based on the Vector Space Model.  ...  Other attempts have been made using frame- sliced part it ioning on signature files ([7]).  ... 
doi:10.1145/215206.215332 dblp:conf/sigir/EfraimidisGMST95 fatcat:w7gvbnr3abdz5g7v5puhqzg7hm
« Previous Showing results 1 — 15 out of 2,244 results