[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

Bojko et al. - Google Patents

Taking snapshots from a stream-preliminary report

Bojko et al.

View PDF
Document ID
4878924347394101172
Author
Bojko D
Cichon J

External Links

Snippet

Suppose that we are observing a long stream x1, x2,... of data. Our goal is to keep an element from this stream with a prescribed position. For example, we may want to keep the element xi with index i close to⌊ n/2⌋ after reading first n elements from the stream. Of …
Continue reading at ki.pwr.edu.pl (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30946—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30312—Storage and indexing structures; Management thereof
    • G06F17/30321—Indexing structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations

Similar Documents

Publication Publication Date Title
Hagerup et al. Deterministic dictionaries
Moret Towards a discipline of experimental algorithmics
Larson Dynamic hash tables
Golynski Rank/Select Operations on Large Alphabets: a Tool for Text
Pugh A skip list cookbook
Martínez et al. Randomized binary search trees
Hou et al. Ciphergpt: Secure two-party gpt inference
US6963893B2 (en) Methods of factoring and modular arithmetic
Schwarz General theoretical approach to the thermodynamic and kinetic properties of cooperative intramolecular transformations of linear biopolymers
Terhal et al. Single quantum querying of a database
Devroye A study of trie-like structures under the density model
Bojko et al. Taking snapshots from a stream-preliminary report
Pincus et al. A recipe for randomness
Weiss Short Note: Empirical study of the expected running time of Shellsort
Devroye Algorithms for generating discrete random variables with a given generating function or a given moment sequence
Buhrman et al. New applications of the incompressibility method: Part II
Kurri et al. Evaluating multiple guesses by an adversary via a tunable loss function
CN115061637A (en) Disk data indexing method and device, computer equipment and storage medium
Ban et al. Commutativity of entropy for nonautonomous systems on trees
Jagota et al. Information capacity of binary weights associative memories
CN118157915B (en) Data decryption method, device, equipment and storage medium capable of searching encryption field
Shishibori et al. An efficient compression method for Patricia tries
Liu EXACT AND APPROXIMATE RANGE MODE QUERY DATA STRUCTURES IN PRACTICE.
Kolakowska et al. Discrete-event analytic technique for surface growth problems
Baranoski Triangular factorization of inverse data covariance matrices