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: EP0974108

EP0974108 - A SYSTEM AND METHOD OF OPTIMIZING DATABASE QUERIES IN TWO OR MORE DIMENSIONS [Right-click to bookmark this link]
StatusNo opposition filed within time limit
Status updated on  22.11.2013
Database last updated on 20.12.2024
Most recent event   Tooltip17.07.2015Lapse of the patent in a contracting state
New state(s): LU		published on 19.08.2015  [2015/34]
Applicant(s)For all designated states
deCarta Inc.
4 North Second Street, Suite 950
San Jose, CA 95113 / US
[N/P]
Former [2012/52]For all designated states
deCarta Inc.
4 North 2nd Street, Suite 950
San Jose, CA 95113 / US
Former [2000/04]For all designated states
Telcontar
Suite 501, Two North 1st Street
San Jose, CA 95113-1201 / US
Inventor(s)01 / SMARTT, Brian, E.
1666 Honfluer Drive
Sunnyvale, CA 94086 / US
[2000/04]
Representative(s)Round, Edward Mark, et al
Marks & Clerk LLP
15 Fetter Lane
London EC4A 1BW / GB
[N/P]
Former [2012/22]Round, Edward Mark, et al
Marks & Clerk LLP
90 Long Acre
London
WC2E 9RA / GB
Former [2012/18]Arrowsmith, Peter Michael E., et al
Cleveland 40-43 Chancery Lane
London WC2A 1JQ / GB
Former [2006/20]Smith, Norman Ian
fJ CLEVELAND 40-43 Chancery Lane
London WC2A 1JQ / GB
Former [2000/04]Fiener, Josef
Postfach 12 49
87712 Mindelheim / DE
Application number, filing date98907591.625.02.1998
[2000/04]
WO1998US03493
Priority number, dateUS1997080747127.02.1997         Original published format: US 807471
[2000/04]
Filing languageEN
Procedural languageEN
PublicationType: A2 Application without search report
No.:WO9838561
Date:03.09.1998
Language:EN
[1998/35]
Type: A2 Application without search report 
No.:EP0974108
Date:26.01.2000
Language:EN
The application published by WIPO in one of the EPO official languages on 03.09.1998 takes the place of the publication of the European patent application.
[2000/04]
Type: B1 Patent specification 
No.:EP0974108
Date:16.01.2013
Language:EN
[2013/03]
Search report(s)International search report - published on:US03.12.1998
(Supplementary) European search report - dispatched on:EP06.04.2005
ClassificationIPC:G06F17/30
[2000/04]
CPC:
G06F16/2264 (EP,US); G06F16/29 (EP,US); Y10S707/99934 (US);
Y10S707/99943 (US); Y10S707/99945 (US); Y10S707/99948 (US)
Designated contracting statesAT,   BE,   CH,   DE,   DK,   ES,   FI,   FR,   GB,   GR,   IE,   IT,   LI,   LU,   MC,   NL,   PT,   SE [2000/04]
TitleGerman:SYSTEM UND VERFAHREN ZUR OPTIMIERUNG VON DATENBANKANFRAGEN IN ZWEI ODER MEHR DIMENSIONEN[2000/04]
English:A SYSTEM AND METHOD OF OPTIMIZING DATABASE QUERIES IN TWO OR MORE DIMENSIONS[2000/04]
French:SYSTEME ET PROCEDE D'OPTIMISATION DES INTERROGATIONS DE BASES DE DONNEES DANS DEUX DIMENSIONS OU PLUS[2000/04]
Entry into regional phase10.09.1999National basic fee paid 
10.09.1999Search fee paid 
10.09.1999Designation fee(s) paid 
10.09.1999Examination fee paid 
Examination procedure24.09.1998Request for preliminary examination filed
International Preliminary Examining Authority: US
10.09.1999Examination requested  [2000/04]
24.05.2006Amendment by applicant (claims and/or description)
30.08.2007Despatch of a communication from the examining division (Time limit: M06)
15.04.2008Despatch of communication that the application is deemed to be withdrawn, reason: reply to the communication from the examining division not received in time
18.06.2008Reply to a communication from the examining division
06.07.2010Despatch of a communication from the examining division (Time limit: M06)
08.12.2010Reply to a communication from the examining division
10.05.2012Date of oral proceedings
18.06.2012Minutes of oral proceedings despatched
27.07.2012Communication of intention to grant the patent
05.12.2012Fee for grant paid
05.12.2012Fee for publishing/printing paid
Divisional application(s)The date of the Examining Division's first communication in respect of the earliest application for which a communication has been issued is  30.08.2007
Opposition(s)17.10.2013No opposition filed within time limit [2013/52]
Request for further processing for:The application is deemed to be withdrawn due to failure to reply to the examination report
18.06.2008Request for further processing filed
Fees paidRenewal fee
28.02.2000Renewal fee patent year 03
28.02.2001Renewal fee patent year 04
25.02.2002Renewal fee patent year 05
12.02.2003Renewal fee patent year 06
12.02.2004Renewal fee patent year 07
14.02.2005Renewal fee patent year 08
14.02.2006Renewal fee patent year 09
14.02.2007Renewal fee patent year 10
13.02.2008Renewal fee patent year 11
13.02.2009Renewal fee patent year 12
16.02.2010Renewal fee patent year 13
23.02.2011Renewal fee patent year 14
24.02.2012Renewal fee patent year 15
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  TooltipAT16.01.2013
BE16.01.2013
DK16.01.2013
FI16.01.2013
IT16.01.2013
SE16.01.2013
IE25.02.2013
LU25.02.2013
CH28.02.2013
LI28.02.2013
MC28.02.2013
GR17.04.2013
ES27.04.2013
PT16.05.2013
[2015/34]
Former [2014/07]AT16.01.2013
BE16.01.2013
DK16.01.2013
FI16.01.2013
IT16.01.2013
SE16.01.2013
IE25.02.2013
CH28.02.2013
LI28.02.2013
MC28.02.2013
GR17.04.2013
ES27.04.2013
PT16.05.2013
Former [2014/03]AT16.01.2013
BE16.01.2013
DK16.01.2013
FI16.01.2013
IT16.01.2013
SE16.01.2013
CH28.02.2013
LI28.02.2013
MC28.02.2013
GR17.04.2013
ES27.04.2013
PT16.05.2013
Former [2013/48]AT16.01.2013
BE16.01.2013
DK16.01.2013
FI16.01.2013
SE16.01.2013
CH28.02.2013
LI28.02.2013
MC28.02.2013
GR17.04.2013
ES27.04.2013
PT16.05.2013
Former [2013/42]AT16.01.2013
BE16.01.2013
FI16.01.2013
SE16.01.2013
MC28.02.2013
GR17.04.2013
ES27.04.2013
PT16.05.2013
Former [2013/40]AT16.01.2013
BE16.01.2013
FI16.01.2013
SE16.01.2013
GR17.04.2013
ES27.04.2013
PT16.05.2013
Former [2013/37]AT16.01.2013
BE16.01.2013
FI16.01.2013
SE16.01.2013
GR17.04.2013
ES27.04.2013
Former [2013/36]AT16.01.2013
BE16.01.2013
SE16.01.2013
ES27.04.2013
Former [2013/35]BE16.01.2013
SE16.01.2013
Former [2013/34]SE16.01.2013
Documents cited:Search[XY]  - ABEL D J ET AL, "A data structure and query algorithm for a database of areal entities", AUSTRALIAN COMPUTER JOURNAL AUSTRALIA, (198402), vol. 16, no. 4, ISSN 0004-8917, pages 147 - 154, XP008044407 [X] 1-5,7-14,16-25 * page 149, column R, line 25 - page 151, column R, line 3 * [Y] 6,15
 [YA]  - SAMET H, "The quadtree and related hierarchical data structures", COMPUTING SURVEYS USA, (198406), vol. 16, no. 2, ISSN 0360-0300, pages 187 - 260, XP002321669 [Y] 6,15 * page 222, column R, line 8 - page 223, column R, line 26; figure 37 * * page 233, column L, line 10 - page 244, column L, line 14 * [A] 1-5,7-14,16-25

DOI:   http://dx.doi.org/10.1145/356924.356930
 [X]  - SAMET H, "A quadtree medial axis transform", COMMUNICATIONS OF THE ACM USA, (198309), vol. 26, no. 9, ISSN 0001-0782, pages 680 - 693, XP002321670 [X] 1,2,4-8,22,23,25 * the whole document *

DOI:   http://dx.doi.org/10.1145/358172.358409
International search[Y]US5353391  (COHEN JONATHAN R [US], et al);
 [Y]US5359712  (COHEN JONATHAN R [US], et al)
Examination   - FRANK A U ET AL, "The Fieldtree: a data structure for geographic information systems", DESIGN AND IMPLEMENTATION OF LARGE SPATIAL DATABASES. FIRST SYMPOSIUM SSD '89 PROCEEDINGS SPRINGER-VERLAG BERLIN, WEST GERMANY, (1990), ISBN 3-540-52208-5, pages 29 - 44
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.