This is an archived snapshot of W3C's public bugzilla bug tracker, decommissioned in April 2019. Please see the home page for more details.

Bug 6757 - 3.6.3 make suggestion for computing reverse relations
Summary: 3.6.3 make suggestion for computing reverse relations
Status: RESOLVED WONTFIX
Alias: None
Product: ARIA
Classification: Unclassified
Component: Core AAM (show other bugs)
Version: 1.0
Hardware: All All
: P2 normal
Target Milestone: Last Call
Assignee: David Bolter
QA Contact: ARIA UA Implementors
URL:
Whiteboard:
Keywords:
: 6889 (view as bug list)
Depends on:
Blocks: 6887
  Show dependency treegraph
 
Reported: 2009-04-02 16:33 UTC by David Bolter
Modified: 2010-01-05 15:20 UTC (History)
1 user (show)

See Also:


Attachments

Description David Bolter 2009-04-02 16:33:12 UTC
This action item came out of the March 20 UAI TF meeting.
Comment 1 alexander surkov 2009-04-03 01:46:52 UTC
There are two ways.

1. Cache accessible tree before/on document load and cache relations. Watch mutation events of accessible tree and update cached relations. It sounds that's unique correct way but it might be hard to implement by AT client because of possible performance problems.

2. Calculate relations on request. Obviously AT client can't traverse whole document to calculate relations each time due to ongoing performance problems. AT client can do an assumption how relations are used in wild life and calculate correct relations in most cases. Mozilla assumes related elements are hosted in neighbourhood of the element relations are calculated for. So we go to the parent and check relations in its subtree, then we move to parent of parent and etc. Parents level is bounded by 5. It sounds this algorithm covers most of usecases.

Any opinions?
Comment 2 David Bolter 2009-05-08 18:11:12 UTC
*** Bug 6889 has been marked as a duplicate of this bug. ***
Comment 3 alexander surkov 2009-06-13 01:24:23 UTC
Obviously I mixed up "AT client" with "AT server" in bug description. Sorry for confusion.
Comment 4 David Bolter 2009-06-13 02:24:18 UTC
Thanks for clarifying Alexander.

All, I chatted with Alexander this evening and can speak about this bug at the next call.
Comment 5 Andi Snow-Weaver 2009-06-26 15:41:51 UTC
Opera has this implemented. Would be good to ask them how they did it. 
Comment 6 David Bolter 2010-01-05 15:20:32 UTC
We don't this detail.