blank Quick help
blank Maintenance news

Scheduled maintenance

Regular maintenance outages:
between 05.00 and 05.15 hrs CET (Monday to Sunday).

Other outages
Availability

2022.02.11

More...
blank News flashes

News Flashes

New version of the European Patent Register – SPC proceedings information in the Unitary Patent Register.

2024-07-24

More...
blank Related links

Release notes
European Patent Register Assistant
European Patent Register Resource Book
European Patent Register – pocket guide
FAQ - European Patent Register
Federated Register (Flyer)
Global Dossier (Flyer)
Register events
Deep link coverage
Federated Register content
The Patent Information Tour
Fair use charter

Extract from the Register of European Patents

EP About this file: EP3314468

EP3314468 - MATCHING DOCUMENTS USING A BIT VECTOR SEARCH INDEX [Right-click to bookmark this link]
StatusNo opposition filed within time limit
Status updated on  20.03.2020
Database last updated on 01.10.2024
FormerThe patent has been granted
Status updated on  12.04.2019
FormerGrant of patent is intended
Status updated on  11.12.2018
FormerRequest for examination was made
Status updated on  20.11.2018
FormerGrant of patent is intended
Status updated on  14.11.2018
FormerRequest for examination was made
Status updated on  30.03.2018
FormerThe international publication has been made
Status updated on  30.12.2016
Most recent event   Tooltip08.07.2022Lapse of the patent in a contracting state
New state(s): MK		published on 10.08.2022  [2022/32]
Applicant(s)For all designated states
Microsoft Technology Licensing, LLC
One Microsoft Way
Redmond, WA 98052 / US
[2018/50]
Former [2018/18]For all designated states
Microsoft Technology Licensing, LLC
One Microsoft Way
Redmond, Washington 98052-6399 / US
Inventor(s)01 / HOPCROFT, Michael Joseph
c/o Microsoft Technology Licensing LLC
One Microsoft Way
LCA - International Patents (8/1172)
Redmond, WA 98052 / US
02 / GOODWIN, Robert Lovejoy
c/o Microsoft Technology Licensing LLC
One Microsoft Way
LCA - International Patents (8/1172)
Redmond, WA 98052 / US
 [2019/20]
Former [2018/18]01 / HOPCROFT, Michael Joseph
c/o Microsoft Technology Licensing LLC
One Microsoft Way
LCA - International Patents (8/1172)
Redmond, Washington 98052 / US
02 / GOODWIN, Robert Lovejoy
c/o Microsoft Technology Licensing, LLC
One Microsoft Way
Redmond, Washington 98052-6399 / US
Representative(s)Goddar, Heinz J.
Boehmert & Boehmert
Anwaltspartnerschaft mbB
Pettenkoferstrasse 22
80336 München / DE
[2018/18]
Application number, filing date16736324.122.06.2016
[2018/18]
WO2016US38725
Priority number, dateUS201562183556P23.06.2015         Original published format: US 201562183556 P
US20161518620117.06.2016         Original published format: US201615186201
[2018/18]
Filing languageEN
Procedural languageEN
PublicationType: A1 Application with search report
No.:WO2016209932
Date:29.12.2016
Language:EN
[2016/52]
Type: A1 Application with search report 
No.:EP3314468
Date:02.05.2018
Language:EN
The application published by WIPO in one of the EPO official languages on 29.12.2016 takes the place of the publication of the European patent application.
[2018/18]
Type: B1 Patent specification 
No.:EP3314468
Date:15.05.2019
Language:EN
[2019/20]
Search report(s)International search report - published on:EP29.12.2016
ClassificationIPC:G06F17/30
[2018/18]
CPC:
G06F16/2237 (EP,CN,US); G06F16/24542 (EP,CN,US); G06F16/2272 (EP,CN,US);
G06F16/2453 (US); G06F16/316 (EP,CN,US); G06F16/334 (EP,CN,US);
G06F16/93 (US) (-)
Designated contracting statesAL,   AT,   BE,   BG,   CH,   CY,   CZ,   DE,   DK,   EE,   ES,   FI,   FR,   GB,   GR,   HR,   HU,   IE,   IS,   IT,   LI,   LT,   LU,   LV,   MC,   MK,   MT,   NL,   NO,   PL,   PT,   RO,   RS,   SE,   SI,   SK,   SM,   TR [2018/18]
Extension statesBANot yet paid
MENot yet paid
Validation statesMANot yet paid
MDNot yet paid
TitleGerman:SUCHEN VON ÜBEREINSTIMMENDEN DOKUMENTEN MITTELS EINEM BITVEKTORSUCHINDEX[2018/49]
English:MATCHING DOCUMENTS USING A BIT VECTOR SEARCH INDEX[2018/18]
French:EXTRACTION DE DOCUMENTS CORRESPONDANT AU MOYEN D'UN INDEX DE RECHERCHE DE VECTEURS BINAIRES[2018/49]
Former [2018/18]ANPASSUNG VON DOKUMENTEN MIT EINEM BITVEKTOR-SUCHINDEX
Former [2018/18]MISE EN CORRESPONDANCE DE DOCUMENTS À L'AIDE D'UN INDEX DE RECHERCHE DE VECTEUR DE BITS
Entry into regional phase22.12.2017National basic fee paid 
22.12.2017Designation fee(s) paid 
22.12.2017Examination fee paid 
Examination procedure22.12.2017Examination requested  [2018/18]
22.12.2017Date on which the examining division has become responsible
10.08.2018Amendment by applicant (claims and/or description)
12.12.2018Communication of intention to grant the patent
04.04.2019Fee for grant paid
04.04.2019Fee for publishing/printing paid
04.04.2019Receipt of the translation of the claim(s)
Opposition(s)18.02.2020No opposition filed within time limit [2020/17]
Fees paidRenewal fee
12.06.2018Renewal fee patent year 03
Opt-out from the exclusive  Tooltip
competence of the Unified
Patent Court		 See the Register of the Unified Patent Court for opt-out data
Responsibility for the accuracy, completeness or quality of the data displayed under the link provided lies entirely with the Unified Patent Court.
Lapses during opposition  TooltipHU22.06.2016
AL15.05.2019
AT15.05.2019
CY15.05.2019
CZ15.05.2019
DK15.05.2019
EE15.05.2019
ES15.05.2019
FI15.05.2019
HR15.05.2019
IT15.05.2019
LT15.05.2019
LV15.05.2019
MC15.05.2019
MK15.05.2019
MT15.05.2019
PL15.05.2019
RO15.05.2019
RS15.05.2019
SE15.05.2019
SI15.05.2019
SK15.05.2019
SM15.05.2019
TR15.05.2019
IE22.06.2019
LU22.06.2019
BE30.06.2019
CH30.06.2019
LI30.06.2019
BG15.08.2019
NO15.08.2019
GR16.08.2019
IS15.09.2019
PT15.09.2019
[2022/32]
Former [2021/34]HU22.06.2016
AL15.05.2019
AT15.05.2019
CY15.05.2019
CZ15.05.2019
DK15.05.2019
EE15.05.2019
ES15.05.2019
FI15.05.2019
HR15.05.2019
IT15.05.2019
LT15.05.2019
LV15.05.2019
MC15.05.2019
MT15.05.2019
PL15.05.2019
RO15.05.2019
RS15.05.2019
SE15.05.2019
SI15.05.2019
SK15.05.2019
SM15.05.2019
TR15.05.2019
IE22.06.2019
LU22.06.2019
BE30.06.2019
CH30.06.2019
LI30.06.2019
BG15.08.2019
NO15.08.2019
GR16.08.2019
IS15.09.2019
PT15.09.2019
Former [2021/32]HU22.06.2016
AL15.05.2019
AT15.05.2019
CY15.05.2019
CZ15.05.2019
DK15.05.2019
EE15.05.2019
ES15.05.2019
FI15.05.2019
HR15.05.2019
IT15.05.2019
LT15.05.2019
LV15.05.2019
MC15.05.2019
PL15.05.2019
RO15.05.2019
RS15.05.2019
SE15.05.2019
SI15.05.2019
SK15.05.2019
SM15.05.2019
TR15.05.2019
IE22.06.2019
LU22.06.2019
BE30.06.2019
CH30.06.2019
LI30.06.2019
BG15.08.2019
NO15.08.2019
GR16.08.2019
IS15.09.2019
PT15.09.2019
Former [2021/31]AL15.05.2019
AT15.05.2019
CY15.05.2019
CZ15.05.2019
DK15.05.2019
EE15.05.2019
ES15.05.2019
FI15.05.2019
HR15.05.2019
IT15.05.2019
LT15.05.2019
LV15.05.2019
MC15.05.2019
PL15.05.2019
RO15.05.2019
RS15.05.2019
SE15.05.2019
SI15.05.2019
SK15.05.2019
SM15.05.2019
TR15.05.2019
IE22.06.2019
LU22.06.2019
BE30.06.2019
CH30.06.2019
LI30.06.2019
BG15.08.2019
NO15.08.2019
GR16.08.2019
IS15.09.2019
PT15.09.2019
Former [2021/26]AL15.05.2019
AT15.05.2019
CY15.05.2019
CZ15.05.2019
DK15.05.2019
EE15.05.2019
ES15.05.2019
FI15.05.2019
HR15.05.2019
IT15.05.2019
LT15.05.2019
LV15.05.2019
MC15.05.2019
PL15.05.2019
RO15.05.2019
RS15.05.2019
SE15.05.2019
SI15.05.2019
SK15.05.2019
SM15.05.2019
TR15.05.2019
IE22.06.2019
LU22.06.2019
BE30.06.2019
CH30.06.2019
LI30.06.2019
BG15.08.2019
NO15.08.2019
GR16.08.2019
PT15.09.2019
Former [2021/20]AL15.05.2019
AT15.05.2019
CZ15.05.2019
DK15.05.2019
EE15.05.2019
ES15.05.2019
FI15.05.2019
HR15.05.2019
IT15.05.2019
LT15.05.2019
LV15.05.2019
MC15.05.2019
PL15.05.2019
RO15.05.2019
RS15.05.2019
SE15.05.2019
SI15.05.2019
SK15.05.2019
SM15.05.2019
TR15.05.2019
IE22.06.2019
LU22.06.2019
BE30.06.2019
CH30.06.2019
LI30.06.2019
BG15.08.2019
NO15.08.2019
GR16.08.2019
PT15.09.2019
Former [2020/25]AL15.05.2019
AT15.05.2019
CZ15.05.2019
DK15.05.2019
EE15.05.2019
ES15.05.2019
FI15.05.2019
HR15.05.2019
IT15.05.2019
LT15.05.2019
LV15.05.2019
MC15.05.2019
PL15.05.2019
RS15.05.2019
SE15.05.2019
SI15.05.2019
SK15.05.2019
SM15.05.2019
TR15.05.2019
IE22.06.2019
LU22.06.2019
BE30.06.2019
CH30.06.2019
LI30.06.2019
BG15.08.2019
NO15.08.2019
GR16.08.2019
PT15.09.2019
Former [2020/21]AL15.05.2019
AT15.05.2019
CZ15.05.2019
DK15.05.2019
EE15.05.2019
ES15.05.2019
FI15.05.2019
HR15.05.2019
IT15.05.2019
LT15.05.2019
LV15.05.2019
MC15.05.2019
RS15.05.2019
SE15.05.2019
SK15.05.2019
SM15.05.2019
TR15.05.2019
IE22.06.2019
BG15.08.2019
NO15.08.2019
GR16.08.2019
PT15.09.2019
Former [2020/17]AL15.05.2019
AT15.05.2019
CZ15.05.2019
DK15.05.2019
EE15.05.2019
ES15.05.2019
FI15.05.2019
HR15.05.2019
IT15.05.2019
LT15.05.2019
LV15.05.2019
MC15.05.2019
RS15.05.2019
SE15.05.2019
SK15.05.2019
SM15.05.2019
TR15.05.2019
BG15.08.2019
NO15.08.2019
GR16.08.2019
PT15.09.2019
Former [2020/14]AL15.05.2019
AT15.05.2019
CZ15.05.2019
DK15.05.2019
EE15.05.2019
ES15.05.2019
FI15.05.2019
HR15.05.2019
IT15.05.2019
LT15.05.2019
LV15.05.2019
MC15.05.2019
RS15.05.2019
SE15.05.2019
SK15.05.2019
SM15.05.2019
BG15.08.2019
NO15.08.2019
GR16.08.2019
PT15.09.2019
Former [2020/12]AL15.05.2019
AT15.05.2019
CZ15.05.2019
DK15.05.2019
EE15.05.2019
ES15.05.2019
FI15.05.2019
HR15.05.2019
IT15.05.2019
LT15.05.2019
LV15.05.2019
RS15.05.2019
SE15.05.2019
SK15.05.2019
BG15.08.2019
NO15.08.2019
GR16.08.2019
PT15.09.2019
Former [2020/11]AL15.05.2019
AT15.05.2019
CZ15.05.2019
DK15.05.2019
EE15.05.2019
ES15.05.2019
FI15.05.2019
HR15.05.2019
LT15.05.2019
LV15.05.2019
RS15.05.2019
SE15.05.2019
SK15.05.2019
BG15.08.2019
NO15.08.2019
GR16.08.2019
PT15.09.2019
Former [2020/09]AL15.05.2019
CZ15.05.2019
DK15.05.2019
ES15.05.2019
FI15.05.2019
HR15.05.2019
LT15.05.2019
LV15.05.2019
RS15.05.2019
SE15.05.2019
BG15.08.2019
NO15.08.2019
GR16.08.2019
PT15.09.2019
Former [2019/51]AL15.05.2019
ES15.05.2019
FI15.05.2019
HR15.05.2019
LT15.05.2019
LV15.05.2019
RS15.05.2019
SE15.05.2019
BG15.08.2019
NO15.08.2019
GR16.08.2019
PT15.09.2019
Former [2019/50]AL15.05.2019
ES15.05.2019
FI15.05.2019
HR15.05.2019
LT15.05.2019
LV15.05.2019
RS15.05.2019
SE15.05.2019
NO15.08.2019
GR16.08.2019
PT15.09.2019
Former [2019/49]AL15.05.2019
ES15.05.2019
FI15.05.2019
HR15.05.2019
LT15.05.2019
SE15.05.2019
NO15.08.2019
PT15.09.2019
Former [2019/48]ES15.05.2019
FI15.05.2019
LT15.05.2019
SE15.05.2019
NO15.08.2019
PT15.09.2019
Former [2019/47]ES15.05.2019
FI15.05.2019
LT15.05.2019
NO15.08.2019
Cited inInternational search[A]US2006143171  (DOERRE JOCHEN [DE], et al) [A] 1-15* paragraphs [0004] - [0015] - [0025] , [0037] *;
 [A]  - MICHAEL W. BERRY ET AL, "Matrices, Vector Spaces, and Information Retrieval", SIAM REVIEW., (19990101), vol. 41, no. 2, doi:10.1137/S0036144598347035, ISSN 0036-1445, pages 335 - 362, XP055309312 [A] 1-15 * abstract * * pages 338-342 - Sections 2.1, 2.2, 2.3, 3; page 354, Section 8.1 *

DOI:   http://dx.doi.org/10.1137/S0036144598347035
The EPO accepts no responsibility for the accuracy of data originating from other authorities; in particular, it does not guarantee that it is complete, up to date or fit for specific purposes.