ALEXANDRIA, Va., March 24 -- United States Patent no. 12,585,675, issued on March 24, was assigned to Microsoft Technology Licensing LLC (Redmond, Wash.).
"Hybrid positional posting lists" was invented by Alexander Ulrich Neubeck (Obermichelbach, Germany).
According to the abstract* released by the U.S. Patent & Trademark Office: "An information retrieval system uses an inverted indexing system composed of hybrid positional posting lists. A hybrid positional posting list includes a number of postings, where each posting contains a single numeric value to represent both the document containing a term and the location of the term in the document. When the number of postings for a document exceeds a threshold, a single-valued posting represe...