ALEXANDRIA, Va., June 4 -- United States Patent no. 12,321,972, issued on June 3, was assigned to Maplebear Inc. (San Francisco).

"Query reformulations for an item graph" was invented by Jonathan Lennart Bender (San Francisco), Tyler Russell Tate (Lexington, Ky.), Tejaswi Tenneti (San Carlos, Calif.) and Aditya Subramanian (San Francisco).

According to the abstract* released by the U.S. Patent & Trademark Office: "An online concierge system generates an item graph connecting item nodes with attribute nodes of the items. When the online concierge system receives a search query to identify one or more items from a customer, the online concierge system parses the search query into combinations of terms and identifies item nodes and attribute...