Deutsch English Français

Contact

EP3168771

European procedure

Quick help

Maintenance news

Scheduled maintenance

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

Other outages
Availability
Register Forum

2022.02.11

More...

News flashes

News Flashes

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

2024-07-24

More...

Extract from the Register of European Patents

EP About this file: EP3168771

EP3168771 - POLY-LOGARYTHMIC RANGE QUERIES ON ENCRYPTED DATA [Right-click to bookmark this link]
Status	No opposition filed within time limit Status updated on 01.02.2019 Database last updated on 22.08.2024
Former	The patent has been granted Status updated on 23.02.2018
Former	Grant of patent is intended Status updated on 06.12.2017
Former	Request for examination was made Status updated on 14.11.2017
Former	Grant of patent is intended Status updated on 10.08.2017
Former	Request for examination was made Status updated on 23.06.2017
Former	The application has been published Status updated on 18.04.2017
Most recent event Tooltip	10.07.2020	Lapse of the patent in a contracting state New state(s): IS	published on 12.08.2020 [2020/33]
Applicant(s)	For all designated states SAP SE Dietmar-Hopp-Allee 16 69190 Walldorf / DE
	[2017/20]
Inventor(s)	01 / Hahn, Florian c/o SAP SE Global IP Group Dietmar-Hopp-Allee 16 69190 Walldorf / DE
	02 / Kerschbaum, Florian c/o SAP SE Global IP Group Dietmar-Hopp-Allee 16 69190 Walldorf / DE
	[2017/20]
Representative(s)	Müller-Boré & Partner Patentanwälte PartG mbB Friedenheimer Brücke 21 80639 München / DE
	[2017/20]
Application number, filing date	16002387.5	11.11.2016
	[2017/20]
Priority number, date	US201514939138	12.11.2015 Original published format: US201514939138
	[2017/20]
Filing language	EN
Procedural language	EN
Publication	Type:	A1 Application with search report
	No.:	EP3168771
	Date:	17.05.2017
	Language:	EN
	[2017/20]
	Type:	B1 Patent specification
	No.:	EP3168771
	Date:	28.03.2018
	Language:	EN
	[2018/13]
Search report(s)	(Supplementary) European search report - dispatched on:	EP	18.01.2017
Classification	IPC:	G06F21/62	[2017/20]
	CPC:	G06F21/6227 (EP,US); G06F16/245 (US); G06F16/2246 (EP,US); G06F16/951 (CN); G06F16/9535 (EP,US); G06F21/6218 (CN)
Designated contracting states	AL, 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 [2017/30]
Former [2017/20]	AL, 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
Title	German:	POLY-LOGARYTHMISCHE BEREICHSANFRAGEN AUF VERSCHLÜSSELTEN DATEN	[2017/20]
	English:	POLY-LOGARYTHMIC RANGE QUERIES ON ENCRYPTED DATA	[2017/20]
	French:	INTERROGATIONS DE PLAGE POLY-LOGARITHMIQUE SUR DONNÉES CHIFFRÉES	[2017/20]
Examination procedure	11.11.2016	Date on which the examining division has become responsible
	14.06.2017	Examination requested [2017/30]
	11.08.2017	Communication of intention to grant the patent
	08.11.2017	Disapproval of the communication of intention to grant the patent by the applicant or resumption of examination proceedings by the EPO
	07.12.2017	Communication of intention to grant the patent
	08.02.2018	Receipt of the translation of the claim(s)
	15.02.2018	Fee for grant paid
	15.02.2018	Fee for publishing/printing paid
Opposition(s)	03.01.2019	No opposition filed within time limit [2019/10]
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 Tooltip	HU	11.11.2016
	AL	28.03.2018
	AT	28.03.2018
	CY	28.03.2018
	CZ	28.03.2018
	DK	28.03.2018
	EE	28.03.2018
	ES	28.03.2018
	FI	28.03.2018
	HR	28.03.2018
	IT	28.03.2018
	LT	28.03.2018
	LV	28.03.2018
	MC	28.03.2018
	MK	28.03.2018
	NL	28.03.2018
	PL	28.03.2018
	RO	28.03.2018
	RS	28.03.2018
	SE	28.03.2018
	SI	28.03.2018
	SK	28.03.2018
	SM	28.03.2018
	TR	28.03.2018
	BG	28.06.2018
	NO	28.06.2018
	GR	29.06.2018
	IS	28.07.2018
	PT	30.07.2018
	IE	11.11.2018
	LU	11.11.2018
	MT	11.11.2018
	BE	30.11.2018
	[2020/32]
Former [2020/31]	HU	11.11.2016
	AL	28.03.2018
	AT	28.03.2018
	CY	28.03.2018
	CZ	28.03.2018
	DK	28.03.2018
	EE	28.03.2018
	ES	28.03.2018
	FI	28.03.2018
	HR	28.03.2018
	IT	28.03.2018
	LT	28.03.2018
	LV	28.03.2018
	MC	28.03.2018
	MK	28.03.2018
	NL	28.03.2018
	PL	28.03.2018
	RO	28.03.2018
	RS	28.03.2018
	SE	28.03.2018
	SI	28.03.2018
	SK	28.03.2018
	SM	28.03.2018
	TR	28.03.2018
	BG	28.06.2018
	NO	28.06.2018
	GR	29.06.2018
	PT	30.07.2018
	IE	11.11.2018
	LU	11.11.2018
	MT	11.11.2018
	BE	30.11.2018
Former [2020/16]	AL	28.03.2018
	AT	28.03.2018
	CZ	28.03.2018
	DK	28.03.2018
	EE	28.03.2018
	ES	28.03.2018
	FI	28.03.2018
	HR	28.03.2018
	IT	28.03.2018
	LT	28.03.2018
	LV	28.03.2018
	MC	28.03.2018
	NL	28.03.2018
	PL	28.03.2018
	RO	28.03.2018
	RS	28.03.2018
	SE	28.03.2018
	SI	28.03.2018
	SK	28.03.2018
	SM	28.03.2018
	TR	28.03.2018
	BG	28.06.2018
	NO	28.06.2018
	GR	29.06.2018
	PT	30.07.2018
	IE	11.11.2018
	LU	11.11.2018
	MT	11.11.2018
	BE	30.11.2018
Former [2020/08]	AL	28.03.2018
	AT	28.03.2018
	CZ	28.03.2018
	DK	28.03.2018
	EE	28.03.2018
	ES	28.03.2018
	FI	28.03.2018
	HR	28.03.2018
	IT	28.03.2018
	LT	28.03.2018
	LV	28.03.2018
	MC	28.03.2018
	NL	28.03.2018
	PL	28.03.2018
	RO	28.03.2018
	RS	28.03.2018
	SE	28.03.2018
	SI	28.03.2018
	SK	28.03.2018
	SM	28.03.2018
	BG	28.06.2018
	NO	28.06.2018
	GR	29.06.2018
	PT	30.07.2018
	IE	11.11.2018
	LU	11.11.2018
	MT	11.11.2018
	BE	30.11.2018
Former [2019/51]	AL	28.03.2018
	AT	28.03.2018
	CZ	28.03.2018
	DK	28.03.2018
	EE	28.03.2018
	ES	28.03.2018
	FI	28.03.2018
	HR	28.03.2018
	IT	28.03.2018
	LT	28.03.2018
	LV	28.03.2018
	MC	28.03.2018
	NL	28.03.2018
	PL	28.03.2018
	RO	28.03.2018
	RS	28.03.2018
	SE	28.03.2018
	SI	28.03.2018
	SK	28.03.2018
	SM	28.03.2018
	BG	28.06.2018
	NO	28.06.2018
	GR	29.06.2018
	PT	30.07.2018
	IE	11.11.2018
	LU	11.11.2018
	BE	30.11.2018
Former [2019/48]	AL	28.03.2018
	AT	28.03.2018
	CZ	28.03.2018
	DK	28.03.2018
	EE	28.03.2018
	ES	28.03.2018
	FI	28.03.2018
	HR	28.03.2018
	IT	28.03.2018
	LT	28.03.2018
	LV	28.03.2018
	MC	28.03.2018
	NL	28.03.2018
	PL	28.03.2018
	RO	28.03.2018
	RS	28.03.2018
	SE	28.03.2018
	SI	28.03.2018
	SK	28.03.2018
	SM	28.03.2018
	BG	28.06.2018
	NO	28.06.2018
	GR	29.06.2018
	PT	30.07.2018
	IE	11.11.2018
	LU	11.11.2018
Former [2019/34]	AL	28.03.2018
	AT	28.03.2018
	CZ	28.03.2018
	DK	28.03.2018
	EE	28.03.2018
	ES	28.03.2018
	FI	28.03.2018
	HR	28.03.2018
	IT	28.03.2018
	LT	28.03.2018
	LV	28.03.2018
	MC	28.03.2018
	NL	28.03.2018
	PL	28.03.2018
	RO	28.03.2018
	RS	28.03.2018
	SE	28.03.2018
	SI	28.03.2018
	SK	28.03.2018
	SM	28.03.2018
	BG	28.06.2018
	NO	28.06.2018
	GR	29.06.2018
	PT	30.07.2018
	LU	11.11.2018
Former [2019/33]	AL	28.03.2018
	AT	28.03.2018
	CZ	28.03.2018
	DK	28.03.2018
	EE	28.03.2018
	ES	28.03.2018
	FI	28.03.2018
	HR	28.03.2018
	IT	28.03.2018
	LT	28.03.2018
	LV	28.03.2018
	MC	28.03.2018
	NL	28.03.2018
	PL	28.03.2018
	RO	28.03.2018
	RS	28.03.2018
	SE	28.03.2018
	SI	28.03.2018
	SK	28.03.2018
	SM	28.03.2018
	BG	28.06.2018
	NO	28.06.2018
	GR	29.06.2018
	PT	30.07.2018
Former [2019/26]	AL	28.03.2018
	AT	28.03.2018
	CZ	28.03.2018
	DK	28.03.2018
	EE	28.03.2018
	ES	28.03.2018
	FI	28.03.2018
	HR	28.03.2018
	IT	28.03.2018
	LT	28.03.2018
	LV	28.03.2018
	NL	28.03.2018
	PL	28.03.2018
	RO	28.03.2018
	RS	28.03.2018
	SE	28.03.2018
	SI	28.03.2018
	SK	28.03.2018
	SM	28.03.2018
	BG	28.06.2018
	NO	28.06.2018
	GR	29.06.2018
	PT	30.07.2018
Former [2019/10]	AL	28.03.2018
	AT	28.03.2018
	CZ	28.03.2018
	DK	28.03.2018
	EE	28.03.2018
	ES	28.03.2018
	FI	28.03.2018
	HR	28.03.2018
	IT	28.03.2018
	LT	28.03.2018
	LV	28.03.2018
	NL	28.03.2018
	PL	28.03.2018
	RO	28.03.2018
	RS	28.03.2018
	SE	28.03.2018
	SK	28.03.2018
	SM	28.03.2018
	BG	28.06.2018
	NO	28.06.2018
	GR	29.06.2018
	PT	30.07.2018
Former [2019/08]	AL	28.03.2018
	CZ	28.03.2018
	DK	28.03.2018
	EE	28.03.2018
	ES	28.03.2018
	FI	28.03.2018
	HR	28.03.2018
	IT	28.03.2018
	LT	28.03.2018
	LV	28.03.2018
	NL	28.03.2018
	PL	28.03.2018
	RO	28.03.2018
	RS	28.03.2018
	SE	28.03.2018
	SK	28.03.2018
	SM	28.03.2018
	BG	28.06.2018
	NO	28.06.2018
	GR	29.06.2018
	PT	30.07.2018
Former [2019/03]	AL	28.03.2018
	CZ	28.03.2018
	EE	28.03.2018
	ES	28.03.2018
	FI	28.03.2018
	HR	28.03.2018
	IT	28.03.2018
	LT	28.03.2018
	LV	28.03.2018
	NL	28.03.2018
	PL	28.03.2018
	RO	28.03.2018
	RS	28.03.2018
	SE	28.03.2018
	SK	28.03.2018
	SM	28.03.2018
	BG	28.06.2018
	NO	28.06.2018
	GR	29.06.2018
	PT	30.07.2018
Former [2018/52]	AL	28.03.2018
	CZ	28.03.2018
	EE	28.03.2018
	ES	28.03.2018
	FI	28.03.2018
	HR	28.03.2018
	IT	28.03.2018
	LT	28.03.2018
	LV	28.03.2018
	NL	28.03.2018
	PL	28.03.2018
	RO	28.03.2018
	RS	28.03.2018
	SE	28.03.2018
	SK	28.03.2018
	SM	28.03.2018
	BG	28.06.2018
	NO	28.06.2018
	GR	29.06.2018
Former [2018/50]	AL	28.03.2018
	CZ	28.03.2018
	EE	28.03.2018
	ES	28.03.2018
	FI	28.03.2018
	HR	28.03.2018
	IT	28.03.2018
	LT	28.03.2018
	LV	28.03.2018
	NL	28.03.2018
	PL	28.03.2018
	RO	28.03.2018
	RS	28.03.2018
	SE	28.03.2018
	SK	28.03.2018
	BG	28.06.2018
	NO	28.06.2018
	GR	29.06.2018
Former [2018/49]	AL	28.03.2018
	EE	28.03.2018
	ES	28.03.2018
	FI	28.03.2018
	HR	28.03.2018
	IT	28.03.2018
	LT	28.03.2018
	LV	28.03.2018
	NL	28.03.2018
	PL	28.03.2018
	RO	28.03.2018
	RS	28.03.2018
	SE	28.03.2018
	BG	28.06.2018
	NO	28.06.2018
	GR	29.06.2018
Former [2018/47]	AL	28.03.2018
	ES	28.03.2018
	FI	28.03.2018
	HR	28.03.2018
	IT	28.03.2018
	LT	28.03.2018
	LV	28.03.2018
	NL	28.03.2018
	RS	28.03.2018
	SE	28.03.2018
	BG	28.06.2018
	NO	28.06.2018
	GR	29.06.2018
Former [2018/46]	AL	28.03.2018
	FI	28.03.2018
	HR	28.03.2018
	LT	28.03.2018
	LV	28.03.2018
	NL	28.03.2018
	RS	28.03.2018
	SE	28.03.2018
	BG	28.06.2018
	NO	28.06.2018
	GR	29.06.2018
Former [2018/45]	FI	28.03.2018
	HR	28.03.2018
	LT	28.03.2018
	LV	28.03.2018
	NL	28.03.2018
	RS	28.03.2018
	SE	28.03.2018
	BG	28.06.2018
	NO	28.06.2018
	GR	29.06.2018
Former [2018/40]	FI	28.03.2018
	HR	28.03.2018
	LT	28.03.2018
	LV	28.03.2018
	RS	28.03.2018
	SE	28.03.2018
	BG	28.06.2018
	NO	28.06.2018
	GR	29.06.2018
Former [2018/37]	FI	28.03.2018
	HR	28.03.2018
	LT	28.03.2018
	NO	28.06.2018
	GR	29.06.2018
Former [2018/35]	FI	28.03.2018
	HR	28.03.2018
	LT	28.03.2018
	NO	28.06.2018
Documents cited:	Search	[A] - Yanbin Lu, "Privacy-Preserving Logarithmic-time Search on Encrypted Data in Cloud", (20120208), URL: http://www.internetsociety.org/sites/default/files/04_1.pdf, (20170109), XP055333135 [A] 1-9 * abstract * * figure 1 * * Section 4.1; page 6 - page 7 * * figure 3 *
		[A] - BIJIT HORE ET AL, "A Privacy-Preserving Index for Range Queries", PROCEEDINGS OF THE THIRTIETH INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES,, (20040101), ISBN 978-0-12-088469-8, pages 720 - 731, XP009133028 [A] 1-9 * left column; page 721 * * abstract * * figure 4 *
		[A] - PENG WANG ET AL, "Secure and efficient range queries on outsourced databases using Rp-trees", DATA ENGINEERING (ICDE), 2013 IEEE 29TH INTERNATIONAL CONFERENCE ON, IEEE, (20130408), doi:10.1109/ICDE.2013.6544835, ISBN 978-1-4673-4909-3, pages 314 - 325, XP032430875 [A] 1-9 * abstract * * figures 1,2,5 * * Section A; page 316 * * Section D; page 317 * DOI: http://dx.doi.org/10.1109/ICDE.2013.6544835

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.

Legal notice
Terms of use
24.2.25; 34p